Submission #18,579

2025-10-28 06:21:46

python3

Wrong answer 40/80

46ms

3380 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))

	Sum	Test	Verdict		Time	Memory
base	40/80
		1	Wrong answer	0/0	16ms	3136 KiB
		2	Wrong answer	0/0	43ms	3124 KiB
		3	Partially correct	2/4	16ms	2908 KiB
		4	Partially correct	2/4	14ms	3116 KiB
		5	Partially correct	2/4	16ms	3080 KiB
		6	Partially correct	2/4	16ms	3072 KiB
		7	Partially correct	2/4	14ms	3060 KiB
		8	Partially correct	2/4	16ms	3096 KiB
		9	Partially correct	2/4	16ms	3088 KiB
		10	Partially correct	2/4	16ms	2992 KiB
		11	Partially correct	2/4	14ms	3012 KiB
		12	Partially correct	2/4	16ms	2876 KiB
		13	Partially correct	2/4	16ms	3128 KiB
		14	Partially correct	2/4	41ms	3124 KiB
		15	Partially correct	2/4	37ms	3124 KiB
		16	Partially correct	2/4	46ms	3128 KiB
		17	Partially correct	2/4	41ms	3380 KiB
		18	Partially correct	2/4	37ms	3220 KiB
		19	Partially correct	2/4	43ms	3380 KiB
		20	Partially correct	2/4	45ms	3300 KiB
		21	Partially correct	2/4	41ms	3380 KiB
		22	Partially correct	2/4	39ms	3216 KiB