結果

問題 No.672 最長AB列
ユーザー Imperi_NightImperi_Night
提出日時 2018-08-28 03:25:54
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 830 bytes
コンパイル時間 574 ms
コンパイル使用メモリ 72,176 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-07-06 06:30:26
合計ジャッジ時間 4,047 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
10,624 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 2 ms
5,376 KB
testcase_08 AC 1 ms
5,376 KB
testcase_09 TLE -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
権限があれば一括ダウンロードができます

ソースコード

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