Rezultati

Up. imeNalogaJezikRezultatČas oddaje
OgresOfWekmar2017 Črte Python 3 0/100Prekoračen čas (TLE) 20. apr '17 @ 17:13

Test Točke Porabljen spomin Porabljen čas Status
#1 10/10 8,609 MiB 0,000 s OK
#2 10/10 8,926 MiB 0,000 s OK
#3 10/10 8,961 MiB 0,000 s OK
#4 10/10 55,516 MiB 0,917 s OK
#5 0/10 384,160 MiB 10,771 s Prekoračen čas
#6 0/10 9,461 MiB 10,761 s Prekoračen čas
#7 0/10 9,418 MiB 10,749 s Prekoračen čas
#8 0/10 9,324 MiB 10,695 s Prekoračen čas
#9 0/10 10,902 MiB 10,753 s Prekoračen čas
#10 0/10 384,293 MiB 10,855 s Prekoračen čas

Ocenjevani program (crte.py):
n=int(input())
X=[]
Y=[]
for i in range(n):
    x,y=input().split()
    X.append(int(x))
    Y.append(int(y))

dolzine={}
for i in range(n):
    for j in range(i,n):
        dx=X[i]-X[j]
        dy=Y[i]-Y[j]
        d=dx*dx+dy*dy
        if d==0:
            continue
        if d in dolzine:
            dolzine[d]+=1
        else:
            dolzine[d]=1

tot=0
for i in dolzine.values():
    tot+=i*(i-1)/2
print(int(tot))