Discussion @ 1478. Spy Satellites @ Timus Online Judge

Great problem! Denis Koshman 26 Aug 2008 06:35

Thanks to authors :)

Re: Great problem! svr 30 Nov 2009 10:31

It became such when true claster analysis began
or inner structure of each claster is forgotten and clasters are simple poins again.
Some time I was tried to trace complicated inner structure but failed.

Re: Great problem! Shen Yang 20 Nov 2017 11:06

is there simpler solution?? I use brute_force search....

Re: Great problem! TruMen [Lviv NU] 16 Dec 2021 15:33

Yes, O(n^3) solution (maybe can be optimized to O(n^2*log(n)) with nice tree merging) based on MST.
Great problem!!!

Re: Great problem! Ade 1 Oct 2023 13:22

yes. love the problem.

some tests:

5 0 0 0 1 0 2 0 4 0 5
5 0 0 0 1 0 3 0 4 0 5
0

Discussion of Problem 1478. Spy Satellites