Submission #1361900

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361900		kahoul	Inflation (EGOI23_inflation)	C++20	100 / 100	429 ms	22344 KiB

Main

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

signed main () {
    int n;
    cin >> n;

    map<int, int> values;
    int sum = 0;

    for (int i = 1; i <= n; i++) {
        int a; cin >> a;

        values[a]++;
        sum += a;
    }

    int base = 0;

    int q;
    cin >> q;

    for (int i = 1; i <= q; i++) {
        string a;
        cin >> a;

        if (a == "INFLATION") {
            int x;
            cin >> x;

            base += x;
            sum += (n) * x;
        } else {
            int x, y;
            cin >> x >> y;

            int cur = values[x - base];
            values[x - base] = 0;
            values[y - base] += cur;
            int delta = (y - x) * cur;
            sum += delta;
        }

        cout << sum << '\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