| Fişierul intrare/ieşire: | numar.in, numar.out | Sursă | Grigore Moisil By Net 2006 |
| Autor | Clara Ionescu | Adăugată de | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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.in | numar.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
remote content
