結果
| 問題 |
No.2021 Not A but B
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-07-29 21:45:35 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 696 bytes |
| コンパイル時間 | 1,579 ms |
| コンパイル使用メモリ | 166,412 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-19 14:13:44 |
| 合計ジャッジ時間 | 2,478 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 7 WA * 19 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (ll i = 0; i < n; ++ i)
#define all(x) (x).begin(),(x).end()
using ll = long long ;
using P = pair<ll,ll>;
using PP = pair<ll,P>;
using vi = vector<ll>;
using vb = vector<bool>;
using vp = vector<P>;
using vii = vector<vi>;
const ll INF = (1<<30);
const int inf = 1001001001;
const int dx[4]={1,-1,0,0};
const int dy[4]={0,0,1,-1};
const ll mod=998244353;
int main(){
int n;
string s;
cin >> n >> s;
int nn = n-1;
bool K = false;
rep(i,n-1){
if(s[i] == s[i+1] && s[i] =='B') {--nn; K =true;}
if(i+2 != n && s[i] == s[i+2] && s[i] =='B') --nn;
}
if(K) ++nn;
cout<<nn<<endl;
}