Submission #3885434

---

Source Code Expand

#include<cstdio>
#include<bits/stdc++.h>

#define REP(i, n) for(int (i) = 0; (i) < (n); (i)++)
#define FOR_IN(i, a, b) for(int (i) = (a); (i) < (b); (i)++)
#define IN(x, a, b) ((x) >= (a) && (x) <= (b))

using namespace std;

/*
t 100
s 100
 */

int t;
char s[100][101];

int main(){
  cin >> t;

  REP(i,t)
    cin >> s[i];

  REP(i,t){
    vector<int> b;
    int l=strlen(s[i]);
    REP(j,l-1){
      if(!strncmp(s[i]+j,"tokyo",5) || !strncmp(s[i]+j,"kyoto",5))
        b.push_back(j);
    }

    int last=-10;
    int ans=0;
    for(int k : b){
      if(k>=last+5){
        last=k;
        ans++;
      }
    }

    cout << ans << endl;
  }

  return 0;
}

Submission Info

Judge Result