Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 10/10 8,602 MiB 0,000 s OK
#2 10/10 8,945 MiB 0,000 s OK
#3 10/10 8,988 MiB 0,000 s OK
#4 10/10 55,559 MiB 1,556 s OK
#5 0/10 384,609 MiB 11,205 s Prekoračen čas
#6 0/10 10,063 MiB 10,911 s Prekoračen čas
#7 0/10 10,043 MiB 10,901 s Prekoračen čas
#8 0/10 9,980 MiB 10,880 s Prekoračen čas
#9 0/10 11,449 MiB 10,907 s Prekoračen čas
#10 0/10 384,859 MiB 11,179 s Prekoračen čas

Ocenjevani program (champions.py):
import sys

N = int(sys.stdin.readline().strip())

tocke = []

for _ in range(N):
    t = sys.stdin.readline().strip()
    x,y = t.split()
    x,y = int(x), int(y)
    tocke.append((x,y))


L = dict()

for i in range(N):
    for j in range(i+1, N):
        x0,y0 = tocke[i]
        x1,y1 = tocke[j]
        d = (x1-x0)**2 + (y1-y0)**2
        if d not in L:
            L[d] = 1
        else:
            L[d] += 1

res = 0
for key,value in L.items():
    res += (value*(value-1))//2
print(res)


# JAYZ CREW 2k17