138632025-01-09 06:04:55birozsSzínezéspython3Futási hiba 14/50699ms6776 KiB
be = input().strip().split()
N = int(be[0])
Q = int(be[1])
sor = input()
db0 = 0
db1 = 0
for i in range(0,N-1):
    if sor[i] != sor[i+1]:
        if sor[i] == '0':
            db0 += 1
        else:
            db1 += 1
if sor[-1] == '0':
    db0 += 1
else:
    db1 += 1
print(min([db0,db1]))
for i in range(0,Q):
    poz = int(input())
    poz -= 1
    if poz > 0 and poz < N-1:
        if sor[poz-1:poz+2] == '000' or sor[poz-1:poz+2] == '111':
            db0 += 1
            db1 += 1
        if sor[poz-1:poz+2] == '010' or sor[poz-1:poz+2] == '101':
            db0 -= 1
            db1 -= 1
    if poz == 0:
        if sor[0:2] == '00':
            db1 += 1
        if sor[0:2] == '11':
            db0 += 1
        if sor[0:2] == '01':
            db0 -= 1
        if sor[0:2] == '10':
            db1 -= 1
    if poz == N-1:
        if sor[-2:] == '00':
            db += 1
        if sor[-2:] == '11':
            db0 += 1
        if sor[-2:] == '01':
            db1 -= 1
        if sor[-2:] == '10':
            db0 -= 1
    print(min([db0,db1]))
    sor2 = list(sor)
    if sor2[poz] == '1':
        sor2[poz] = '0'
    else:
        sor2[poz] = '1'
    sor = "".join(sor2)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/016ms3320 KiB
2Elfogadva0/0203ms3376 KiB
3Elfogadva2/216ms3004 KiB
4Elfogadva2/216ms3312 KiB
5Futási hiba0/316ms3124 KiB
6Futási hiba0/317ms3124 KiB
7Elfogadva3/341ms3368 KiB
8Elfogadva3/341ms3172 KiB
9Elfogadva2/241ms3124 KiB
10Elfogadva2/241ms3112 KiB
11Időlimit túllépés0/3699ms6768 KiB
12Időlimit túllépés0/3699ms6720 KiB
13Időlimit túllépés0/3683ms6768 KiB
14Időlimit túllépés0/3686ms6768 KiB
15Időlimit túllépés0/3688ms6776 KiB
16Időlimit túllépés0/3689ms6768 KiB
17Időlimit túllépés0/3699ms6712 KiB
18Időlimit túllépés0/3691ms6768 KiB
19Időlimit túllépés0/3689ms6764 KiB
20Időlimit túllépés0/3690ms6768 KiB