Submission #1868623
Source Code Expand
import sys from collections import defaultdict, Counter from itertools import product, groupby, count, permutations, combinations from math import pi, sqrt, ceil, floor from collections import deque from bisect import bisect, bisect_left, bisect_right from string import ascii_lowercase from functools import lru_cache, reduce from operator import xor from heapq import heappush, heappop INF = float("inf") sys.setrecursionlimit(10**7) # 4近傍(右, 下, 左, 上) dy = [0, -1, 0, 1] dx = [1, 0, -1, 0] def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W def main(): N, M = map(int, input().split()) plate = [] for i in range(N): X, Y = map(int, input().split()) plate.append((X, Y)) h = [] ans, total = 0, 0 for X, Y in plate: total += X ans = max(ans, total) heappush(h, (X - Y, X, Y)) if len(h) > M - 1: _, x, y = heappop(h) total = total - x + y print(ans) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | D - ネタだけ食べたい寿司 |
User | MitI_7 |
Language | Python (3.4.3) |
Score | 600 |
Code Size | 1089 Byte |
Status | AC |
Exec Time | 387 ms |
Memory | 25388 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 600 / 600 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00-sample1, 00-sample2, 00-sample3, 01-smallest01, 02-largest01, 03-random01, 03-random02, 03-random03, 03-random04, 03-random05, 03-random06, 03-random07, 03-random08, 03-random09, 03-random10, 03-random11, 03-random12, 03-random13, 03-random14, 03-random15, 03-random16, 03-random17, 03-random18, 03-random19, 03-random20, 03-random21, 03-random22, 03-random23, 03-random24, 03-random25, 03-random26, 03-random27, 03-random28, 03-random29, 03-random30, 03-random31, 03-random32, 03-random33, 03-random34, 03-random35, 04-corner01, 04-corner02, 04-corner03, 04-corner04, 04-corner05, 04-corner06 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00-sample1 | AC | 27 ms | 3948 KB |
00-sample2 | AC | 27 ms | 3948 KB |
00-sample3 | AC | 26 ms | 3944 KB |
01-smallest01 | AC | 27 ms | 3944 KB |
02-largest01 | AC | 360 ms | 25388 KB |
03-random01 | AC | 29 ms | 3944 KB |
03-random02 | AC | 28 ms | 3944 KB |
03-random03 | AC | 30 ms | 3948 KB |
03-random04 | AC | 30 ms | 3952 KB |
03-random05 | AC | 28 ms | 3948 KB |
03-random06 | AC | 29 ms | 3948 KB |
03-random07 | AC | 30 ms | 3948 KB |
03-random08 | AC | 29 ms | 3948 KB |
03-random09 | AC | 28 ms | 3948 KB |
03-random10 | AC | 31 ms | 3948 KB |
03-random11 | AC | 29 ms | 3944 KB |
03-random12 | AC | 28 ms | 3948 KB |
03-random13 | AC | 30 ms | 3944 KB |
03-random14 | AC | 28 ms | 3948 KB |
03-random15 | AC | 28 ms | 3952 KB |
03-random16 | AC | 30 ms | 3952 KB |
03-random17 | AC | 30 ms | 3948 KB |
03-random18 | AC | 30 ms | 3948 KB |
03-random19 | AC | 29 ms | 3952 KB |
03-random20 | AC | 30 ms | 3948 KB |
03-random21 | AC | 334 ms | 21832 KB |
03-random22 | AC | 327 ms | 19812 KB |
03-random23 | AC | 288 ms | 18588 KB |
03-random24 | AC | 207 ms | 14688 KB |
03-random25 | AC | 212 ms | 15336 KB |
03-random26 | AC | 214 ms | 14752 KB |
03-random27 | AC | 200 ms | 14328 KB |
03-random28 | AC | 210 ms | 14948 KB |
03-random29 | AC | 289 ms | 19588 KB |
03-random30 | AC | 250 ms | 16524 KB |
03-random31 | AC | 301 ms | 20712 KB |
03-random32 | AC | 198 ms | 14160 KB |
03-random33 | AC | 378 ms | 19224 KB |
03-random34 | AC | 283 ms | 18848 KB |
03-random35 | AC | 374 ms | 20428 KB |
04-corner01 | AC | 27 ms | 3944 KB |
04-corner02 | AC | 27 ms | 3952 KB |
04-corner03 | AC | 28 ms | 3952 KB |
04-corner04 | AC | 27 ms | 3944 KB |
04-corner05 | AC | 27 ms | 3944 KB |
04-corner06 | AC | 387 ms | 18888 KB |