Submission #59587997

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from heapq import *
Q = int(input())
que = []
day = 0
for _ in range(Q):
    line = input().split()
    if line[0] == '1':
       heappush(que, day) 
    elif line[0] == '2':
        day += int(line[1])
    
    else:
        h = -1 * int(line[1]) + day
       # print(que,day,line[1],h)
        ans = 0
        while(que):
            if que[0] <= h:
                heappop(que)
                ans += 1
            else:
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

from heapq import *

Q = int(input())
que = []
day = 0
for _ in range(Q):
    line = input().split()
    if line[0] == '1':
       heappush(que, day) 
    elif line[0] == '2':
        day += int(line[1])
    
    else:
        h = -1 * int(line[1]) + day
       # print(que,day,line[1],h)
        ans = 0
        while(que):
            if que[0] <= h:
                heappop(que)
                ans += 1
            else:
                break
        print(ans)

Submission Info

Judge Result