Submission #18,582

2025-10-28 11:11:06

python3

Wrong answer 30/40

57ms

5444 KiB

n = int(input())
crates = input()
remaining_pears = [0 for _ in range(n)]
pears = 0

for i in range(n-1, -1, -1):
    if crates[i] == 'K':
        pears += 1
    remaining_pears[i] = pears

apples = 0
output = 0
for i in range(n):
    if crates[i] == 'A':
        apples += 1
    if apples >= remaining_pears[i]:
        output = apples*2
        break
print(output)

	Sum	Test	Verdict		Time	Memory
base	30/40
		1	Accepted	0/0	16ms	3140 KiB
		2	Accepted	0/0	57ms	5424 KiB
		3	Accepted	2/2	16ms	2892 KiB
		4	Wrong answer	0/2	16ms	3120 KiB
		5	Wrong answer	0/2	16ms	3088 KiB
		6	Accepted	2/2	16ms	3028 KiB
		7	Accepted	2/2	14ms	3100 KiB
		8	Accepted	3/3	16ms	3124 KiB
		9	Accepted	3/3	17ms	3136 KiB
		10	Accepted	3/3	17ms	3124 KiB
		11	Accepted	3/3	32ms	3996 KiB
		12	Accepted	3/3	35ms	4232 KiB
		13	Accepted	3/3	41ms	4556 KiB
		14	Wrong answer	0/3	43ms	4916 KiB
		15	Wrong answer	0/3	54ms	5444 KiB
		16	Accepted	3/3	54ms	5428 KiB
		17	Accepted	3/3	54ms	5412 KiB