提出 #67315832

ソースコード 拡げる

from collections import deque

q = int(input())
a = deque()
for _ in range(q):
    query = list(map(int, input().split()))
    if query[0] == 1:
        a.append((query[1], query[2]))
    else:
        k = query[1]
        n = 0
        s = 0
        while True:
            c, x = a.popleft()
            if c + n < k:
                n += c
                s += c * x
            else:
                tmp = k - n
                s += tmp * x
                a.appendleft((c - tmp, x))
                break
        print(s)

提出情報

提出日時
問題 C - Large Queue
ユーザ rainline
言語 Python (CPython 3.11.4)
得点 300
コード長 550 Byte
結果 AC
実行時間 533 ms
メモリ 35772 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 23
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 11 ms 9320 KiB
00_sample_01.txt AC 12 ms 9264 KiB
00_sample_02.txt AC 12 ms 9224 KiB
01_test_00.txt AC 15 ms 9316 KiB
01_test_01.txt AC 15 ms 9296 KiB
01_test_02.txt AC 14 ms 9260 KiB
01_test_03.txt AC 12 ms 9216 KiB
01_test_04.txt AC 390 ms 9356 KiB
01_test_05.txt AC 305 ms 9296 KiB
01_test_06.txt AC 445 ms 9364 KiB
01_test_07.txt AC 67 ms 9304 KiB
01_test_08.txt AC 394 ms 9284 KiB
01_test_09.txt AC 62 ms 9240 KiB
01_test_10.txt AC 444 ms 13888 KiB
01_test_11.txt AC 517 ms 9300 KiB
01_test_12.txt AC 533 ms 14884 KiB
01_test_13.txt AC 516 ms 22416 KiB
01_test_14.txt AC 526 ms 22448 KiB
01_test_15.txt AC 515 ms 22552 KiB
01_test_16.txt AC 311 ms 35772 KiB
01_test_17.txt AC 313 ms 35744 KiB
01_test_18.txt AC 11 ms 9212 KiB
01_test_19.txt AC 510 ms 22608 KiB