Fişierul intrare/ieşire:reconstituire1.in, reconstituire1.outSursăOlimpiada Cunoasterii
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Reconstituire1(clasele 5-6)

Dorel tocmai a primit un joc cu cifre de plastic şi s-a apucat să le aşeze astfel încât să formeze un şir de numere naturale de la A la B, şirul fiind format din toate numerele de la A la B care dau restul R la împărţirea cu Î. Sora lui, Dorina, profitând de neatenţia acestuia, a calculat suma numerelor din şir, apoi a stricat şirul construit de Dorel şi a lăsat în loc numărul care reprezenta suma găsită. Acum Dorel încearcă să reconstituie şirul construit de el.

Cerinţă

Fiind dată suma S a numerelor din şirul format de Dorel, precum şi numerele Î şi R, să se afle primul şi ultimul număr din şir. 

Date de intrare

Fişierul de intrare reconstituire1.in conţine numerele S, Î şi R separate prin spaţiu.

Date de ieşire

În fişierul de ieşire reconstituire1.out se vor afişa, pe linii diferite, toate perechile de forma A B reprezentând primul şi ultimul număr din şirul lui Dorel, perechi ordonate crescător după numărul A. Dacă nu există soluţie se va afişa -1.

Restricţii

  • 0 ≤ S ≤ 1.000.000.000
  • 0 ≤ R < Î ≤ 500.000 

Exemple

reconstituire1.inreconstituire1.out
15 1 0
0 5
1 5
4 6
7 8
15 15
24600 20 10
530 1110
2370 2550
4050 4150
12290 12310

Explicaţie

Avem pentru ex.1: 15=0+1+2+3+4+5=1+2+3+4+5=4+5+6=7+8=15 .
ex.2: 24600=530+550+...+1110=2370+2390+...+2550=4050+4070+...+4150=12290+12310 .

Trebuie sa te autentifici pentru a trimite solutii. Click aici