結果
問題 | No.2298 yukicounter |
ユーザー | Ritik Raman |
提出日時 | 2023-05-12 22:12:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,038 bytes |
コンパイル時間 | 1,710 ms |
コンパイル使用メモリ | 167,260 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-28 18:38:07 |
合計ジャッジ時間 | 5,030 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 TLE * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define ma 1000000007 #define ll long long int #define io ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int main() { io string S; cin >> S ; string P="yukicoder"; int n = S.length(), m = P.length(); int ans = 0; for (int i = 0; i <= n-m; i++) { bool ok = true; for (int j = 0; j < m; j++) { if (S[i+j] != P[j]) { ok = false; break; } } if (ok) { int cnt = 1; for (int j = i+m; j <= n-m; j += m) { bool ok2 = true; for (int k = 0; k < m; k++) { if (S[j+k] != P[k]) { ok2 = false; break; } } if (ok2) { cnt++; } else { break; } } ans = max(ans, cnt); } } cout << ans << endl; return 0; }