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
AC × 29
WA × 17
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