Pagini recente » Diferente pentru utilizator/luca_pook intre reviziile 30 si 28 | Monitorul de evaluare | viteze | Diferente pentru problema/bisortare intre reviziile 6 si 2 | Diferente pentru problema/xmoto intre reviziile 2 si 1
Diferente pentru
problema/xmoto intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="xmoto") ==
Ali Lalap se joacă Xmoto pe telefonul mobil. Scopul jocului este de a parcurge cu motocicleta circuitul din Gheorgheni. Traseul este format din $N$ tronsoane. Consumul de benzină pentru tronsonul $i$ ( $1 ≤ i ≤ N$ ) este definit astfel:
* $ai * v + ki$ litri, dacă $v ≤ vi$
* $bi * v + qi$ litri, dacă $v > vi$
unde $ai$, $bi$, $ki$, $qi$, $vi$ sunt valori constante, iar $v$ este viteza cu care se deplasează Ali Lalap pe acel tronson.
Pentru a nu forja motocicleta, lui Ali Lalap îi place să meargă cu viteză constantă şi ar vrea să ştie câte posibilităţi de a alege viteza cu care să parcurgă traseul există astfel încât să consume $L$ litri de combustibil.
h2. Cerinţa
Calculaţi pentru câte valori distincte ale vitezei consumul total va fi de $L$ litri.
Poveste şi cerinţă...
h2. Date de intrare
Pe prima linie din fişierul de intrare $xmoto.in$ se află numerele naturale $N$ şi $L$. Următoarele $N$ linii conţin fiecare cele patru numere reale $ai$, $bi$, $ki$, $qi$ urmate de un număr întreg $vi$ cu semnificaţiile din enunţ.
Fişierul de intrare $xmoto.in$ ...
h2. Date de ieşire
Fişierul de ieşire $xmoto.out$ va conţine pe prima linie un singur număr $M$, reprezentând numărul maxim de valori ale vitezei cu care parcurgând în întregime traseul se obţine un consum total de $L$ litri. Pe următoarele $M$ linii se vor afişa $M$ numere reale, distincte, cu $6$ zecimale şi sortate crescator $w1$, $w2$, ... $wM$, astfel încât dacă se parcurge traseul cu viteza $wi$ ( $1 ≤ i ≤ M$ ) să se obţină un consum total de $L$ litri.
În fişierul de ieşire $xmoto.out$ ...
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.