Matúš má problém s nedostatkom miesta na svojom počítači. Jeho uši sú ochotné počúvať len najkvalitnejšiu hudbu v bezstratovom formáte, oči mu krvácajú, ak uzrú video v kvalite horšej od Blu-ray a so svojim fotoaparátom spravil obrovské množstvo fotiek vo vysokom rozlíšení, ktoré odmieta zmazať. Zábavný priemysel je neúprosný a chudák Matúš už nemá svoje dáta kam uložiť.
Nezostáva mu teda nič iné, len sa opäť raz ponoriť do divokých vôd e-shopov a rozšíriť pamäťovú kapacitu svojho počítača. Stiahol si preto celú ponuku diskov z najväčších internetových obchodov do jediného prehľadného súboru a teraz rozmýšľa, ktorý disk kúpiť.
Matúš je ekonomicky cítiaci človek a tak by rád zistil, ktorý z diskov má najlepší pomer ceny ku kapacite. Pomôžete mu v tom? Najlepšie bude, ak pri tom použijete len celé čísla, pretože ostatným Matúš veľmi neverí.
Úloha
Na vstupe máte zoznam dostupných diskov v obchodoch. Vašou úlohou je nájsť disk, ktorý je najvýhodnejší – teda taký, ktorý má najnižšiu jednotkovú cenu za gigabajt (teda spomínaný pomer ceny a kapacity). Ak je najlepších diskov viacero, vypíšte ľubovoľný z nich. Snažte sa vymyslieť taký algoritmus, ktorý pri výpočtoch používa len celé čísla. Najlepšie bude, ak nebudete vôbec nikde deliť.
Formát vstupu
V prvom riadku vstupu je kladné číslo \(n\) udávajúce počet diskov. V každom znasledujúcich \(n\) riadkov sú celé čísla \(c\) a \(k\) udávajúce cenu (v eurách) a kapacitu (v gigabajtoch) daného disku.
Formát výstupu
Vypíšte dve medzerami oddelené čísla – cenu a kapacitu hociktorého najvýhodnejšieho disku v zozname. Nezabudnite za nimi vypísať koniec riadku.
Hodnotenie
Za popis riešenia, ktoré používa aj iné ako celé čísla sa dajú získať najviac 3 body zo 7. Počet bodov za program závisí len od toho, ktoré vstupy váš program vyrieši správne. Vstupy sú rozdelené do sád podľa obtiažnosti, za každú sadu sa dá získať pol boda, ale celkový počet bodov za program sa zaokrúhľuje nadol.
Sada | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|
Maximálny počet | \(2\) | \(3\) | \(10\) | \(1\,000\) | \(10\,000\) | \(100\,000\) |
Maximálna cena | \(100\) | \(100\) | \(1\,000\) | \(1\,000\) | \(10\,000\) | \(10\,000\) |
Maximálna kapacita | \(100\) | \(100\) | \(1\,000\) | \(1\,000\) | \(10\,000\) | \(10\,000\) |
Príklad
Input:
5
500 100
750 130
1500 200
250 60
1000 147
Output:
250 60
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.