178562025-09-19 20:08:48algoproDNS szakaszok száma (75 pont)pypy3Elfogadva 75/7570ms23772 KiB
# UUID: 3f24804a-54bf-4e8c-9e36-3ef8d8927067
def f():
 N=int(input())
 s=input()
 T=[0]*N
 G=[-1]*N
 cur=0
 kov=-1
 for i in range(N-1,-1,-1):
  if s[i]=='T':
   cur+=1
  T[i]=cur
  if s[i]=='G':
   kov=i
  G[i]=kov
 res = 0
 for i in range(N):
  if s[i]=='A':
   if G[i]!=-1:
    res+=T[G[i]]
 print(res)

f()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/043ms19316 KiB
2Elfogadva0/064ms23676 KiB
3Elfogadva3/339ms19420 KiB
4Elfogadva4/439ms19348 KiB
5Elfogadva4/439ms19432 KiB
6Elfogadva4/439ms19428 KiB
7Elfogadva4/443ms19436 KiB
8Elfogadva3/345ms19468 KiB
9Elfogadva3/339ms19572 KiB
10Elfogadva4/439ms19428 KiB
11Elfogadva4/443ms19692 KiB
12Elfogadva4/443ms19564 KiB
13Elfogadva4/439ms19652 KiB
14Elfogadva4/443ms19788 KiB
15Elfogadva3/357ms23500 KiB
16Elfogadva4/470ms23524 KiB
17Elfogadva4/456ms23772 KiB
18Elfogadva4/461ms23560 KiB
19Elfogadva4/457ms23752 KiB
20Elfogadva4/463ms23612 KiB
21Elfogadva3/352ms23008 KiB
22Elfogadva4/454ms23368 KiB