7024 | 2023. 12. 27 17:04:27 | horvathabel | DNS | cpp11 | Hibás válasz 20/40 | 13ms | 3972 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<(2*charnow)-mustother){
ans=max(i,ans);
}
else{
ans=max(ans, 2*charnow);
}
}
}
cout<<ans;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 20/40 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1944 KiB | |||
2 | Hibás válasz | 0/0 | 13ms | 2820 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 2200 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2548 KiB | |||
5 | Hibás válasz | 0/2 | 3ms | 2488 KiB | |||
6 | Hibás válasz | 0/2 | 3ms | 2552 KiB | |||
7 | Hibás válasz | 0/2 | 3ms | 2556 KiB | |||
8 | Hibás válasz | 0/4 | 4ms | 3028 KiB | |||
9 | Hibás válasz | 0/4 | 6ms | 3180 KiB | |||
10 | Hibás válasz | 0/4 | 7ms | 3044 KiB | |||
11 | Elfogadva | 4/4 | 8ms | 3364 KiB | |||
12 | Elfogadva | 4/4 | 8ms | 3632 KiB | |||
13 | Elfogadva | 5/5 | 9ms | 3888 KiB | |||
14 | Elfogadva | 5/5 | 10ms | 3972 KiB |