198842025-12-28 22:36:15kissmikkiDNS szakaszok száma (75 pont)python3Wrong answer 30/7552ms7884 KiB
import sys;

def szamol(DNS):
    hossz=len(DNS)
    # A-k száma balról jobbra
    db=0
    A=[0]*hossz
    for i in range(0, hossz):
        if DNS[i] == 'A':
            db=db+1
        A[i]=db
        if DNS[i] == 'G':
            db=0
    # T-k száma jobbról balra
    db=0
    T=[0]*hossz
    for i in range(hossz-1, -1, -1):
        if DNS[i] == 'T':
            db=db+1
        T[i]=db
    # összesítés
    db=0
    a=-1
    t=-1
    for i in range(0, hossz):
        if DNS[i]=='G' and (a != A[i] or t != T[i]):
            db = db + A[i]*T[i]
            a,t = A[i], T[i]
    print(db)
    return db

def futtat():
    hossz=int(input())
    DNS=input()
    szamol(DNS)

futtat()
SubtaskSumTestVerdictTimeMemory
base30/75
1Accepted0/016ms3124 KiB
2Wrong answer0/052ms5680 KiB
3Accepted3/316ms3120 KiB
4Accepted4/416ms3004 KiB
5Accepted4/414ms3016 KiB
6Accepted4/416ms3164 KiB
7Accepted4/417ms2988 KiB
8Wrong answer0/316ms3164 KiB
9Wrong answer0/316ms3164 KiB
10Wrong answer0/416ms3124 KiB
11Wrong answer0/417ms3072 KiB
12Wrong answer0/417ms3124 KiB
13Wrong answer0/417ms3012 KiB
14Wrong answer0/416ms3124 KiB
15Wrong answer0/350ms5356 KiB
16Accepted4/446ms5556 KiB
17Wrong answer0/450ms5224 KiB
18Accepted4/448ms6752 KiB
19Wrong answer0/450ms7732 KiB
20Wrong answer0/452ms7568 KiB
21Accepted3/352ms7884 KiB
22Wrong answer0/452ms7744 KiB