82382024-01-13 19:19:30mmatedLegtöbb gyümölcs (40 pont)cpp17Elfogadva 40/406ms5596 KiB
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf INT_MAX
#define f(i,k,n) for(int i=k; i<n; i++)

void solve()
{
    int n;
    cin>>n;
    int a[n],k[n];
    char x;
    cin>>x;
    a[0]=x=='A';
    k[0]=x=='K';
    f(i,1,n)
    {
        cin>>x;
        a[i]=a[i-1];
        k[i]=k[i-1];
        if(x=='A')  a[i]++;
        else    k[i]++;
    }
    int maxi=0;
    f(i,0,n)    if(n/2-k[i]>=a[i])    maxi=max(maxi,2*a[i]);
    cout<<maxi<<"\n";
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    //cin>>t;
    while(t--)  solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1892 KiB
2Elfogadva0/06ms3632 KiB
3Elfogadva2/23ms2292 KiB
4Elfogadva2/23ms2504 KiB
5Elfogadva2/23ms2740 KiB
6Elfogadva2/23ms2944 KiB
7Elfogadva2/23ms2872 KiB
8Elfogadva3/33ms3012 KiB
9Elfogadva3/33ms3096 KiB
10Elfogadva3/33ms3364 KiB
11Elfogadva3/34ms4244 KiB
12Elfogadva3/34ms4412 KiB
13Elfogadva3/34ms4832 KiB
14Elfogadva3/34ms5056 KiB
15Elfogadva3/36ms5596 KiB
16Elfogadva3/36ms5556 KiB
17Elfogadva3/36ms5368 KiB