201672026-01-03 17:40:18marnorlorDNS szakaszok száma (75 pont)python3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/016ms3312 KiB
2Time limit exceeded0/0279ms3108 KiB
3Accepted3/317ms2964 KiB
4Accepted4/414ms3124 KiB
5Accepted4/417ms3120 KiB
6Accepted4/416ms3140 KiB
7Accepted4/416ms3124 KiB
8Accepted3/316ms3320 KiB
9Accepted3/316ms3124 KiB
10Accepted4/417ms3144 KiB
11Accepted4/426ms3100 KiB
12Accepted4/418ms3104 KiB
13Accepted4/443ms3100 KiB
14Accepted4/418ms3104 KiB
15Time limit exceeded0/3300ms3208 KiB
16Time limit exceeded0/4300ms3360 KiB
17Time limit exceeded0/4300ms3380 KiB
18Time limit exceeded0/4279ms3380 KiB
19Time limit exceeded0/4280ms3124 KiB
20Time limit exceeded0/4300ms3124 KiB
21Time limit exceeded0/3300ms3340 KiB
22Time limit exceeded0/4279ms3124 KiB