Submission #21948343

Source Code Expand

def main():
    mod = 1000000007
    _ = int(input())
    s = input()
    t = "atcoder"
    idx = {t[i]: i for i in range(len(t))}
    dp = [1 if i == 0 else 0 for i in range(len(t) + 1)]
    for c in s:
        if c in idx:
            dp[idx[c] + 1] = (dp[idx[c] + 1] + dp[idx[c]]) % mod

    print(dp[-1])


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 008 - AtCounter（★4）
User riantkb
Language Python (3.8.2)
Score 4
Code Size 349 Byte
Status AC
Exec Time 44 ms
Memory 9268 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 4 / 4
Status
AC × 3
AC × 21
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, 10_random_small_00.txt, 10_random_small_01.txt, 11_random_medium_00.txt, 11_random_medium_01.txt, 12_random_large_00.txt, 12_random_large_01.txt, 13_random_max_00.txt, 13_random_max_01.txt, 13_random_max_02.txt, 20_insert_small_00.txt, 20_insert_small_01.txt, 21_insert_medium_00.txt, 21_insert_medium_01.txt, 22_insert_large_00.txt, 22_insert_large_01.txt, 23_insert_max_00.txt, 23_insert_max_01.txt, 23_insert_max_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 18 ms 9032 KiB
00_sample_01.txt AC 24 ms 8888 KiB
00_sample_02.txt AC 18 ms 9000 KiB
10_random_small_00.txt AC 19 ms 9156 KiB
10_random_small_01.txt AC 20 ms 9032 KiB
11_random_medium_00.txt AC 28 ms 9016 KiB
11_random_medium_01.txt AC 25 ms 9032 KiB
12_random_large_00.txt AC 28 ms 8980 KiB
12_random_large_01.txt AC 33 ms 9000 KiB
13_random_max_00.txt AC 28 ms 9268 KiB
13_random_max_01.txt AC 27 ms 9240 KiB
13_random_max_02.txt AC 37 ms 9000 KiB
20_insert_small_00.txt AC 23 ms 8880 KiB
20_insert_small_01.txt AC 19 ms 9000 KiB
21_insert_medium_00.txt AC 23 ms 9232 KiB
21_insert_medium_01.txt AC 33 ms 9252 KiB
22_insert_large_00.txt AC 39 ms 9236 KiB
22_insert_large_01.txt AC 40 ms 9020 KiB
23_insert_max_00.txt AC 44 ms 9140 KiB
23_insert_max_01.txt AC 40 ms 9004 KiB
23_insert_max_02.txt AC 44 ms 9216 KiB