razboi2

Razboi2

== include(page="template/taskheader" task_id="razboi2") ==

In timpul razboiului, impartirea hranei poate crea numeroase probleme. Se stie ca fiecare soldat poate cara un anumit numar de pachete de hrana. Pentru a nu se crea conflicte, soldatii trebuie impartiti in $b$ bastioane, astfel incat, in cazul distrugerii primelor $d$ bastioane (pentru orice $d$ de la 0 la $b-1$) proviziile de hrana din bastionul $d+1$ sa poata fi impartite in mod exact la numarul de soldati ramasi.

In timpul razboiului, impartirea hranei poate crea numeroase probleme. Se stie ca fiecare soldat poate cara un anumit numar de pachete de hrana. Pentru a nu se crea conflicte, soldatii trebuie impartiti in $b$ bastioane, astfel incat, in cazul distrugerii primelor $d$ bastioane (pentru orice $d$ de la $0$ la $b-1$) proviziile de hrana din bastionul $d+1$ sa poata fi impartite in mod exact la numarul de soldati ramasi.

h2. Cerinta

h2. Date de iesire

Fisierul $razboi2.out$ va contine b linii (b numarul de bastioane).Pe linia $i$ se vor scrie datele despre bastionul $i$. Datele despre un bastion vor fi de forma $x$<sub>i1</sub>, $x$<sub>i2</sub>, ..., $x$<sub>ir</sub>, unde i1, i2, ...., ir sunt soldatii grupati in respectivul bastion.

Fisierul $razboi2.out$ va contine $b$ linii ( $b$ numarul de bastioane).Pe linia $i$ se vor scrie datele despre bastionul $i$. Datele despre un bastion vor fi de forma $x$~i1~, $x$~i2~, ..., $x$~ir~, unde $i1, i2, ...., ir$ sunt soldatii grupati in respectivul bastion.

h2. Restrictii
* $1 ≤ N ≤ 1000$

* Un soldat va cara cel putin un pachet de hrana si cel mult 1000 de pachete

* Un soldat va cara cel putin un pachet de hrana si cel mult $1000$ de pachete

h2. Exemplu

Avem 6 soldati care cara cantitatile 4, 7, 3, 9, 10 si respectiv 3 pachete de hrana. Acestia au fost impartiti in 4 bastioane, astfel: In primul bastion se afla 2 soldati,unul carand 9 pachete de hrana, sicelalalt 3 pachete. Analog in bastionul 2 se afla un singur soldat care cara 4 pachete, in bastionul 3 se afla 2 soldati ce cara 10 respectiv 2 pachete, iar in bastionul 4 se afla un singur soldat ce cara 3 pachete.
== include(page="template/taskfooter" task_id="razboi2") ==

2195