結果
問題 | No.618 labo-index |
ユーザー |
![]() |
提出日時 | 2017-12-19 21:26:26 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 640 bytes |
コンパイル時間 | 93 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 22,528 KB |
最終ジャッジ日時 | 2024-12-16 02:07:55 |
合計ジャッジ時間 | 136,158 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 1 WA * 15 TLE * 19 |
ソースコード
import sys,collections,heapq,copysys.setrecursionlimit(10**7)def Is(): return [int(x) for x in sys.stdin.readline().split()]def I(): return int(sys.stdin.readline())q = I()h = []d,power = 0,0for i in range(q):t,x = Is()if t == 1:h.append(x+power)elif t == 2:h[x-1] = -10**15d += 1else:power += xl = copy.deepcopy(h)l.sort(reverse=True)l = l[:len(l)-d]# print(l,power)ans = 0for i,e in enumerate(l):e = 0 if e+power<=0 else e+powerif i+1 <=e:ans = min(i+1,e)else:breakprint(ans)