Programming contests

Input:

1. 5 10
2. 2 3 jojo
3. 2.1 3.5 teke
4. 4 6 labda
5. 3.3 4.5 hintalo
6. 10 12 telefon

download as text file Output:

1. jojo

download as text file

A rendelkezésre álló 10 óra alatt 5 darab "jojo"-t, 4 darab "teke"-t, 2 darab "labda"-t, 3 darab "hintalo"-t és 1 darab "telefon"-t lehet elkészíteni. Ezeknek az össz. élvezeti faktora rendre 15 (jojo), 14 (teke), 12 (labda), 13.5 (hintalo), 12 (telefon). Így a legjobban jojo-t éri meg készíteni.