Submission #00023

ソースコード

#include<bits/stdc++.h>
using namespace std;
int n,sa,flag,ans;
string name,str;
int judge(int k,int sa){
  int now = 2;
  for(int i=now;i<name.size();i++){
    if(k+sa >= str.size()) return 0;
    if(str[k+sa] != name[i]) return 0;
  }
  return 1;
}
int main(){
  cin >> n >> name;
  ans = 0;
  for(int i=0;i<n;i++){
    cin >> str;
    flag = 0;
    for(int j=0;j<str.size()&&flag==0;j++){
      if(name[0] != str[j]) continue;
      for(int k=j+1;k<str.size()&&flag==0;k++){
        if(name[1] != str[k]) continue;
        sa = k-j;
        flag = judge(k,sa);
      }
    }
    ans += flag;
  }
  cout << ans << endl;
  return (0);
}

ステータス

項目	データ
問題	0004 - 看板（Signboard）
ユーザー名	ei1626
投稿日時	2017-11-04 15:19:46
言語	C++
状態	Wrong Answer
得点	40
ソースコード長	648 Byte
最大実行時間	47 ms
最大メモリ使用量	688 KB

セット

	セット	得点	Cases
1	set1	20 / 20	*1.txt
2	set2	0 / 20	*2.txt
3	set3	20 / 20	*3.txt
4	set4	0 / 20	*4.txt
5	set5	0 / 20	*5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	21 ms	480 KB	1
in2.txt	WA	47 ms	456 KB		2
in3.txt	AC	22 ms	688 KB			3
in4.txt	WA	26 ms	660 KB				4
in5.txt	WA	20 ms	640 KB					5