Submission #18,875

2025-11-07 17:32:45

python3

Time limit exceeded 52/75

300ms

6384 KiB

N = int(input())
dns = input()
T = [0]
t = 0
for b in dns:
    if b == "T":
        t += 1
    T.append(t)
db = 0
for i in range(N):
    if dns[i] == "A":
        j = i + 1
        while j < N and dns[j] != "G":
            j += 1
        db += T[N] - T[j]
print(db)

	Sum	Test	Verdict		Time	Memory
base	52/75
		1	Accepted	0/0	16ms	3124 KiB
		2	Accepted	0/0	67ms	4780 KiB
		3	Accepted	3/3	16ms	3116 KiB
		4	Accepted	4/4	16ms	2868 KiB
		5	Accepted	4/4	16ms	3124 KiB
		6	Accepted	4/4	14ms	3132 KiB
		7	Accepted	4/4	17ms	2884 KiB
		8	Accepted	3/3	16ms	3096 KiB
		9	Accepted	3/3	16ms	3088 KiB
		10	Accepted	4/4	16ms	2960 KiB
		11	Accepted	4/4	16ms	3124 KiB
		12	Accepted	4/4	17ms	2868 KiB
		13	Accepted	4/4	17ms	3020 KiB
		14	Accepted	4/4	16ms	3140 KiB
		15	Accepted	3/3	64ms	4804 KiB
		16	Time limit exceeded	0/4	298ms	4876 KiB
		17	Accepted	4/4	46ms	4536 KiB
		18	Time limit exceeded	0/4	298ms	6200 KiB
		19	Time limit exceeded	0/4	286ms	4664 KiB
		20	Time limit exceeded	0/4	300ms	6384 KiB
		21	Time limit exceeded	0/3	280ms	5684 KiB
		22	Time limit exceeded	0/4	284ms	5428 KiB