Submission #19,473

19473

2025-12-10 12:04:31

python3

Time limit exceeded 45/75

300ms

3324 KiB

leng = int(input())
dns = input()
chain = 0
for i in range(leng-2):
    if dns[i] == "A":
        for j in range(i + 1, leng):
            if dns[j] == "T":
                for k in range(i, j):
                    if dns[k] == "G":
                        chain += 1
                        break
print(chain)
# C A G T A A T T G A T A
# 0 1 2 3 4 5 6 7 8 9 10 11

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	17ms	2972 KiB
		2	Time limit exceeded	0/0	296ms	3252 KiB
		3	Accepted	3/3	17ms	3068 KiB
		4	Accepted	4/4	17ms	2964 KiB
		5	Accepted	4/4	17ms	2960 KiB
		6	Accepted	4/4	17ms	3072 KiB
		7	Accepted	4/4	17ms	2952 KiB
		8	Accepted	3/3	16ms	3004 KiB
		9	Accepted	3/3	19ms	3072 KiB
		10	Accepted	4/4	28ms	3072 KiB
		11	Accepted	4/4	59ms	3068 KiB
		12	Accepted	4/4	34ms	3076 KiB
		13	Accepted	4/4	135ms	3064 KiB
		14	Accepted	4/4	24ms	3076 KiB
		15	Time limit exceeded	0/3	296ms	3244 KiB
		16	Time limit exceeded	0/4	300ms	3136 KiB
		17	Time limit exceeded	0/4	298ms	3324 KiB
		18	Time limit exceeded	0/4	296ms	3292 KiB
		19	Time limit exceeded	0/4	284ms	3216 KiB
		20	Time limit exceeded	0/4	298ms	3076 KiB
		21	Time limit exceeded	0/3	298ms	3268 KiB
		22	Time limit exceeded	0/4	300ms	3124 KiB