183522025-10-21 07:31:49szabelrSzínezéscpp17Időlimit túllépés 20/50699ms2308 KiB
#include <iostream>

using namespace std;
long long golyo[200001];
int main()
{
    long long n,q,v=0,vban=0,vhely;
    string x;
    cin>>n>>q;
    cin>>x;
    for(int i=1; i<=n; i++){
        if (x[i-1] == '0') {
            golyo[i] = 0;
        }
        else
            golyo[i] = 1;
    }
    for(int i=2; i<=n; i++){
        if(golyo[i-1]!=golyo[i]){
            if(vban==0){
                v++;
                vban=1;
            }else
            vban=0;
        }

    }

    cout<<v<<endl;
    for(int i=1; i<=q; i++){
        cin>>vhely;

        if(golyo[vhely]==1)
        {
            golyo[vhely]=0;

        }

        else
        {
            golyo[vhely]=1;

        }
        v=0;
        vban=0;
        for(int i=2; i<=n; i++){
        if(golyo[i-1]!=golyo[i]){
            if(vban==0){
                v++;
                vban=1;
            }else
            vban=0;
        }

    }

        cout<<v<<endl;
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/01ms512 KiB
2Elfogadva0/067ms316 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/34ms316 KiB
8Elfogadva3/34ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms316 KiB
11Időlimit túllépés0/3699ms2244 KiB
12Időlimit túllépés0/3699ms2248 KiB
13Időlimit túllépés0/3699ms2244 KiB
14Időlimit túllépés0/3685ms2244 KiB
15Időlimit túllépés0/3685ms2244 KiB
16Időlimit túllépés0/3685ms2244 KiB
17Időlimit túllépés0/3685ms2244 KiB
18Időlimit túllépés0/3699ms2308 KiB
19Időlimit túllépés0/3685ms2244 KiB
20Időlimit túllépés0/3685ms2244 KiB