Submission #18,876

2025-11-07 17:33:58

pypy3

Time limit exceeded 60/75

303ms

28536 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	60/75
		1	Accepted	0/0	39ms	19356 KiB
		2	Accepted	0/0	71ms	27144 KiB
		3	Accepted	3/3	39ms	19288 KiB
		4	Accepted	4/4	43ms	19424 KiB
		5	Accepted	4/4	46ms	19436 KiB
		6	Accepted	4/4	39ms	19420 KiB
		7	Accepted	4/4	39ms	19400 KiB
		8	Accepted	3/3	43ms	19436 KiB
		9	Accepted	3/3	39ms	19448 KiB
		10	Accepted	4/4	39ms	19564 KiB
		11	Accepted	4/4	46ms	19768 KiB
		12	Accepted	4/4	54ms	21496 KiB
		13	Accepted	4/4	48ms	21452 KiB
		14	Accepted	4/4	39ms	19544 KiB
		15	Accepted	3/3	64ms	26868 KiB
		16	Accepted	4/4	103ms	27768 KiB
		17	Accepted	4/4	71ms	28536 KiB
		18	Accepted	4/4	75ms	26948 KiB
		19	Time limit exceeded	0/4	282ms	28132 KiB
		20	Time limit exceeded	0/4	301ms	27492 KiB
		21	Time limit exceeded	0/3	303ms	26656 KiB
		22	Time limit exceeded	0/4	303ms	26244 KiB