제출 #1352487

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1352487		yyc000123	Inflation (EGOI23_inflation)	C++20	84 / 100	237 ms	23364 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N = 3e5+5 ;
const int Q = 1e5+5 ;
const int P = 1e6+5 ;
int n , arr[N] , q , x , y ;
ll ans , sum ;
string s ;
map<ll,int> mp ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n ;
    for(int i=1 ; i<=n ; i++) cin >> arr[i] , mp[arr[i]]++ , ans+=arr[i] ;
    cin >> q ;
    while(q--){
        cin >> s ;
        if(s[0]=='I'){
            cin >> x ;
            sum+=x ;
            ans+=(ll)x*n ;
        }
        else{
            cin >> x >> y ;
            x-=sum , y-=sum ;
            if(x!=y) mp[y]+=mp[x] , ans+=(ll)mp[x]*(y-x) , mp[x]=0 ;
        }
        cout << ans << '\n' ;
    }
    return 0 ;
}

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