Rezultati

Up. imeNalogaJezikRezultatČas oddaje
cimetovipolzki-2018 Zaletavanje Python 3 100/100OK 19. apr '18 @ 18:58

Test Točke Porabljen spomin Porabljen čas Status
#1 14/14 8,492 MiB 0,000 s OK
#2 14/14 8,504 MiB 0,000 s OK
#3 14/14 8,660 MiB 0,000 s OK
#4 14/14 8,672 MiB 0,000 s OK
#5 14/14 8,512 MiB 0,000 s OK
#6 15/15 8,688 MiB 0,000 s OK
#7 15/15 8,828 MiB 0,000 s OK

Ocenjevani program (zaletavanje.py):
vhod=input().split()
vrstic=int(vhod[0])
w=int(vhod[1])
h=int(vhod[2])
avti=[0 for ind in range(vrstic+1)]

menjave=[]
for znj in range(1,vrstic+1):

    vh2=input().split()
    avto=(vh2[0],int(vh2[1]),int(vh2[2])) #smer, x, y
    avti[znj]=avto #znj je index avta

for i in range(1,vrstic+1):
    for j in range(1,vrstic+1):
        if  ((avti[i][0]=='G' and avti[j][0]=='D') and avti[i][1]-avti[j][1]==avti[j][2]-avti[i][2]) and ((avti[i][1]-avti[j][1])>0) :
            menjave.append([abs(avti[i][1] - avti[j][1]), min(i, j), max(i, j)])  # ,razdalja,index avto1,index avto2
        elif ((avti[i][0]=='D' and avti[j][0]=='G') and (avti[j][1]-avti[i][1]==avti[i][2]-avti[j][2])) and ((avti[j][1]-avti[i][1])>0) :
            menjave.append([abs(avti[i][1]-avti[j][1]),min(i,j),max(i,j)])#,razdalja,index avto1,index avto2


menjave.sort()
menjave=reversed(menjave[0:len(menjave):2]) #mora bit reversed

for klj in menjave:
    avti[klj[1]], avti[klj[2]] = avti[klj[2]],avti[klj[1]]


#izpis

for k in range(1,len(avti)):
    if avti[k][0]=='D':
        print(w, avti[k][2])
    if avti[k][0] == 'G':
        print(avti[k][1],h)