217392026-01-13 18:44:37TaxiradioLegtöbb gyümölcs (40 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms500 KiB
2Elfogadva0/04ms1076 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms508 KiB
11Elfogadva3/33ms564 KiB
12Elfogadva3/33ms564 KiB
13Elfogadva3/33ms716 KiB
14Elfogadva3/34ms808 KiB
15Elfogadva3/34ms956 KiB
16Elfogadva3/34ms820 KiB
17Elfogadva3/34ms836 KiB