264272026-03-27 21:16:25LazurAndrasLegtöbb gyümölcs (40 pont)cpp17Elfogadva 40/404ms1516 KiB
#include <bits/stdc++.h>
using namespace std;
//#define int long long

signed main(){
    ios::sync_with_stdio(false);cin.tie(nullptr);
    int n; cin >> n;
    string s; cin >> s;
    vector<int>a(n), b(n);
    for(int i = 0; i < n; i++)
    {
        if(s[i] == 'A') a[i] = 1;
        if(i > 0) a[i] += a[i-1];
    }
    int ans = 0;
    for(int i = n-1; i >= 0; i--)
    {
        if(s[i] == 'K') b[i] = 1;
        if(i < n-1) b[i] += b[i+1];
        ans = max(ans, min(b[i], a[i]) * 2);
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms1332 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/32ms856 KiB
12Elfogadva3/32ms940 KiB
13Elfogadva3/33ms1148 KiB
14Elfogadva3/33ms1268 KiB
15Elfogadva3/34ms1516 KiB
16Elfogadva3/34ms1332 KiB
17Elfogadva3/33ms1332 KiB