270 Gold

[ditzone]

Aici puteţi discuta despre problema Gold.

[•Coty]

totusi, eu gasesc ca raspunsul este 4 

si anume pentru punctele de coordonate:
(8 1), (7 3)
(10 4), (7 3)
(7 3), (2 3)
(9 8 ), (7 1)

va rog sa incercati si voi pe exemplu...

[•pauldb]

Dreapta determinata de punctele (10;4) , (7;3) nu este corecta.

[•Coty]

  oh, greseala mea... adunam si cantitatea lui 4... si totusi, am complexitate de O(N^2 log N) si iau multe TLE... sortarea este cea de STL... ce sa fie? 

[•pauldb]

Prea multe calcule care nu sunt necesare [pot fi simplificate] pe numere reale, cicluri infinit, etc.

[•pocaitu]

    Am facut la inceput, acu cateva zile , pb asta cu o sortare in o(n*n)si luam 40 pct (6 TLE) .Acum am schimbat sortarea in una heap-sort si iau doar 10 pct(9 WA) . S-au schimbat testele sau am gresit eu implementarea sortarii heap-sort ?

[•wefgef]

    Am facut la inceput, acu cateva zile , pb asta cu o sortare in o(n*n)si luam 40 pct (6 TLE) .Acum am schimbat sortarea in una heap-sort si iau doar 10 pct(9 WA) . S-au schimbat testele sau am gresit eu implementarea sortarii heap-sort ?

probabil ai gresit implementarea

[•Robert29]

S-a modificat ceva recent la problema asta?...credeam ca am 100 si acum vad ca am 0....sau credeam eu prost? )

[•Teodor94]

S-a modificat ceva recent la problema asta?...credeam ca am 100 si acum vad ca am 0....sau credeam eu prost? )

Testele sunt aceleasi din 2006, deci probabil ca nu s-a schimbat nimic

[•Bodo171]

Ce se intampla cu cele 2 mine dupa care se traseaza dreapta?

[•georgerapeanu]

ceva caz particular pe primul test?Ar putea cineva sa mi-l deie?