Submission #1354831

#	Time	Username	Problem	Language	Result	Execution time	Memory
1354831		Francisco_Martin	Inflation (EGOI23_inflation)	C++20	100 / 100	322 ms	22144 KiB

Main

//EGOI 2023 Inflation
//https://qoj.ac/contest/1354/problem/7154

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

int main(){
    ll n, q, a, b; string s;
    cin >> n;
    ll tot=0, offset=0; map<ll,ll> freq;
    for(int i=0; i<n; i++) cin >> a, freq[a]++, tot+=a;
    cin >> q;
    for(int i=0; i<q; i++){
        cin >> s;
        if(s=="INFLATION") cin >> a, offset+=a;
        else{
            cin >> a >> b; ll cnt=freq[a-offset];
            tot+=(b-a)*cnt; freq[a-offset]=0; freq[b-offset]+=cnt;
        }
        cout << tot+n*offset << "\n";
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 14 / 14
• Subtask 2: 28 / 28
• Subtask 3: 19 / 19
• Subtask 4: 23 / 23
• Subtask 5: 16 / 16