Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | consecutive.in, consecutive.out | Sursă | ACM ICPC - Romanian Programming Contest 2016 |
| Autor | Andreas Chelsau | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Consecutive
Deoarece nu a fost cuminte la scoala şi a deranjat ora, Codrin, elev în clasa a 5-a, a primit o problemă suplimentară de la profesoara de matematică. Aceasta speră că astfel Codrin va fi mai atent la ore. Codrin însă nu are de gând să rezolve problema aşa că vă oferă vouă enuntul şi vă roagă să îl ajutaţi în rezolvarea acesteia.
Dat un număr natural N gasiţi în cate moduri se poate scrie N ca sumă de numere naturale consecutive. Pentru fiecare modalitate trebuie specificate doar numarul de început şi sfârşit al fiecărei secvente de numere consecutive pentru ca profesoara sa fie sigură ca acesta nu a încercat să triseze.
Întrucât vrea să işi impresioneze profesoara, Codrin va propune să afişaţi secventele în funcţie de lungimea acestora în ordine crescătoare.
Date de intrare
Fişierul de intrare consecutive.in conţine pe prima linie T, numărul de teste. Pe fiecare din următoarele T linii se găseşte câte un număr natural N.
Date de ieşire
Fişierul de ieşire consecutive.out conţine pentru fiecare număr N în orinde: pe prima linie numărul de moduri în care se poate scrie N urmat de soluţia pentru fiecare mod: primul şi ultimul număr din secvenţă numerelor consecutive care însumate au valoarea N.
Restricţii
- 1 ≤ T ≤ 50
- 1 ≤ N ≤ 231
Exemplu
| consecutive.in | consecutive.out | Explicatie |
|---|---|---|
| 1 15 | 3 7 8 4 6 1 5 | 15 = 7 + 8 15 = 4 + 5 + 6 15 = 1 + 2 + 3 + 4 + 5 |
Explicaţie
...
