Zadanie to (https://pl.spoj.com/problems/FR_10_16/17) akceptowano praktycznie tylko w C lub C++. W Python3 napisałem efektywny kod … no i timeout!
Moim zdaniem coś tu się nie zgadza, śmiem twierdzić.
Problem ze Spoj jest taki, żę nie podawane są dane wejściowe z ostatniego podtestu. Z tego powodu trudno znaleźć przyczynę, co znakomicie ogranicza możliwości edukacyjne, bo uczymy się na błędach.
W tym przypadku zostaję w sytuacji timeout tak bi tak.
Porównajcie sobie do LeetCode.
Przy okazji mój kod:
points=[]
n=int(input())
for i in range(n):
x,y=[int(s) for s in input().split()]
points.append((x,y))
pset=set(points)
count=0
while pset:
x1,y1= pset.pop()
for x2, y2 in pset:
if (x2-x1)==(y2-y1) or (x2-x1)==(y1-y2):
if (x1,y2) not in pset or (x2,y1) not in pset:
continue
else:
count+=1
print(count)
created
last reply
- 16
replies
- 646
views
- 4
users
- 2
likes
- 3
links