Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 0/10 8,625 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​36
<<<EOF>>>
Pravilen izhod:
​106
<<<EOF>>>
#2 0/10 8,813 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​1379
<<<EOF>>>
Pravilen izhod:
​1920
<<<EOF>>>
#3 0/10 8,820 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​1
<<<EOF>>>
Pravilen izhod:
​0
<<<EOF>>>
#4 0/10 40,758 MiB 1,743 s Napačen odgovor
Tvoj izhod:
​3465
<<<EOF>>>
Pravilen izhod:
​3496
<<<EOF>>>
#5 0/10 138,410 MiB 10,915 s Prekoračen čas
#6 0/10 10,172 MiB 10,901 s Prekoračen čas
#7 0/10 10,141 MiB 10,911 s Prekoračen čas
#8 0/10 9,977 MiB 10,901 s Prekoračen čas
#9 0/10 10,789 MiB 10,916 s Prekoračen čas
#10 0/10 267,207 MiB 10,945 s Prekoračen čas

Ocenjevani program (1naloga):
import sys
import math

stevilo = int(input())
seznamTock = []
for i in range(stevilo):
    x,y = map(int, sys.stdin.readline().split())
    seznamTock.append((x,y))

stevec = 0
seznamTock1 = seznamTock
index = 0
dolzine = set()
while index < len(seznamTock1):
    for x,y in seznamTock1[index:]:
        x1,y1 = seznamTock[index]
        dolg2 = (x - x1)**2 + (y-y1)**2
        dolg = math.sqrt(dolg2)
        if dolg == 0:
            continue
        if dolg in dolzine:
            stevec += 1
        else:
            dolzine.add(dolg)
    index += 1

print(stevec+1)