제출 #1336908

#제출 시각아이디문제언어결과실행 시간메모리
1336908valerianSkare (COCI26_skare)C++20
50 / 50
1 ms348 KiB
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define Valerian_or_Habil ios::sync_with_stdio(false);cin.tie(0);
#define Valerian void
using namespace std;

Valerian solve(){
    ll n, k;
    cin >> n >> k;
    vector<ll> v;
    v.pb(n);
    for (int i = 0; i < k; i++) {
        ll g, h;
        cin >> g >> h;
        ll cur = v[g-1];
        v.erase(v.begin() + (g-1));
        v.insert(v.begin() + (g-1), cur - h);
        v.insert(v.begin() + (g-1), h);
    }
    
    set<ll> s(v.begin(), v.end());
    cout << s.size() << "\n";
}

int main(){
    Valerian_or_Habil
    ll t = 1;
    while(t--){
        solve();
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...