Submission #532932

Source Code Expand

n = input()
for _ in xrange(n):
    s = raw_input()
    l = len(s)
    dp = [0] * (l + 1)
    for u in xrange(1, l + 2):
        dp[u] = max(dp[u-1], dp[u])
        if s[u-5:u] in ['tokyo', 'kyoto']:
            dp[u] = dp[u-5] + 1
    print dp[l]

Submission Info

Submission Time
Task A - 東京都
User amylase
Language Python (2.7.3)
Score 0
Code Size 258 Byte
Status RE
Exec Time 398 ms
Memory 8872 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
RE × 3
Set Name Test Cases
All 10_random_to_kyo.txt, 20_noised_tokyoto.txt, 99_teuchi.txt
Case Name Status Exec Time Memory
10_random_to_kyo.txt RE 398 ms 8872 KB
20_noised_tokyoto.txt RE 141 ms 8808 KB
99_teuchi.txt RE 137 ms 8752 KB