結果
問題 | No.2738 CPC To F |
ユーザー |
|
提出日時 | 2024-04-20 10:13:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 900 bytes |
コンパイル時間 | 2,381 ms |
コンパイル使用メモリ | 194,436 KB |
最終ジャッジ日時 | 2025-02-21 06:06:12 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; string s; cin >> s; int answer = 0; for(int i=0; i<N-4; i++){ string t = s.substr(i,5); if(t == "CPCTF") answer++,i += 4; else if(i < N-6){ t = s.substr(i,7); if(t == "CPCTCPC") answer++,i += 6; } } cout << answer << endl; return 0; string s2 = ""; for(int i=0; i<N-2; i++){ string t = s.substr(i,3); if(t == "CPC" && i >= 4){ string t2 = s2.substr(i-4,4); if(t2 == "CPCT") s2 += 'F',i += 2; else s2 += s.at(i); } else s2 += s.at(i); } for(int i=0; i<(int)s2.size()-4; i++){ string s3 = s2.substr(i,5); if(s3 == "CPCTF") answer++; } cout << answer << endl; }