結果

問題 No.672 最長AB列
ユーザー phspls
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define llong long long
int 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";
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0