Submission #61817897

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
    ll q; cin>>q;
    queue<ll>qu;
    vector<ll>v;
    ll p=0,r=0,e=0;
    v.push_back(0);
    for(ll i=0;i<q;i++){
        ll n,x; cin>>n;
        if(n!=2) cin>>x;
        if(n==1){
            qu.push(x);
            v.push_back(x+v[p]);
            p++;
        }
        if(n==2){
            r+=qu.front();
            qu.pop();
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

void solve(){
    ll q; cin>>q;
    queue<ll>qu;
    vector<ll>v;
    ll p=0,r=0,e=0;
    v.push_back(0);
    for(ll i=0;i<q;i++){
        ll n,x; cin>>n;
        if(n!=2) cin>>x;
        if(n==1){
            qu.push(x);
            v.push_back(x+v[p]);
            p++;
        }
        if(n==2){
            r+=qu.front();
            qu.pop();
            e++;
            
        }
        if(n==3){
            ll s=x-1+e;
            cout<<v[s]-r<<'\n';

        }
    }
    

}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    solve();

}

Submission Info

Judge Result