217392026-01-13 18:44:37TaxiradioLegtöbb gyümölcs (40 pont)cpp17Accepted 40/404ms1076 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
    string s; cin >> s;
    vector<int> o(n , n+2);
    int a=0;
    for(int i = 0; i < n; i++){
        if(s[i]=='A')a++;
        o[i] = min(o[i] , a);
    }
    int b = 0;
    for(int i = n-1; i >= 0; i--){
        o[i] = min(o[i] , b);
        if(s[i]=='K')b++;
    }
    int ans = 0;
    for(int i = 0; i < n; i++)ans = max(ans , 2*o[i]);
    cout << ans << endl;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms500 KiB
2Accepted0/04ms1076 KiB
3Accepted2/21ms500 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/31ms508 KiB
11Accepted3/33ms564 KiB
12Accepted3/33ms564 KiB
13Accepted3/33ms716 KiB
14Accepted3/34ms808 KiB
15Accepted3/34ms956 KiB
16Accepted3/34ms820 KiB
17Accepted3/34ms836 KiB