185792025-10-28 06:21:46birozsTakaros Sorozat (80 pont)python3Hibás válasz 40/8046ms3380 KiB
N = int(input())
T = input()
db_0 = T.count("0")
db_1 = N -db_0
if db_0 == 0 or db_1 == 0 or T[0:db_0].count("0") == db_0:
    print(0)
else:
    x = 0
    xmax = 0
    for i in range(N-1,-1,-1):
        if T[i] == "1":
            x += 1
        else:
            x -= 1
        if x > 0 and x > xmax:
            xmax = x
    print(min(db_0,db_1-xmax))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/80
1Hibás válasz0/016ms3136 KiB
2Hibás válasz0/043ms3124 KiB
3Részben helyes2/416ms2908 KiB
4Részben helyes2/414ms3116 KiB
5Részben helyes2/416ms3080 KiB
6Részben helyes2/416ms3072 KiB
7Részben helyes2/414ms3060 KiB
8Részben helyes2/416ms3096 KiB
9Részben helyes2/416ms3088 KiB
10Részben helyes2/416ms2992 KiB
11Részben helyes2/414ms3012 KiB
12Részben helyes2/416ms2876 KiB
13Részben helyes2/416ms3128 KiB
14Részben helyes2/441ms3124 KiB
15Részben helyes2/437ms3124 KiB
16Részben helyes2/446ms3128 KiB
17Részben helyes2/441ms3380 KiB
18Részben helyes2/437ms3220 KiB
19Részben helyes2/443ms3380 KiB
20Részben helyes2/445ms3300 KiB
21Részben helyes2/441ms3380 KiB
22Részben helyes2/439ms3216 KiB