結果
| 問題 |
No.1005 BOT対策
|
| コンテスト | |
| ユーザー |
yuboolku
|
| 提出日時 | 2020-03-06 22:07:51 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,251 bytes |
| コンパイル時間 | 1,576 ms |
| コンパイル使用メモリ | 167,116 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-10-14 10:40:41 |
| 合計ジャッジ時間 | 2,520 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 WA * 2 |
ソースコード
#include<bits/stdc++.h>
#define ll long long
#define ALL(v) (v).begin(),(v).end()
#define REP(i,p,n) for(int i=p;i<(int)(n);++i)
#define rep(i,n) REP(i,0,n)
#define dump(a) (cerr << #a << "=" << (a) << endl)
#define DUMP(list) cout << "{ "; for(auto nth : list){ cout << nth << " "; } cout << "}" << endl;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }
using namespace std;
int main(){
string S, T;
cin >> S >> T;
int n = S.size();
int m = T.size();
int ans = 0;
rep(i, n) {
if (S[i] == T[0]) {
REP(j, 1, m) {
if (i + j >= n) {
break;
}
if (S[i+j] != T[j]) {
break;
}
if (j == m - 1) {
ans++;
i = i+j-1;
}
}
}
}
if (m == 1) {
rep(i, n) {
if (S[i] == T[i]) {
cout << -1 << endl;
return 0;
}
}
cout << 0 << endl;
} else {
cout << ans << endl;
}
}
yuboolku