144732025-01-11 10:17:04fzs1969Színezéspython3Accepted 50/50587ms14320 KiB
g, v = list(map(int,input().split()))
szĂ­nsor = input()
változás = 0
for i in range(1,g):
    if szĂ­nsor[i] != szĂ­nsor[i-1]:
        változás += 1
eredmény = [(változás+1)//2]

szĂ­nsor = list(szĂ­nsor)
for i in range(v):
    hol = int(input())-1
    if hol == 0:
        if szĂ­nsor[0] == szĂ­nsor[1]:
            változás += 1
        else:
            változás -= 1
    elif hol == g - 1:
        if szĂ­nsor[-1] == szĂ­nsor[-2]:
            változás += 1
        else:
            változás -= 1
    else:
        if szĂ­nsor[hol-1] != szĂ­nsor[hol+1]:
            változás += 0
        elif szĂ­nsor[hol] == szĂ­nsor[hol+1]:
            változás += 2
        else:
            változás -= 2
    if szĂ­nsor[hol] == '1':
        szĂ­nsor[hol] = '0'
    else:
        szĂ­nsor[hol] = '1'
    eredmény.append((változás+1)//2)
    # print(színsor, változás, (változás+1)//2)
for szám in eredmény:
    print(szám)
# print(eredmény)
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/016ms3124 KiB
2Accepted0/021ms3372 KiB
3Accepted2/216ms3316 KiB
4Accepted2/216ms3124 KiB
5Accepted3/316ms3036 KiB
6Accepted3/316ms3120 KiB
7Accepted3/318ms3228 KiB
8Accepted3/317ms3128 KiB
9Accepted2/219ms3156 KiB
10Accepted2/218ms3112 KiB
11Accepted3/3587ms13964 KiB
12Accepted3/3575ms14140 KiB
13Accepted3/3584ms14112 KiB
14Accepted3/3577ms13916 KiB
15Accepted3/3586ms14320 KiB
16Accepted3/3579ms13980 KiB
17Accepted3/3574ms13936 KiB
18Accepted3/3583ms13980 KiB
19Accepted3/3578ms13936 KiB
20Accepted3/3570ms13928 KiB