7914 2024. 01. 11 22:25:49 szasztunde Színezés cpp17 Elfogadva 50/50 483ms 19336 KiB 
#include <iostream>

using namespace std;

string s;


int main()
{
    int n,q,valt=1,x;
    cin>>n>>q;
    cin>>s;
    s=' '+s;
    for(int i=2;i<=n;i++)
        if(s[i]!=s[i-1]) valt++;
    cout<<valt/2<<endl;
    for(int i=1;i<=q;i++)
    {
        cin>>x;
        if(s[x]=='0') s[x]='1';
        else s[x]='0';
        if(x==1) if(s[x]==s[x+1]) valt--; else valt++;
        else if(x==n) if(s[x]==s[x-1]) valt--; else valt++;
        else if(s[x-1]==s[x+1] and s[x-1]==s[x]) valt=valt-2;
        else if(s[x-1]==s[x+1] and s[x-1]!=s[x]) valt=valt+2;
        cout/*<<s<<" "*/<<valt/2<<endl;
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 4ms 2096 KiB
3 Elfogadva 2/2 3ms 2164 KiB
4 Elfogadva 2/2 3ms 2304 KiB
5 Elfogadva 3/3 3ms 2524 KiB
6 Elfogadva 3/3 3ms 2608 KiB
7 Elfogadva 3/3 4ms 2748 KiB
8 Elfogadva 3/3 4ms 2972 KiB
9 Elfogadva 2/2 4ms 3060 KiB
10 Elfogadva 2/2 4ms 3068 KiB
11 Elfogadva 3/3 305ms 5300 KiB
12 Elfogadva 3/3 460ms 6924 KiB
13 Elfogadva 3/3 349ms 8448 KiB
14 Elfogadva 3/3 446ms 9716 KiB
15 Elfogadva 3/3 483ms 11320 KiB
16 Elfogadva 3/3 458ms 13088 KiB
17 Elfogadva 3/3 467ms 14520 KiB
18 Elfogadva 3/3 421ms 16232 KiB
19 Elfogadva 3/3 287ms 17912 KiB
20 Elfogadva 3/3 404ms 19336 KiB