133962025-01-07 19:27:17ercseferencSzínezéscpp17Elfogadva 50/50419ms3212 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    string x; int n,m,k,s=1;
    cin>>n>>m>>x; bool a[n];
    for(int i=0; i<n; i++){
        if(x[i]=='0')a[i]=0;
        else a[i]=1;}
    for(int i=0; i<n-1; i++){
            if(a[i]!=a[i+1])s++;}
    cout<<s/2<<endl;
    for(int i=0; i<m; i++){
        cin>>k; k--;
        if(k==0 && a[0]==a[1])s++;
        else if(k==0 && a[0]!=a[1])s--;
        else if(k==n-1 && a[n-2]==a[n-1])s++;
        else if(k==n-1 && a[n-2]!=a[n-1])s--;
        else if(a[k-1]==a[k+1] && a[k]==a[k+1])s+=2;
        else if(a[k-1]==a[k+1] && a[k]!=a[k+1])s-=2;
        a[k]=!a[k]; cout<<s/2<<endl;}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms364 KiB
7Elfogadva3/33ms316 KiB
8Elfogadva3/33ms316 KiB
9Elfogadva2/23ms316 KiB
10Elfogadva2/23ms316 KiB
11Elfogadva3/3418ms2976 KiB
12Elfogadva3/3407ms3212 KiB
13Elfogadva3/3407ms3124 KiB
14Elfogadva3/3418ms3004 KiB
15Elfogadva3/3407ms3016 KiB
16Elfogadva3/3419ms3004 KiB
17Elfogadva3/3407ms3012 KiB
18Elfogadva3/3416ms3140 KiB
19Elfogadva3/3400ms3012 KiB
20Elfogadva3/3416ms3012 KiB