Submission #61815612

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 <iostream>
#include <vector>
using namespace std;
vector<pair<int,int>> query;
void operation_1(vector<pair<int,int>> &a, int length){
    if(a.size() == 0){
        a.push_back({0,length});
    }
    else{
        a.push_back({a[(int)a.size()-1].first + a[(int)a.size()-1].second, length});
    }
}
void operation_2(vector<pair<int,int>> &a){
    int length = a[0].second;
    a.erase(a.begin());
    for(int i = 0; i < (int)a.size(); i++){
        a[i].first -= length;
    }
}
void operation_3(vector<pair<int,int>> &a, int length){
    cout << a[length-1].first << endl;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>
#include <vector>
using namespace std;
vector<pair<int,int>> query;
void operation_1(vector<pair<int,int>> &a, int length){
    if(a.size() == 0){
        a.push_back({0,length});
    }
    else{
        a.push_back({a[(int)a.size()-1].first + a[(int)a.size()-1].second, length});
    }
}
void operation_2(vector<pair<int,int>> &a){
    int length = a[0].second;
    a.erase(a.begin());
    for(int i = 0; i < (int)a.size(); i++){
        a[i].first -= length;
    }
}
void operation_3(vector<pair<int,int>> &a, int length){
    cout << a[length-1].first << endl;
}
int main(){
    int q,querytype,length;
    cin >> q;
    for (int i = 0; i < q; i++){
        cin >> querytype;
        if (querytype == 1){
            cin >> length;
            operation_1(query, length);
        }
        if (querytype == 2){
            operation_2(query);
        }
        if (querytype == 3){
            cin >> length;
            operation_3(query, length);
        }
    }
}

Submission Info

Judge Result