139212025-01-09 11:04:49birozsSzínezéspython3Hibás válasz 3/50699ms12692 KiB
N,Q = map(int,input().split())
sor = input()
lista = sor.split("0")
db0 = lista.count('')
db1 = len(lista) - db0
lista = list(sor)
megoldas = [min([db0,db1])]
for eset in range(Q):
    K = int(input())
    if K > 1 and K < N:
        resz = "".join([lista[K-2],lista[K-1],lista[K]])
        if resz == "000":
            db0 +=2
            db1 +=1
        elif resz == "111":
            db0 +=1
            db1 +=2
        elif resz in ["101","010"]:
            db0 -= 1
            db1 -= 1
    elif K == 1:
        resz = "".join([lista[K-1],lista[K]])
        if resz == "00":
            db1 += 1
        elif resz == "11":
            db0 += 1
        elif resz == "10":
            db1 -= 0
        elif resz == "01":
            db0 -= 0
    elif K == N:
        resz = "".join([lista[K-2],lista[K-1]])
        if resz == "00":
            db1 += 1
        elif resz == "11":
            db0 += 1
        elif resz == "10":
            db0 -= 0
        elif resz == "01":
            db1 -= 0
    megoldas.append(min([db0,db1]))
    if lista[K-1] == "1":
        lista[K-1] = "0"
    else:
        lista[K-1] = "1"
for x in megoldas:
    print(x)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/016ms3312 KiB
2Hibás válasz0/019ms3368 KiB
3Hibás válasz0/216ms3280 KiB
4Hibás válasz0/216ms3128 KiB
5Elfogadva3/316ms2980 KiB
6Hibás válasz0/317ms2992 KiB
7Hibás válasz0/318ms3232 KiB
8Hibás válasz0/319ms3316 KiB
9Hibás válasz0/219ms3124 KiB
10Hibás válasz0/218ms3296 KiB
11Időlimit túllépés0/3699ms11564 KiB
12Időlimit túllépés0/3690ms11032 KiB
13Időlimit túllépés0/3671ms10932 KiB
14Időlimit túllépés0/3680ms11728 KiB
15Időlimit túllépés0/3694ms11436 KiB
16Időlimit túllépés0/3693ms11648 KiB
17Időlimit túllépés0/3699ms10828 KiB
18Időlimit túllépés0/3694ms12060 KiB
19Időlimit túllépés0/3667ms12692 KiB
20Időlimit túllépés0/3666ms12512 KiB