Fişierul intrare/ieşire:consecutive.in, consecutive.outSursăACM ICPC - Romanian Programming Contest 2016
AutorAndreas ChelsauAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 numarul cel mai mic şi cel mai mare din secventă 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 ordinea crescătoare a lungimii acestora.

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.inconsecutive.outExplicatie
1
15
3
7 8
4 6
1 5
15 = 7 + 8
15 = 4 + 5 + 6
15 = 1 + 2 + 3 + 4 + 5
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?