提出 #67310934

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define ll long long
#define mk make_pair
using namespace std;

const int Maxn=1e6+7;
int Q;

deque<pair<int,int> >q;

int main(){
    cin>>Q;
    while(Q--){
        int opt,c,x;
        cin>>opt>>c;
        if(opt==1){
            cin>>x;
            q.push_back(mk(x,c));
        }
        else{
            ll ret=0; int k=c;
            while(!q.empty()){
                if(q.front().second<=k){
                    ret=ret+1ll*q.front().second*q.front().first;
                    k-=q.front().second;
                    q.pop_front();
                }
                else{
                    ret=ret+1ll*q.front().first*k;
                    q.front().second-=k;
                    break;
                }
            }
            cout<<ret<<"\n";
        }
    }

    return 0;
}

提出情報

ジャッジ結果