Rezultati

Up. imeNalogaJezikRezultatČas oddaje
delta-2017 Črte Python 3 0/100Prekoračen čas (TLE) 20. apr '17 @ 18:41

Test Točke Porabljen spomin Porabljen čas Status
#1 10/10 8,680 MiB 0,000 s OK
#2 10/10 9,078 MiB 0,000 s OK
#3 10/10 9,129 MiB 0,000 s OK
#4 10/10 60,484 MiB 1,908 s OK
#5 0/10 104,898 MiB 11,122 s Prekoračen čas
#6 0/10 140,859 MiB 11,022 s Prekoračen čas
#7 0/10 120,836 MiB 11,028 s Prekoračen čas
#8 0/10 117,262 MiB 11,019 s Prekoračen čas
#9 0/10 112,336 MiB 10,995 s Prekoračen čas
#10 0/10 112,551 MiB 11,120 s Prekoračen čas

Ocenjevani program (crte.py):
from math import factorial
def razdalja(x1,x2,y1,y2):
    return ((x1-x2)**2 + (y1-y2)**2)**0.5

daljiceR = []
stevilo = {}
daljice=[]
n = int(input())
for i in range(n):
    inp = input().split()
    inp[0] = int(inp[0])
    inp[1] = int(inp[1])
    for j in daljice:
        r = razdalja(inp[0], j[0],inp[1] ,j[1])
        daljiceR.append(r)
    daljice.append(inp)

for i in daljiceR:
    if i not in stevilo.keys():
        stevilo[i] = 0
    else:
        stevilo[i] = stevilo[i] + 1
counter1 = 0
for i in stevilo.values():
    if i!= 0 :
        counter1 += i*(i+1)/2
#print (stevilo)
print(int(counter1))





"""
print(daljiceR)
counter = 0
raz = set()
for i in range(len(daljiceR)):
    if daljiceR[i] in raz:
        continue
    for j in range(len(daljiceR)):
        raz.add(daljiceR[i])
        if i!=j and daljiceR[i] == daljiceR[j]:
            counter+=1

print(counter)"""