Submission #70600919

Source Code Expand

n, a, b = map(lambda s_: int(s_), input().split())
s = input()

pq = [[-1] * n for _ in range(2)]
ans = 0
for r, c in enumerate(s):
    j = 0 if c == "a" else 1
    pq[j].append(r)
    la = pq[0][-a]
    lb = pq[1][-b]
    ans += len(range(lb, la))
print(ans)

Submission Info

Submission Time
Task C - Truck Driver
User wasd314
Language Python (CPython 3.13.7)
Score 300
Code Size 284 Byte
Status AC
Exec Time 137 ms
Memory 26100 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 25
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
hand.txt AC 11 ms 9204 KiB
random_01.txt AC 123 ms 25936 KiB
random_02.txt AC 122 ms 25988 KiB
random_03.txt AC 114 ms 26056 KiB
random_04.txt AC 119 ms 26100 KiB
random_05.txt AC 132 ms 25944 KiB
random_06.txt AC 120 ms 25988 KiB
random_07.txt AC 121 ms 25988 KiB
random_08.txt AC 131 ms 25996 KiB
random_09.txt AC 125 ms 25988 KiB
random_10.txt AC 124 ms 25992 KiB
random_11.txt AC 129 ms 26060 KiB
random_12.txt AC 128 ms 25956 KiB
random_13.txt AC 128 ms 26100 KiB
random_14.txt AC 131 ms 26064 KiB
random_15.txt AC 135 ms 26028 KiB
random_16.txt AC 137 ms 26008 KiB
random_17.txt AC 119 ms 26052 KiB
random_18.txt AC 121 ms 26028 KiB
random_19.txt AC 109 ms 25932 KiB
random_20.txt AC 112 ms 26060 KiB
random_21.txt AC 134 ms 26024 KiB
random_22.txt AC 123 ms 25980 KiB
sample_01.txt AC 12 ms 9168 KiB
sample_02.txt AC 11 ms 9180 KiB