結果
問題 | No.2738 CPC To F |
ユーザー |
|
提出日時 | 2024-04-21 12:56:13 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 1,613 bytes |
コンパイル時間 | 5,307 ms |
コンパイル使用メモリ | 311,364 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-13 11:29:24 |
合計ジャッジ時間 | 6,047 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using mint = atcoder::modint998244353;//using mint = atcoder::modint1000000007;using namespace atcoder;using namespace std;using ll = long long;using pi = pair<int,int>;using pl = pair<ll,ll>;using vi = vector<int>;using vm = vector<mint>;using vvi = vector<vi>;using vl = vector<ll>;using vvl = vector<vl>;using vpi = vector<pair<int,int>>;using vpl = vector<pair<ll,ll>>;#define rep(i,n) for (ll i = 0; i < n; i++)#define replr(i,l,r) for (ll i = l; i < r; i++)set<char> abc = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};const int inf =1e9;const ll infl = 4e18;template <typename T>bool chmax(T &a, const T& b) {if (a < b) {a = b; return true;}return false;}template <typename T>bool chmin(T &a, const T& b) {if (a > b) {a = b; return true;}return false;}template <typename T>T max(vector<T> &v) {T m = 0;for (auto x : v) chmax(m, x);return m;}template <typename T>T min(vector<T> &v) {T m = inf;for (auto x : v) chmin(m, x);return m;}template <typename T>void print(vector<T> &v){for(auto x : v){cout<<x<<' ';}cout<<'\n';}/*memo*/int main(){int N; cin >> N;string S; cin >> S;int ans=0;for (int i=0;i<N-4;i++){if (S[i]=='C' && S[i+1]=='P' && S[i+2]=='C' && S[i+3]=='T' && S[i+4]=='F'){ans++;i+=4;}if (i<N-6 && S[i]=='C' && S[i+1]=='P' && S[i+2]=='C' && S[i+3]=='T' && S[i+4]=='C' && S[i+5]=='P' && S[i+6]=='C'){ans++;i+=6;}}cout << ans << endl;}