Submission #67302711

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 collections import deque
Q=int(input())
q=deque()
for _ in range(Q):
    t,*A=map(int, input().split())
    if t==1:
        c,x=A
        q.append((x,c))
    else:
        k=A[0]
        ans=0
        while k>0:
            v,cnt=q.popleft()
            if cnt<=k:
                ans +=v*cnt
                k-=cnt
            else:
                ans+=v*k
                q.appendleft((v,cnt-k))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

from collections import deque

Q=int(input())
q=deque()
for _ in range(Q):
    t,*A=map(int, input().split())
    if t==1:
        c,x=A
        q.append((x,c))
    else:
        k=A[0]
        ans=0

        while k>0:
            v,cnt=q.popleft()
            if cnt<=k:
                ans +=v*cnt
                k-=cnt
            else:
                ans+=v*k
                q.appendleft((v,cnt-k))
                k=0
        print(ans)

Submission Info

Judge Result