京都大学プログラミングコンテスト2015

Submission #3885434

Source codeソースコード

#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

Task問題 A - 東京都
User nameユーザ名 linuxojisan009
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 704 Byte
File nameファイル名
Exec time実行時間 2 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 10_random_to_kyo.txt,20_noised_tokyoto.txt,99_teuchi.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
10_random_to_kyo.txt AC 2 ms 256 KB
20_noised_tokyoto.txt AC 2 ms 256 KB
99_teuchi.txt AC 2 ms 256 KB