Submission #8,848

2024-02-01 20:03:10

python3

Time limit exceeded 45/75

300ms

12520 KiB

N = int(input())
lanc = input()
db = 0

for i in range(N):
    if lanc[i] == "A":
        if not(lanc.count("G", i, N) == 0) and not(lanc.count("T",i, N) == 0):
            for j in range(i, N):
                if lanc[j] == "G":
                    db += lanc.count("T", j, N)
                    break
print(db)

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	18ms	11068 KiB
		2	Time limit exceeded	0/0	300ms	4196 KiB
		3	Accepted	3/3	17ms	11896 KiB
		4	Accepted	4/4	17ms	12172 KiB
		5	Accepted	4/4	17ms	11808 KiB
		6	Accepted	4/4	17ms	12192 KiB
		7	Accepted	4/4	17ms	11912 KiB
		8	Accepted	3/3	17ms	12244 KiB
		9	Accepted	3/3	17ms	12360 KiB
		10	Accepted	4/4	17ms	12372 KiB
		11	Accepted	4/4	18ms	12276 KiB
		12	Accepted	4/4	17ms	12520 KiB
		13	Accepted	4/4	23ms	12464 KiB
		14	Accepted	4/4	17ms	12384 KiB
		15	Time limit exceeded	0/3	256ms	5476 KiB
		16	Time limit exceeded	0/4	282ms	5364 KiB
		17	Time limit exceeded	0/4	266ms	5652 KiB
		18	Time limit exceeded	0/4	250ms	5548 KiB
		19	Time limit exceeded	0/4	279ms	5348 KiB
		20	Time limit exceeded	0/4	223ms	5360 KiB
		21	Time limit exceeded	0/3	263ms	5640 KiB
		22	Time limit exceeded	0/4	270ms	5696 KiB