201672026-01-03 17:40:18marnorlorDNS szakaszok száma (75 pont)python3Időlimit túllépés 45/75300ms3380 KiB
def szamolas(N: int, DNS):
    eredmeny=0
    for A in range(0, len(DNS)):
        if DNS[A]=="A":
            for G in range(A, len(DNS)):
                if DNS[G]=="G":
                    for T in range(G, len(DNS)):
                        if DNS[T]=="T":
                            eredmeny=eredmeny+1
                            #elozoT=T
                    break
    return eredmeny

def test():
    a=szamolas(12, "CAGTAATTGATA")
    assert 6==a

def futtatas():
    N=int(input())
    DNS=input()
    a=szamolas(N, DNS)
    print(a)

#test()
futtatas()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/016ms3312 KiB
2Időlimit túllépés0/0279ms3108 KiB
3Elfogadva3/317ms2964 KiB
4Elfogadva4/414ms3124 KiB
5Elfogadva4/417ms3120 KiB
6Elfogadva4/416ms3140 KiB
7Elfogadva4/416ms3124 KiB
8Elfogadva3/316ms3320 KiB
9Elfogadva3/316ms3124 KiB
10Elfogadva4/417ms3144 KiB
11Elfogadva4/426ms3100 KiB
12Elfogadva4/418ms3104 KiB
13Elfogadva4/443ms3100 KiB
14Elfogadva4/418ms3104 KiB
15Időlimit túllépés0/3300ms3208 KiB
16Időlimit túllépés0/4300ms3360 KiB
17Időlimit túllépés0/4300ms3380 KiB
18Időlimit túllépés0/4279ms3380 KiB
19Időlimit túllépés0/4280ms3124 KiB
20Időlimit túllépés0/4300ms3124 KiB
21Időlimit túllépés0/3300ms3340 KiB
22Időlimit túllépés0/4279ms3124 KiB