Submission #75532659

Source Code Expand

N, K = map(int, input().split())
S = input()

ans = 0
l = 0
while l < N:
  r = l
  while r < N and S[l] == S[r]:
    r += 1
  if S[l] == "O":
    ans += (r-l)//K
  l = r
print(ans)

Submission Info

Submission Time
Task C - Strawberries
User rk_haskey
Language Python (PyPy 3.11-v7.3.20)
Score 200
Code Size 192 Byte
Status AC
Exec Time 56 ms
Memory 79732 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 27
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 56 ms 79464 KiB
00_sample_01.txt AC 54 ms 79464 KiB
00_sample_02.txt AC 54 ms 79624 KiB
01_random_00.txt AC 53 ms 79448 KiB
01_random_01.txt AC 53 ms 79640 KiB
01_random_02.txt AC 53 ms 79616 KiB
01_random_03.txt AC 53 ms 79464 KiB
01_random_04.txt AC 55 ms 79592 KiB
01_random_05.txt AC 55 ms 79408 KiB
01_random_06.txt AC 54 ms 79372 KiB
01_random_07.txt AC 54 ms 79492 KiB
01_random_08.txt AC 54 ms 79696 KiB
01_random_09.txt AC 53 ms 79500 KiB
01_random_10.txt AC 53 ms 79640 KiB
01_random_11.txt AC 53 ms 79448 KiB
01_random_12.txt AC 52 ms 79500 KiB
01_random_13.txt AC 54 ms 79464 KiB
01_random_14.txt AC 55 ms 79432 KiB
01_random_15.txt AC 54 ms 79492 KiB
01_random_16.txt AC 53 ms 79732 KiB
01_random_17.txt AC 53 ms 79464 KiB
01_random_18.txt AC 53 ms 79640 KiB
01_random_19.txt AC 53 ms 79448 KiB
01_random_20.txt AC 53 ms 79348 KiB
01_random_21.txt AC 53 ms 79448 KiB
01_random_22.txt AC 53 ms 79616 KiB
01_random_23.txt AC 53 ms 79596 KiB