== include(page="template/taskheader" task_id="cursaf1") ==
Formula 1 este cea mai cunoscută competiție de automobile din lume. Fiecare cursă de Formula 1 presupune întrecerea a _n_ mașini, care trebuie să termine un număr _x_ de tururi pe circuit.
Pentru că fiecare cursă este una lungă, mașinile au nevoie de întreținere. Astfel, fiecare mașină își face o strategie prin care va intra de un număr bi de ori la boxa mecanică. Acolo, mașina va fi reparată și verificată de echipa de mecanici într-un timp ci. La finalizarea lucrărilor de întreținere, mașina revine pe circuit și își continuă cursa.
Întrucât boxele mecanice sunt aglomerate de echipele de mecanici, acestea sunt separate de circuit, pentru a preveni accidente nedorite. Pentru a fi și mai precauți, organizatorii au impus o restricție de viteză în această porțiune. De aceea, drumul de la ieșirea de pe circuit până la boxe va fi parcurs în timpul y. Drumul de la boxe până la intrarea înapoi pe circuit este identic cu cel de ieșire de pe circuit.
La finalul celor x tururi, cel care ajunge primul la linia de sosire câștigă cursa.
Cunoscând pentru mașina i: timpul ai în care parcurge o tură, bi numărul de opriri la boxă efectuate de mașină și ci timpul petrecut la fiecare intrare la boxe pentru reparații, scrieți un program care determină mașina care va câștiga cursa și timpul în care o face.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $cursaf1.in$ va conține pe prima linie numerele: n concurenți, x ture ce trebuie efectuate de fiecare mașină și y timpul în care o mașină ajunge la boxe și pleacă de la boxe. Următoarele n linii vor conține câte trei numere: ai, bi și ci, reprezentând ceea ce este descris în cerință.
Fișierul de intrare $cursaf1.in$ ...
h2. Date de ieșire
În fișierul de ieșire $cursaf1.out$ se va afișa numărul mașinii care a câștigat cursa și timpul în care a făcut-o, despărțite de un spațiu.
În fișierul de ieșire $cursaf1.out$ ...
h2. Restricții
* 1 ≤ n ≤ 1 000 000
* 1 ≤ x, y ≤ 1000
* 1 ≤ ai, ci ≤ 10 000
* 0 ≤ bi ≤ 1000
* piloții și mecanicii sunt profesioniști și știu exact ce au de făcut, vor realiza același timp pentru fiecare tură făcută, respectiv pentru fiecare reparație pe care o efectuează
* dacă există 2 mașini cu același timp, câștigătorul va fi acela cu cel mai mic număr de ordine
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. cursaf1.in |_. cursaf1.out |
| 4 10 1
5 3 2
6 2 3
7 4 2
5 4 1
| 1 62
|_. cursaf1.in |_. cursaf1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Mașina 1 face turele în timpul 50, se oprește de 3 ori la boxă ceea ce înseamnă timpul 6 în total și petrece 1*3*2 să ajungă și să plece de la boxă. Mașina termină în 62
Mașina 2 termină cursa în timpul 70.
Mașina 3 termină cursa în timpul 86.
Mașina 4 termină cursa în timpul 62.
...
== include(page="template/taskfooter" task_id="cursaf1") ==
