Submission #1868556
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)) if len(h) > M - 1: x, y = heappop(h) y *= -1 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 | 0 |
Code Size | 1101 Byte |
Status | WA |
Exec Time | 380 ms |
Memory | 27716 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 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 | 28 ms | 3948 KB |
00-sample2 | AC | 26 ms | 3948 KB |
00-sample3 | AC | 26 ms | 3948 KB |
01-smallest01 | AC | 26 ms | 3944 KB |
02-largest01 | AC | 368 ms | 27716 KB |
03-random01 | AC | 28 ms | 3948 KB |
03-random02 | AC | 28 ms | 3948 KB |
03-random03 | WA | 29 ms | 3948 KB |
03-random04 | WA | 29 ms | 3948 KB |
03-random05 | AC | 28 ms | 3944 KB |
03-random06 | AC | 28 ms | 3944 KB |
03-random07 | WA | 30 ms | 3944 KB |
03-random08 | AC | 28 ms | 3948 KB |
03-random09 | WA | 27 ms | 3948 KB |
03-random10 | WA | 29 ms | 4072 KB |
03-random11 | WA | 28 ms | 3948 KB |
03-random12 | AC | 27 ms | 3944 KB |
03-random13 | WA | 29 ms | 3952 KB |
03-random14 | AC | 27 ms | 3944 KB |
03-random15 | AC | 27 ms | 3944 KB |
03-random16 | WA | 29 ms | 4072 KB |
03-random17 | AC | 29 ms | 3948 KB |
03-random18 | AC | 29 ms | 3944 KB |
03-random19 | WA | 29 ms | 3944 KB |
03-random20 | WA | 29 ms | 3948 KB |
03-random21 | WA | 332 ms | 22656 KB |
03-random22 | WA | 327 ms | 20400 KB |
03-random23 | WA | 290 ms | 19368 KB |
03-random24 | AC | 209 ms | 15160 KB |
03-random25 | AC | 221 ms | 15920 KB |
03-random26 | WA | 210 ms | 15296 KB |
03-random27 | AC | 199 ms | 14800 KB |
03-random28 | AC | 208 ms | 15452 KB |
03-random29 | AC | 286 ms | 20340 KB |
03-random30 | WA | 242 ms | 17076 KB |
03-random31 | AC | 302 ms | 21496 KB |
03-random32 | AC | 195 ms | 14696 KB |
03-random33 | WA | 380 ms | 19344 KB |
03-random34 | AC | 277 ms | 19724 KB |
03-random35 | WA | 363 ms | 20816 KB |
04-corner01 | AC | 26 ms | 3952 KB |
04-corner02 | AC | 27 ms | 3944 KB |
04-corner03 | AC | 26 ms | 3944 KB |
04-corner04 | AC | 26 ms | 3944 KB |
04-corner05 | AC | 26 ms | 3948 KB |
04-corner06 | AC | 380 ms | 16896 KB |