Rezultati

Up. imeNalogaJezikRezultatČas oddaje
angrynerds-2019 Biodiverziteta Python 3 100/100OK 09. maj '19 @ 16:58

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 20/20 20,340 MiB 1,622 s OK
#2 [več] 20/20 31,781 MiB 1,456 s OK
#3 [več] 20/20 31,715 MiB 1,106 s OK
#4 [več] 20/20 31,633 MiB 1,852 s OK
#5 [več] 20/20 31,707 MiB 1,481 s OK

Ocenjevani program (upm1.py):
def kolicina(niz1):
    l = []
    a = 0
    c = 0
    g  = 0
    t = 0
    l.append((0,0,0,0))
    for i in range(len(niz1)):
        if(niz1[i]=='A'):
            a = a+1
            l.append((a,c,g,t))
        elif(niz1[i]=='C'):
            c = c+1
            l.append((a, c, g, t))
        elif(niz1[i]=='T'):
            t  =t +1
            l.append((a, c, g, t))
        elif(niz1[i]=='G'):
            g = g+1
            l.append((a, c, g, t))
    return l



if __name__ == '__main__':
    vrstica = input()
    vrstica = vrstica.split(' ')
    n = int(vrstica[0])
    m = int(vrstica[1])
    q = int(vrstica[2])

    niz1 = input()
    niz2 = input()

    k1 = kolicina(niz1)
    k2 = kolicina(niz2)

    for i in range(q):
        vrstica = input()
        vrstica = vrstica.split(' ')
        zac1 = int(vrstica[0]) - 1
        kon1 = int(vrstica[1])
        zac2 = int(vrstica[2]) - 1
        kon2 = int(vrstica[3])

        a1,c1,g1,t1 = k1[zac1]
        a2, c2, g2, t2 = k1[kon1]
        a = a2 -a1
        c = c2- c1
        g = g2 - g1
        t = t2- t1


        a1,c1,g1,t1 = k2[zac2]
        a2, c2, g2, t2 = k2[kon2]
        a3 = a2 -a1
        c3 = c2- c1
        g3 = g2 - g1
        t3 = t2- t1

        #print(a, c, g, t)
        #print(a3, c3,g3,t3)

        r  = abs(a- a3) + abs(c-c3) + abs(t-t3) + abs(g-g3)
        print(r)