Submission #532951


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int f(string s) {
	int r = 0;
	int p = 0;
	for (;;) {
		auto i = s.find("tokyo", p);
		auto j = s.find("kyoto", p);
		if (i == string::npos && j == string::npos) break;
		auto k = min(i, j);
		p = k + 5;
		++ r;
	}
	return r;
}
int main() {
	int T;
	cin >> T;
	for (int tt = 0; tt < T; ++ tt) {
		string s;
		cin >> s;
		cout << f(s) << endl;
	}
}

Submission Info

Submission Time
Task A - 東京都
User hasi
Language C++11 (GCC 4.9.2)
Score 100
Code Size 418 Byte
Status AC
Exec Time 28 ms
Memory 928 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 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 AC 28 ms 920 KB
20_noised_tokyoto.txt AC 28 ms 928 KB
99_teuchi.txt AC 28 ms 924 KB