結果
問題 | 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;}