Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | xmoto.in, xmoto.out | Sursă | ONI 2011, clasele 11-12 |
| Autor | Tiberiu Savin, Vlad Duta | Adăugată de |  Gabriel Bitis •gabitzish1 |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Cerinţa
Calculaţi pentru câte valori distincte ale vitezei consumul total va fi de L litri.
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ţ.
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.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| xmoto.in | xmoto.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
