Обсуждение @ 1588. Ямайка @ Timus Online Judge

9 test

Послано M@STeR.SoBG 27 окт 2007 14:02

What is 9th test???

Re: 9 test

Послано Samsonov Ivan (Rybinsk SAAT) 27 окт 2007 19:13

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

Re: 9 test

Послано CHIDEMYAN SERGEY 27 окт 2007 19:57

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

Re: 9 test

Послано Samsonov Ivan (Rybinsk SAAT) 27 окт 2007 20:07

in this test answer is 100

Re: 9 test

Послано Oleg_apx[MAI-5] 27 окт 2007 20:21

My program answer 100, but I have WA9

Edited by author 28.10.2007 20:04

Re: 9 test

Послано Samsonov Ivan (Rybinsk SAAT) 27 окт 2007 22:00

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

Answer 969

Re: 9 test

Послано Oleg_apx[MAI-5] 27 окт 2007 22:02

Yes, 969

Re: 9 test

Послано svr 27 окт 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.

Re: 9 test

Послано CHIDEMYAN SERGEY 27 окт 2007 22:24

Oh sorry/it's really 100.

Re: 9 test

Послано Vedernikoff Sergey 28 окт 2007 03:53

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

Обсуждение задачи 1588. Ямайка