← Back to topics
Topic

Constraints for problem "Points"

c
crusader
Please add the following constraints to the description of "Points" (TASK_ID=5000000687):
- n<=1000,
- |xi|,|yi|,|zi|<=10000,
- all points are discrete.

These constraints are quite essential to solve the problem; the first two were in the original problem description, the last one is also essential IMO.

I'd also suggest increasing the memory limit; there may well be solutions better than O(n^2 log n) that use more memory, although I'm not sure.
G
Gorgi...
The constraints are added and the memory limit is increased.
Thanks for noticing.