제출 #1361900

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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';
    }
}

• 서브태스크 0: 0 / 0
• 서브태스크 1: 14 / 14
• 서브태스크 2: 28 / 28
• 서브태스크 3: 19 / 19
• 서브태스크 4: 23 / 23
• 서브태스크 5: 16 / 16