Submission #877834

#	Time	Username	Problem	Language	Result	Execution time	Memory
877834		Susanna	Simple game (IZhO17_game)	C++14	22 / 100	1065 ms	1720 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;
            v[a - 1] = b;
            
        }
        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: 22 / 22
• Subtask 2: 0 / 27
• Subtask 3: 0 / 51