Submission #532957
Source Code Expand
t = int(raw_input())
for _ in xrange(t):
s = raw_input().strip()
dp = [0] * 110
for i in xrange(len(s)):
if s[i:i+5] == 'kyoto':
dp[i+5] = max(dp[i+5], dp[i] + 1)
if s[i:i+5] == 'tokyo':
dp[i+5] = max(dp[i+5], dp[i] + 1)
print dp[len(s)]
Submission Info
| Submission Time | |
|---|---|
| Task | A - 東京都 |
| User | nwin |
| Language | Python (2.7.3) |
| Score | 0 |
| Code Size | 304 Byte |
| Status | WA |
| Exec Time | 66 ms |
| Memory | 3260 KB |
Judge Result
| Set Name | All | ||
|---|---|---|---|
| Score / Max Score | 0 / 100 | ||
| Status |
|
| 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 | WA | 66 ms | 3256 KB |
| 20_noised_tokyoto.txt | WA | 64 ms | 3260 KB |
| 99_teuchi.txt | WA | 57 ms | 3252 KB |