230122026-01-16 10:39:09GervidLegtöbb gyümölcs (40 pont)cpp17Accepted 40/403ms1568 KiB
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <array>

using namespace std;
using ll = long long;

signed main()
{
	iostream::sync_with_stdio(0);
	cin.tie(0);

	int n;
	string str;
	cin >> n >> str;

	vector<int> left(n), right(n);
	left[0] = str[0] == 'A';
	for (int i = 1; i < n; i++) left[i] = left[i - 1] + (str[i] == 'A');
	right[n - 1] = str[n - 1] == 'K';
	for (int i = n-2; 0 <= i; i--) right[i] = right[i + 1] + (str[i] == 'K');

	int best = 0;
	for (int i = 0; i < n-1; i++) best = max(best, min(left[i], right[i + 1]));
	cout << best*2;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/02ms316 KiB
2Accepted0/03ms1332 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms508 KiB
10Accepted3/31ms500 KiB
11Accepted3/32ms820 KiB
12Accepted3/32ms820 KiB
13Accepted3/32ms820 KiB
14Accepted3/32ms1076 KiB
15Accepted3/33ms1332 KiB
16Accepted3/33ms1568 KiB
17Accepted3/32ms1284 KiB