198822025-12-28 16:14:26kissmikkiDNS szakaszok száma (75 pont)python3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/016ms3124 KiB
2Time limit exceeded0/0280ms3124 KiB
3Accepted3/316ms3124 KiB
4Accepted4/416ms3316 KiB
5Accepted4/416ms3116 KiB
6Accepted4/416ms3088 KiB
7Accepted4/414ms3200 KiB
8Accepted3/316ms3032 KiB
9Accepted3/316ms2952 KiB
10Accepted4/418ms3032 KiB
11Accepted4/425ms3116 KiB
12Accepted4/418ms3364 KiB
13Accepted4/443ms3124 KiB
14Accepted4/418ms3044 KiB
15Time limit exceeded0/3300ms3236 KiB
16Time limit exceeded0/4300ms3380 KiB
17Time limit exceeded0/4277ms3380 KiB
18Time limit exceeded0/4287ms3380 KiB
19Time limit exceeded0/4282ms3124 KiB
20Time limit exceeded0/4282ms3124 KiB
21Time limit exceeded0/3300ms3124 KiB
22Time limit exceeded0/4275ms3124 KiB