150702025-02-12 09:37:49SMC40Színezéscpp17Hibás válasz 17/50421ms2376 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,q,cnt=0;
    cin >>n>>q;
    vector<int> v(n+1);
    char x;
    for(int i=1;i<=n;i++){
        cin >>x;
        v[i]=x-'0';
        if(i>1&&v[i]!=v[i-1]){
            cnt++;
        }
    }
    int ans=cnt/2+cnt%2;
    cout <<ans<<"\n";
    int y;
    for(int i=0;i<q;i++){
        cin >>y;
        if(v[y-1]==v[y+1]){
            if(v[y]!=v[y+1])
                ans--;            
            else
                ans++;
        }
        v[y]=(v[y]+1)%2;
        cout <<ans<<"\n";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/50
1Hibás válasz0/01ms508 KiB
2Elfogadva0/03ms316 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva3/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Elfogadva3/33ms316 KiB
8Hibás válasz0/33ms316 KiB
9Hibás válasz0/23ms404 KiB
10Hibás válasz0/23ms316 KiB
11Elfogadva3/3416ms2252 KiB
12Hibás válasz0/3404ms2376 KiB
13Hibás válasz0/3405ms2356 KiB
14Elfogadva3/3418ms2356 KiB
15Hibás válasz0/3404ms2356 KiB
16Hibás válasz0/3405ms2224 KiB
17Hibás válasz0/3421ms2216 KiB
18Hibás válasz0/3414ms2288 KiB
19Hibás válasz0/3372ms2356 KiB
20Elfogadva3/3372ms2356 KiB