Pagini recente »
Diferențe pentru problema/mesaj între reviziile 35 și 24
|
Diferențe pentru problema/nrdiv între reviziile 10 și 5
|
Diferențe pentru problema/permutari între reviziile 7 și 8
|
Diferențe pentru problema/cursaf1 între reviziile 2 și 3
Nu există diferențe între titluri.
Diferențe între conținut:
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.
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.
Î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.
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.
Cunoscând pentru mașina _i_, timpul _ai_ în care parcurge o tură, numărul de opriri la boxă efectuate de mașină _bi_ și timpul petrecut la fiecare intrare la boxe pentru reparații _ci_, scrieți un program care determină mașina care va câștiga cursa și timpul în care o face.
h2. Date de intrare
* 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ă
* 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
Nu există diferențe între securitate.