Submission #532972
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vl; typedef complex<double> P; typedef pair<int,int> pii; #define REP(i,n) for(ll i=0;i<n;++i) #define REPR(i,n) for(ll i=1;i<n;++i) #define FOR(i,a,b) for(ll i=a;i<b;++i) #define DEBUG(x) cout<<#x<<": "<<x<<endl #define DEBUG_VEC(v) cout<<#v<<":";REP(i,v.size())cout<<" "<<v[i];cout<<endl #define ALL(a) (a).begin(),(a).end() #define MOD (ll)(1e9+7) #define ADD(a,b) a=((a)+(b))%MOD #define FIX(a) ((a)%MOD+MOD)%MOD int main(){ int t; cin >> t; REP(_,t){ string s; cin >> s; int len = s.size(); int iter = 0; int result = 0; while(iter < len-4){ if(s[iter]!='t' && s[iter]!='k'){ ++iter; continue; } if(s[iter]=='t'){ if(s.substr(iter,5)=="tokyo"){ ++result; iter += 5; }else{ ++iter; } }else{ if(s.substr(iter,5)=="kyoto"){ ++result; iter += 5; }else{ ++iter; } } } cout << result << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - 東京都 |
User | rickytheta |
Language | C++ (GCC 4.9.2) |
Score | 100 |
Code Size | 1173 Byte |
Status | AC |
Exec Time | 28 ms |
Memory | 924 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 | 28 ms | 924 KB |
20_noised_tokyoto.txt | AC | 26 ms | 796 KB |
99_teuchi.txt | AC | 27 ms | 844 KB |