Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | progresii.in, progresii.out | Sursă | preONI 2008, Runda finala |
| Autor | Adrian Airinei, Filip Cristian Buruiana | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Progresii
O progresie aritmetica cu ratia Q si primul termen P este un sir infinit de termeni de forma: P, P+Q, P+2*Q ... P+k*Q (forma generala a unui termen din progresie este P+k*Q, k numar natural). Irina a primit de la Ana N progresii aritmetice, dar a uitat care este ratia fiecarei progresii. Astfel, pentru fiecare progesie i ea stie primul termen al progresiei Pi. Irina trebuie sa fixeze acum pentru fiecare progresie i o ratie Qi. Ana insa ii complica putin misiunea, si calculeaza pentru fiecare progresie i o valoare Ti, care reprezinta cati termeni din progresia i sunt mai mici sau egali decat X. Apoi calculeaza SUM = T1 + T2 + ... TN si doreste ca aceasta valoare SUM sa fie mai mica sau egala decat K. O ultima conditie a Anei este ca 1≤Qi≤M (pentru fiecare i de la 1 la N). Determinati pentru Irina sirul Q de ratii care sa satisfaca toate conditiile impuse de Ana. Daca exista mai multe solutii, se va afisa cea mai mica solutie din punct de vedere lexicografic.
Date de intrare
Fisierul de intrare progresii.in ...
Date de iesire
In fisierul de iesire progresii.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| progresii.in | progresii.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
