198842025-12-28 22:36:15kissmikkiDNS szakaszok száma (75 pont)python3Hibás válasz 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/75
1Elfogadva0/016ms3124 KiB
2Hibás válasz0/052ms5680 KiB
3Elfogadva3/316ms3120 KiB
4Elfogadva4/416ms3004 KiB
5Elfogadva4/414ms3016 KiB
6Elfogadva4/416ms3164 KiB
7Elfogadva4/417ms2988 KiB
8Hibás válasz0/316ms3164 KiB
9Hibás válasz0/316ms3164 KiB
10Hibás válasz0/416ms3124 KiB
11Hibás válasz0/417ms3072 KiB
12Hibás válasz0/417ms3124 KiB
13Hibás válasz0/417ms3012 KiB
14Hibás válasz0/416ms3124 KiB
15Hibás válasz0/350ms5356 KiB
16Elfogadva4/446ms5556 KiB
17Hibás válasz0/450ms5224 KiB
18Elfogadva4/448ms6752 KiB
19Hibás válasz0/450ms7732 KiB
20Hibás válasz0/452ms7568 KiB
21Elfogadva3/352ms7884 KiB
22Hibás válasz0/452ms7744 KiB