Rezultati

Up. imeNalogaJezikRezultatČas oddaje
anabertacilka-2019 Biodiverziteta Python 3 0/100Prekoračen čas (TLE) 09. maj '19 @ 18:58

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 0/20 8,773 MiB 6,957 s Prekoračen čas
#2 [več] 0/20 8,801 MiB 4,550 s Prekoračen čas
#3 [več] 0/20 8,789 MiB 2,506 s Napačen odgovor
Tvoj izhod:
​9
7
3
7
1
5
Pravilen izhod:
​9
9
5
7
1
5
#4 [več] 0/20 8,891 MiB 4,453 s Prekoračen čas
#5 [več] 0/20 9,039 MiB 4,465 s Prekoračen čas

Ocenjevani program (Biodiverziteta.py):
n, m, q = list(map(int, input().split()))
a = input()
b = input()

for i in range(q):
    s, t, u, v = list(map(int, input().split()))
    t_n = len(a[s:t])
    t_m = len(b[u:v])

    A1 = t_n - len(a[s:t].replace("A", ""))
    A2 = t_m - len(b[u:v].replace("A", ""))

    C1 = t_n - len(a[s:t].replace("C", ""))
    C2 = t_m - len(b[u:v].replace("C", ""))

    G1 = t_n - len(a[s:t].replace("G", ""))
    G2 = t_m - len(b[u:v].replace("G", ""))

    T1 = t_n - len(a[s:t].replace("T", ""))
    T2 = t_m - len(b[u:v].replace("T", ""))

    print(abs(A1 - A2) + abs(C1 - C2) + abs(G1 - G2) + abs(T1 - T2))