Submission #00046

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  int n,a,z=0,zz=0,q=0;
  cin>>n;
  string m;
  cin>>m;
  int y=m.size();
  string s[n];
  for(int i=0;i<n;i++){
    cin>>s[i];
  }
  for(int i=0;i<n;i++){
    a=s[i].size();
    for(int j=0;j<a;j++){
      for(int h=1;h<a-1;h++){
        z=0;
        for(int k=0;k<y;k++){
          if(j+h*k>=a) continue;
          if(s[i][j+h*k]==m[k]) z++;
        }
        if(z==y){
          q=1;
          break;
        }
      }
      if(q==1){
        q=0;
        zz++;
        break;
      }
    }
  }
  cout<<zz<<'\n';
  return 0;
}

ステータス

項目	データ
問題	0001 - 看板（Signboard）
ユーザー名	ei2037
投稿日時	2020-12-08 17:35:04
言語	C++17
状態	Accepted
得点	100
ソースコード長	674 Byte
最大実行時間	33 ms
最大メモリ使用量	636 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	17 ms	604 KB	1
in2.txt	AC	22 ms	560 KB		2
in3.txt	AC	23 ms	504 KB			3
in4.txt	AC	33 ms	568 KB				4
in5.txt	AC	27 ms	636 KB					5