Submission #760428
Source Code Expand
#include<iostream> #include<vector> #include<string> #include<algorithm> #include<map> #include<set> #include<utility> #include<cmath> #include<cstring> #include<queue> #include<cstdio> #include<sstream> #define loop(i,a,b) for(int i=a;i<b;i++) #define rep(i,a) loop(i,0,a) #define pb push_back #define mp make_pair #define all(in) in.begin(),in.end() const double PI=acos(-1); const double EPS=1e-8; const int inf=1e9; using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int,int> pii; int main(){ int q; cin>>q; while(q--){ string s; cin>>s; if(s.size()<5){ cout<<0<<endl; continue; } int co=0; rep(i,s.size()-4){ if(s.substr(i,5)=="kyoto"||s.substr(i,5)=="tokyo"){ co++; i+=4; } } cout<<co<<endl; } }
Submission Info
Submission Time | |
---|---|
Task | A - 東京都 |
User | ixmel_rd |
Language | C++ (GCC 4.9.2) |
Score | 100 |
Code Size | 840 Byte |
Status | AC |
Exec Time | 31 ms |
Memory | 1052 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 | 31 ms | 972 KB |
20_noised_tokyoto.txt | AC | 27 ms | 1048 KB |
99_teuchi.txt | AC | 26 ms | 1052 KB |