D1 - BaktérieČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Profesor Amikus je v celom svete uznávaným baktoriológom. Nedávno pri svojich bádaniach narazil na veľmi zaujímavý úkaz. Našiel dva vzácne kmene baktérií, ktoré sa pri vzájomnej konfrontácii správajú nanajvyš tajomne. Pri pokusoch používa sklenenú nádobu so štvorcovým pôdorysom. V nej vždy úplne náhodne rozmiestni niekoľko zrniečok živín. Následne do nádoby umiestni spomínané kmene baktérií a tie sa začnú postupne množiť, až pokryjú všetky rozmiestnené zrniečka. Zaujímavé je ale to, že všetky živiny "obsadené" jedným druhom baktérie (volajme ich baktérie nulky) a druhým druhom baktérie (baktérie jednotky) je možné vždy od seba oddeliť priamkou, pričom všetky nulky budú na jednej a jednotky na druhej strane priamky. Ak si dno nádoby predstavíme ako dvojrozmernú rovinu a živiny ako body v tejto rovine, tak túto rovinu vieme vždy rozdeliť na dve polroviny podľa toho, aký druh baktérie "obsadil" ktorý bod. Vašou úlohou bude nájsť parametre A, B a C také, aby všetky živiny s jednotkami ležali v polrovine Ax+By+C≥0 a všetky živiny s nulami ležali v polrovine Ax+By+C<0. Navyše parametre A,B a C musia byť celé čísla, lebo prístroje profesora Amikusa žial nevedia pracovať s desatinnými číslami. VstupPrvý riadok vstupu obsahuje prirodzené číslo N označujúce počet zrniečok živín v nádobe. Ďalej nasleduje N riadkov, každý obsahujúci celé čísla X a Y, -100 ≤ X,Y ≤ 100 a znak D, ktorý je buď 0 pre baktérie nulky alebo 1 pre baktérie jednotky.VýstupVýstup má byť jediný riadok s troma celými číslami A,B a C oddelenými medzerami. Pamäťaj na to, že výpočet výsledku sa bude vykonávať v int-och.D11 ≤ N ≤ 200D21 ≤ N ≤ 20 000PríkladVstup:5 3 4 1 0 -4 0 0 0 1 4 3 0 -3 -2 1 Výstup:-1 1 0 |