Kábel
Csodaország lakói programozási versenyt rendeznek. A Szervező Bizottság bejelentette,
hogy minden idők legtisztább versenyét fogják megtartani. Úgy döntöttek, hogy a
versenyzők munkaállomásait - "csillag" topológiába szervezve - egyetlen központi hub
segítségével kötik össze. Az egyenlő esélyek megteremtéséhez a versenyzőket egyenlő távolságra kell elhelyezni a központtól.
A hálózati kábeleket a helyi szolgáltatótól akarják megvásárolni, ezért felveszik vele
a kapcsolatot, és leadják a rendelést megadott számú, egyenlő hosszú hálózati kábelre.
Azt kérik, hogy a kábelek a lehető leghosszabbak legyenek, hogy a versenyzők minél messzebb üljenek egymástól a verseny ideje alatt.
A helyi szolgáltató Kábel Mestere centiméterre pontosan tudja, mekkora kábeleik vannak raktáron, és centiméterre pontosan tud vágni. Neki kell eldöntenie, hogy mi az a leghosszabb kábelméret, amiből le tudják szállítani a kívánt mennyiséget.
Feladat
Készíts programot, ami centiméterre pontosan megadja a leghosszabb lehetséges kábelméretet.
Bemenet
A cable.in bemenet első sora egy N és egy K értéket tartalmaz.
N a raktárban lévő kábelek darabszáma, K pedig a rendelt kábelek darabszáma. ( $1\le$N,K $\le 10000$ ) A következő
N sor a raktáron lévő kábelek hosszát adja meg, centiméterre pontosan.
Minden kábel legalább egy méter, és legfeljebb 100 km. A hosszúságok pontosan két tizedesre vannak megadva.
Kimenet
A cable.out kimeneti állomány egyetlen sorába a lehetséges maximális hosszúságot kell írni, centiméterre pontosan. Ha nem teljesíthető a rendelés, akkor a "0.00" értéket kell kiírni.
Példa
| cable.in | cable.out |
|
4 11 8.02 7.43 4.57 5.39 |
2.00 |