제출 #877833

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
877833		Susanna	Simple game (IZhO17_game)	C++14	0 / 100	3 ms	348 KiB

game

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

void solve(){
    ll n, m; cin >> n >> m;
    vector<ll> v(n);
    for(ll i = 0; i < n; ++i){
        cin >> v[i];
    }
    ll ans = 0;
    while(m--){
        ll pos; cin >> pos;
        if(pos == 1){
            ll a, b; cin >> a >> b;
            for(ll i = 0; i < n; ++i){
                if(v[i] == a){
                    v[i] = b;
                    break;
                }
            }
            
        }
        else{
            ans = 0;
            ll k; cin >> k;
            for(ll i = 0; i < n - 1; ++i){
                if((v[i] <= k && v[i + 1] >= k)||(v[i] >= k && v[i + 1] <= k)){
                    ans++;
                }
            }
        cout << ans << "\n";
        }
    }
}


int main() {
    solve();
}

• Subtask 1: 0 / 22
• Subtask 2: 0 / 27
• Subtask 3: 0 / 51