結果
問題 | No.2073 Concon Substrings (Swap Version) |
ユーザー |
|
提出日時 | 2022-09-17 18:48:15 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 49 ms / 2,000 ms |
コード長 | 664 bytes |
コンパイル時間 | 2,029 ms |
コンパイル使用メモリ | 195,416 KB |
最終ジャッジ日時 | 2025-02-07 11:26:25 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; string S; cin>>N>>S; if(N==1){ if(S=="con")cout<<"1\n"; else cout<<"0\n"; return 0; } array<array<int,3>,3>cnt; for(int i=0;i<3;i++){ for(int j=0;j<3;j++)cnt[i][j]=0; } for(int i=0;i<N*3;i++){ switch(S[i]){ case 'c':++cnt[i%3][0];break; case 'o':++cnt[i%3][1];break; case 'n':++cnt[i%3][2];break; } } int ans=0; for(int i=0;i<3;i++){ ans+=min({cnt[i][0],cnt[(i+1)%3][1],cnt[(i+2)%3][2]}); } if(min({cnt[0][0],cnt[1][1],cnt[2][2]})!=N)ans=min(ans,N-1); cout<<ans<<'\n'; }