Submission #15,860

2025-03-05 13:57:13

python3

Time limit exceeded 29/75

300ms

3320 KiB

hossz = int(input())
dnssor = input()
darab = 0
for i in range(hossz):
    if dnssor[i] == "A":
        for j in range(i, hossz):
            if dnssor[j] == "T":
                vanG = False
                for k in range(i, j):
                    if dnssor[k] == "G":
                        vanG = True
                if vanG:
                    darab += 1
print(darab)

	Sum	Test	Verdict		Time	Memory
base	29/75
		1	Accepted	0/0	14ms	2868 KiB
		2	Time limit exceeded	0/0	277ms	3124 KiB
		3	Accepted	3/3	16ms	2868 KiB
		4	Accepted	4/4	16ms	2868 KiB
		5	Accepted	4/4	16ms	2868 KiB
		6	Accepted	4/4	16ms	2868 KiB
		7	Accepted	4/4	16ms	2868 KiB
		8	Accepted	3/3	17ms	3116 KiB
		9	Accepted	3/3	52ms	3076 KiB
		10	Accepted	4/4	165ms	2864 KiB
		11	Time limit exceeded	0/4	300ms	3080 KiB
		12	Time limit exceeded	0/4	219ms	2872 KiB
		13	Time limit exceeded	0/4	277ms	2872 KiB
		14	Time limit exceeded	0/4	226ms	2868 KiB
		15	Time limit exceeded	0/3	287ms	3320 KiB
		16	Time limit exceeded	0/4	300ms	3208 KiB
		17	Time limit exceeded	0/4	280ms	3224 KiB
		18	Time limit exceeded	0/4	287ms	3124 KiB
		19	Time limit exceeded	0/4	286ms	3124 KiB
		20	Time limit exceeded	0/4	300ms	3124 KiB
		21	Time limit exceeded	0/3	284ms	3124 KiB
		22	Time limit exceeded	0/4	282ms	3124 KiB