結果

問題 No.2738 CPC To F
ユーザー cho435
提出日時 2025-04-21 16:00:03
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 574 bytes
コンパイル時間 2,313 ms
コンパイル使用メモリ 198,472 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-04-21 16:00:07
合計ジャッジ時間 3,258 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const ll MIN_N = 5;
const ll MAX_N = 500000;

int main() {
	ll N;
	cin >> N;
	string S;
	cin >> S;
	set<char> st = {'C', 'P', 'T', 'F'};
	string cpctf = "";
	string cpctcpc = "";
	int ans = 0;
	for (char c : S) {
		assert(st.count(c));
		cpctf += c;
		cpctcpc += c;
		if (cpctf.size() > 5) cpctf.erase(cpctf.begin());
		if (cpctcpc.size() > 7) cpctcpc.erase(cpctcpc.begin());
		if (cpctf == "CPCTF" || cpctcpc == "CPCTCPC") {
			ans++;
			cpctf.clear();
			cpctcpc.clear();
		}
	}
	cout << ans << endl;
}
0