150692025-02-12 09:35:14SMC40Színezéscpp17Wrong answer 0/50418ms3896 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++;
        }
        cout <<ans<<"\n";
    }
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Accepted0/01ms508 KiB
2Wrong answer0/03ms316 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/31ms316 KiB
6Wrong answer0/31ms316 KiB
7Wrong answer0/33ms500 KiB
8Wrong answer0/33ms316 KiB
9Wrong answer0/23ms316 KiB
10Wrong answer0/22ms384 KiB
11Wrong answer0/3418ms3772 KiB
12Wrong answer0/3418ms3736 KiB
13Wrong answer0/3405ms3744 KiB
14Wrong answer0/3407ms3656 KiB
15Wrong answer0/3405ms3636 KiB
16Wrong answer0/3405ms3636 KiB
17Wrong answer0/3416ms3632 KiB
18Wrong answer0/3412ms3896 KiB
19Wrong answer0/3400ms3892 KiB
20Wrong answer0/3414ms3896 KiB