Fişierul intrare/ieşire:numar.in, numar.outSursăGrigore Moisil By Net 2006
AutorClara IonescuAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Numar

Se considera un numar natural n.

Cerinta

Sa se determine toate modalitatile in care numarul dat se poate scrie ca suma de numere (cel putin doua) intregi consecutive.

Date de Intrare

  • Pe prima linie a fisierului numar.in se afla numarul natural n.

Date de Iesire

  • Fisierul de iesire numar.out va contine atatea linii cate modalitati de descompunere exista.
  • Pe fiecare linie se vor scrie doua numere intregi p si nr, unde p reprezinta primul termen din suma, iar nr reprezinta numarul termenilor.

Restrictii si precizari

  • 3 ≤ n ≤ 1.000.000.000
  • Descompunerile vor fi afisate in ordine descrescatoare dupa primul numar din sir.

Exemplu

numar.innumar.out
25
12 2
3 5
-2 10
-11 25
-24 50

Explicatii

12+13=25
3+4+5+6+7=25
-2-1+0+1+2+3+4+5+6+7=25
-11-10-9-8-7-6-5-4-3-2-1+0+1+2+3+4+5+6+7+ 8+9+10+11+12+13=25
La fel, in ultimul caz, suma celor 50 de numere consecutive incepand cu -24 este 25.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content