Discussion @ 1588. Jamaica @ Timus Online Judge

M@STeR.SoBG 9 test [9] // Problem 1588. Jamaica 27 Oct 2007 14:02

What is 9th test???

Samsonov Ivan (Rybinsk SAAT) Re: 9 test [8] // Problem 1588. Jamaica 27 Oct 2007 19:13

6
0 10
0 20
0 30
0 99
0 100
0 0
This simple test help me with test 9

CHIDEMYAN SERGEY Re: 9 test [7] // Problem 1588. Jamaica 27 Oct 2007 19:57

My program answers for this test is 10(I'm think it's right answer),
but my program gives wa#8.

Samsonov Ivan (Rybinsk SAAT) Re: 9 test [6] // Problem 1588. Jamaica 27 Oct 2007 20:07

in this test answer is 100

Oleg_apx[MAI-5] Re: 9 test [5] // Problem 1588. Jamaica 27 Oct 2007 20:21

My program answer 100, but I have WA9

Edited by author 28.10.2007 20:04

Samsonov Ivan (Rybinsk SAAT) Re: 9 test [4] // Problem 1588. Jamaica 27 Oct 2007 22:00

8
0 10
0 20
10 20
100 20
0 30
0 99
0 100
0 0

Answer 969

Oleg_apx[MAI-5] Re: 9 test [3] // Problem 1588. Jamaica 27 Oct 2007 22:02

Yes, 969

svr Re: 9 test [2] // Problem 1588. Jamaica 27 Oct 2007 22:08

The problem needs not many tests because of simple logic.
Each pair of vertex must be connected with line
therefore O(n^3) loop : (i,j,k), but with __int64
veryfication of belonging to some line.

CHIDEMYAN SERGEY Re: 9 test // Problem 1588. Jamaica 27 Oct 2007 22:24

Oh sorry/it's really 100.

Vedernikoff Sergey Re: 9 test // Problem 1588. Jamaica 28 Oct 2007 03:53

My prog. works with simple integers. And it's much more quicker than int64...

Discussion of Problem 1588. Jamaica