結果
問題 | No.672 最長AB列 |
ユーザー |
|
提出日時 | 2020-04-21 00:19:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 876 bytes |
コンパイル時間 | 1,570 ms |
コンパイル使用メモリ | 167,764 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-06 09:39:25 |
合計ジャッジ時間 | 2,741 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 WA * 5 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define llong long longint main() {string s;cin >> s;bool is_a = false;int lower = 0;int upper = s.length() / 2;while(upper > lower) {int middle = (upper + lower + 1) / 2;int alen = 0;int blen = 0;bool flg = false;rep(i, middle*2) {if(s[i] == 'A') alen++;else blen++;}flg |= alen == blen;for(int i=1; i<s.length() - middle * 2 + 1; i++) {if(flg) break;if(s[i-1] == 'A') alen--;else blen--;if(s[i+middle*2-1] == 'A') alen++;else blen++;flg |= alen == blen;}if(flg) lower = middle;else upper = middle-1;}cout << upper * 2 << "\n";}