70262023-12-27 17:14:15horvathabelDNScpp11Hibás válasz 20/4012ms4100 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    string a;
    cin>>a;
    int n=a.size();
    int ans=0;
    for (char most:{'A','C','T','G'}){
        int mustother=0;
        int charnow=0;
        for (int i=0; i<n;i++){
            if (a[i]==most) charnow++;
            else mustother++;
            if (mustother>charnow){
                charnow=0;
                mustother=0;
            }
            if (i+1<=2*charnow){
                ans=max(i+1,ans);
            }
            else{
                ans=max(ans, 2*charnow);
            }
        }

    }
    cout<<ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/40
1Elfogadva0/03ms1816 KiB
2Hibás válasz0/012ms2724 KiB
3Hibás válasz0/23ms2220 KiB
4Elfogadva2/23ms2560 KiB
5Hibás válasz0/23ms2652 KiB
6Hibás válasz0/23ms3004 KiB
7Hibás válasz0/23ms2944 KiB
8Hibás válasz0/44ms3052 KiB
9Hibás válasz0/46ms3200 KiB
10Hibás válasz0/46ms3200 KiB
11Elfogadva4/47ms3772 KiB
12Elfogadva4/48ms3896 KiB
13Elfogadva5/58ms3888 KiB
14Elfogadva5/58ms4100 KiB