198822025-12-28 16:14:26kissmikkiDNS szakaszok száma (75 pont)python3Időlimit túllépés 45/75300ms3380 KiB
import sys;

def szamol(DNS):
    print(len(DNS), DNS, file=sys.stderr)
    db=0
    hossz=len(DNS)
    for a in range(0, hossz-2):
        if DNS[a]!="A":
            continue
        for g in range(a+1, hossz-1):
            if DNS[g]!="G":
                continue
            for t in range(g+1, hossz):
                if DNS[t]=="T":
                    #print(DNS[a:t+1])
                    db=db+1
            break
    print(db)
    return db

def test():
    db=szamol("CAGTAATTGATA")
    assert 6==db

    db=szamol("AGT")
    assert 1==db

    db=szamol("AGTAGT")
    assert 3==db

    db=szamol("ATATATG")
    assert 0==db

    DNS="A"
    for i in range(0,33333):
        DNS=DNS+"AGT"
    db=szamol(DNS)
    assert 555594444==db

def futtat():
    hossz=int(input())
    DNS=input()
    szamol(DNS)

#test()
futtat()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/016ms3124 KiB
2Időlimit túllépés0/0280ms3124 KiB
3Elfogadva3/316ms3124 KiB
4Elfogadva4/416ms3316 KiB
5Elfogadva4/416ms3116 KiB
6Elfogadva4/416ms3088 KiB
7Elfogadva4/414ms3200 KiB
8Elfogadva3/316ms3032 KiB
9Elfogadva3/316ms2952 KiB
10Elfogadva4/418ms3032 KiB
11Elfogadva4/425ms3116 KiB
12Elfogadva4/418ms3364 KiB
13Elfogadva4/443ms3124 KiB
14Elfogadva4/418ms3044 KiB
15Időlimit túllépés0/3300ms3236 KiB
16Időlimit túllépés0/4300ms3380 KiB
17Időlimit túllépés0/4277ms3380 KiB
18Időlimit túllépés0/4287ms3380 KiB
19Időlimit túllépés0/4282ms3124 KiB
20Időlimit túllépés0/4282ms3124 KiB
21Időlimit túllépés0/3300ms3124 KiB
22Időlimit túllépés0/4275ms3124 KiB