Diferențe pentru problema/cursaf1 între reviziile #21 si #22

== 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 *b[~i~]* de ori la boxa mecanică. Acolo, mașina va fi reparată și verificată de echipa de mecanici într-un timp *c[~i~]*. 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.
 
h2. Cerință
 
Cunoscând pentru mașina *i*, timpul *a[~i~]* în care parcurge o tură, numărul de opriri la boxă efectuate de mașină *b[~i~]* și timpul petrecut la fiecare intrare la boxe pentru reparații *c[~i~]*, scrieți un program care determină mașina care va câștiga cursa și timpul în care o face.
 
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: *a[~i~]*, *b[~i~]* și *c[~i~]*, reprezentând ceea ce este descris în cerință.
 
 
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.
 
h2. Restricții
 
* 1 ≤ *n* ≤ 1 000 000
* 1 ≤ *x*, *y* ≤ 1000
* 1 ≤ *a[~i~]*, *c[~i~]* ≤ 10 000
* 0 ≤ *b[~i~]* ≤ 1000
* piloții și mecanicii sunt profesioniști și știu exact ce au de făcut așa că 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 |_. Explicație |
| 4 10 1
5 3 2
6 2 3
7 4 2
5 4 1
| 1 62
| *n* este 4, deci în cursă sunt 4 mașini. *x* este 10, deci fiecare mașină va efectua 10 ture.
*y* este 1, deci drumul spre boxe ia 1, iar ieșirea de la boxe ia tot 1.
Mașina 1 are *a*[~*1*~]=5, deci efectuează o tură în timpul 5, *b*[~*1*~]=3, deci face 3
opriri pentru verificare și *c*[~*1*~]=2, deci fiecare verificare durează timpul
2. Mașina efectuează turele în timpul 10*5=50. Ea petrece la boxe timpul
3*2=6. Ea petrece intrând și ieșind de la boxe timpul 3*(1 + 1)=6. Timpul
în care termină cursa va fi 50+6+6=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") ==