結果

問題 No.672 最長AB列
コンテスト
ユーザー Imperi_Night
提出日時 2018-08-28 03:25:54
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 830 bytes
コンパイル時間 574 ms
コンパイル使用メモリ 72,176 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-07-06 06:30:26
合計ジャッジ時間 4,047 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6 TLE * 1 -- * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <cstdio>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <string>

#define rep(i,N) for(int (i)=0;(i)<(N);(i)++)
#define MOD 1000000007

using namespace std;

int powmod(int a, int b, int p) {
	if (b == 0)return 1;
	else if (b % 2 == 0)return (powmod(a*a, b / 2, p) % p);
	else return (powmod(a, b - 1, p)*a%p);
}

int factorialmod(int a, int p) {
	if (!a)return 1;
	else return a * factorialmod(a - 1, p) % p;
}

int main(){
	string s;
	cin >> s;
	int ans = 0, len = s.size();
	vector<int> a(len+1,0);
	for (int i = 1; i < len + 1; i++) {
		a[i] = a[i - 1];
		if (s[i - 1] == 'A')a[i]++;
	}
	for (int i = 0; i < len; i++) {
		for (int j = 1; i + 2 * j - 1 < len; j++) {
			if ((a[i + 2 * j] - a[i]) == j)ans = max(ans, 2 * j);
		}
	}
	cout << ans << "\n";
	return 0;
}
0