199002025-12-29 12:45:42AblablablaLegtöbb gyümölcs (40 pont)cpp17Elfogadva 40/404ms928 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    string s;
    cin >> s;

    vector<int> van(n + 1);
    for(int i = n - 1; i >= 0; i--){
        van[i] = van[i + 1];
        if(s[i] == 'K'){
            van[i]++;
        }
    }

    int alma = 0;
    int ans = 0;

    for(int i = 0; i < n; i++){
        if(s[i] == 'A'){
            alma++;
        }

        ans = max(ans, 2*min(alma, van[i + 1]));
    }

    cout << ans << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms508 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/33ms848 KiB
12Elfogadva3/33ms564 KiB
13Elfogadva3/33ms564 KiB
14Elfogadva3/34ms752 KiB
15Elfogadva3/34ms892 KiB
16Elfogadva3/34ms820 KiB
17Elfogadva3/34ms928 KiB