Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1998_1et_pasiek_lempute_jau.in

Rezultatų failas: lmio_1998_1et_pasiek_lempute_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Kaip pasiekti lemputę

Turime n dėžių, kurių briaunų a\\timesb\\timesc ilgiai yra žinomi. Dėžes galima guldyti ant bet kurio šono. Kambaryje perdegė elektros lemputė. Atstumas nuo grindų iki jos yra t. Žmogus gali pasiekti tik aukštyje h kabančią lemputę.

Užduotis

Reikia rasti pirmąją iš duotų dėžių, kuria pasinaudojus galima įsukti naują lemputę. Kiek iš viso yra tam tinkamų dėžių?

Pradiniai duomenys

Pradiniai duomenys teisingi: visi skaičiai teigiami, h\\leqt, dėžių briaunų ilgiai a, b, ir c neviršija \\frac{h}{2} (priešingu atveju žmogus negalės užlipti ant dėžės).

Pirmoje eilutėje pateiktas dėžių skaičius n, atstumas nuo lemputės iki grindų t, aukštis h. Kiekvienoje tolesnių n eilučių įrašyta po tris skaičius: vienos dėžės matmenys.

Rezultatai

Rezultatą sudaro du skaičiai: pirmosios tinkamos dėžės eilės numeris ir tinkamų dėžių skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
3 10 5
1 3 2
2 2 2
7 4 1
 
3 1
 
Tinka tik viena, paskutinioji dėžė