結果
問題 | No.2738 CPC To F |
ユーザー |
|
提出日時 | 2024-04-20 14:24:34 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 1,382 bytes |
コンパイル時間 | 1,973 ms |
コンパイル使用メモリ | 195,296 KB |
最終ジャッジ日時 | 2025-02-21 06:35:13 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; //#include<atcoder/all> //using namespace atcoder; using ll = long long int; using ull = unsigned long long int; using ld = long double; constexpr ll MAX = 2000000000000000000; constexpr ld PI = 3.14159265358979; constexpr ll MOD = 0;//2024948111; ld dotorad(ld K){ return PI * K / 180.0; } ld radtodo(ld K){ return K * 180.0 / PI; } mt19937 mt; void randinit(){ srand((unsigned)time(NULL));mt = mt19937(rand()); } int main(){ ll N; cin >> N; string S; cin >> S; string T = ""; for(ll i = 0;i < (ll)S.size();i++){ T += S[i]; if((ll)T.size() >= 7){ string tgt = "CPCTCPC"; bool ok = 1; for(ll j = 0;j < 8;j++){ if(T[(ll)T.size() - (ll)tgt.size() + j] != tgt[j]){ ok = 0; break; } } if(ok){ T.pop_back(); T.pop_back(); T.pop_back(); T += "F"; } } } ll ans = 0; string tgt = "CPCTF"; for(ll i = 0;i <= (ll)T.size() - (ll)tgt.size();i++){ bool ok = 1; for(ll j = 0;j < (ll)tgt.size();j++){ if(T[i + j] != tgt[j]){ ok = 0; break; } } if(ok) ans++; } cout << ans << endl; }