Submission #2692351
Source Code Expand
#include <iostream> #include <string> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <array> #include <queue> #include <stack> #include <set> #include <utility> using namespace std; int main() { int findTokyo(string s); int findKyoto(string s); int T; cin >> T; string S[100]; for (int i = 0; i < T; i++) { cin >> S[i]; } for (int i = 0; i < T; i++) { cout << max(findTokyo(S[i]), findKyoto(S[i])) << endl; } } int findTokyo(string s) { int findKyoto(string s); if (s.length() >= 5) { for (int i = 0; i < s.length()-4; i++) { if (s[i] == 't' && s[i+1] == 'o' && s[i+2] == 'k' && s[i+3] == 'y' && s[i+4] == 'o') { return max(findTokyo(s.substr(i+5)), findKyoto(s.substr(i+5))) + 1; } } return 0; } else { return 0; } } int findKyoto(string s) { int findTokyo(string s); if (s.length() >= 5) { for (int i = 0; i < s.length()-4; i++) { if (s[i] == 'k' && s[i+1] == 'y' && s[i+2] == 'o' && s[i+3] == 't' && s[i+4] == 'o') { return max(findTokyo(s.substr(i+5)), findKyoto(s.substr(i+5))) + 1; } } return 0; } else { return 0; } }
Submission Info
Submission Time | |
---|---|
Task | A - 東京都 |
User | tmkshm0217 |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1252 Byte |
Status | AC |
Exec Time | 70 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 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 | AC | 7 ms | 256 KB |
20_noised_tokyoto.txt | AC | 70 ms | 256 KB |
99_teuchi.txt | AC | 50 ms | 256 KB |