結果
| 問題 |
No.559 swapAB列
|
| コンテスト | |
| ユーザー |
agis
|
| 提出日時 | 2017-08-25 22:37:31 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 561 bytes |
| コンパイル時間 | 1,572 ms |
| コンパイル使用メモリ | 167,728 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-10-15 16:02:57 |
| 合計ジャッジ時間 | 2,117 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 7 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define reps(i,s,n) for(int i=(int)(s);i<(int)(n);i++)
#define allsort(v) sort(v.begin(),v.end())
#define allsortg(v)sort(v.begin(),v.end(),greater<int>());
const ll mod = 1e9 + 7;
const int INF = 1e9;
int main() {
cin.sync_with_stdio(false);
string S;
cin >> S;
int ans = 0;
rep(i, S.size()-1) {
if (S[i] == 'B'&&S[i+1]=='A') {
swap(S[i], S[i + 1]);
ans++;
i = -1;
}
}
cout << ans << endl;
return 0;
}
agis