Submission #19,626

19626

2025-12-17 12:13:05

python3

Time limit exceeded 45/75

300ms

6848 KiB

leng = int(input())
dns = input()
arrayT = []
arrayG = [0]*leng
g = False
end = 0

for i in range(leng-1, -1, -1):
    if g:
        if dns[i] == 'A':
            for j in arrayT:
                if j > g:
                    end += 1
                else:
                    break
    if dns[i] == 'T':
        arrayT.append(i)
    elif dns[i] == 'G':
        g = i
print(end)

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	16ms	3116 KiB
		2	Time limit exceeded	0/0	275ms	4084 KiB
		3	Accepted	3/3	16ms	3124 KiB
		4	Accepted	4/4	14ms	3128 KiB
		5	Accepted	4/4	16ms	3124 KiB
		6	Accepted	4/4	16ms	3124 KiB
		7	Accepted	4/4	16ms	2984 KiB
		8	Accepted	3/3	16ms	3324 KiB
		9	Accepted	3/3	17ms	3124 KiB
		10	Accepted	4/4	17ms	3284 KiB
		11	Accepted	4/4	21ms	3092 KiB
		12	Accepted	4/4	16ms	2984 KiB
		13	Accepted	4/4	21ms	3096 KiB
		14	Accepted	4/4	17ms	3068 KiB
		15	Time limit exceeded	0/3	300ms	4040 KiB
		16	Time limit exceeded	0/4	300ms	4152 KiB
		17	Time limit exceeded	0/4	300ms	4152 KiB
		18	Time limit exceeded	0/4	279ms	4140 KiB
		19	Time limit exceeded	0/4	280ms	4404 KiB
		20	Time limit exceeded	0/4	280ms	6848 KiB
		21	Time limit exceeded	0/3	300ms	5928 KiB
		22	Time limit exceeded	0/4	280ms	5960 KiB