Diferente pentru problema/jocul intre reviziile #1 si #7

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="jocul")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
Jocul
 
 
 
Gigel a primit in cadou o cutie de betisoare. Betisoarele au diferite lungimi, nu neaparat distincte. Gigel vrea sa imparta betisoarele in doua grupuri, astfel incat betisoarele dintr-un grup, puse unele in continuarea celorlalte sa formeze o "linie" a carei lungime sa fie cat mai apropiata de "linia" formata din betisoarele din celalalt grup. Lungimea liniei de betisoare este egala cu suma lungimilor betisoarelor care formeaza linia.
 
h2. Cerinta
 
Sa se stabileasca lungimea celor doua linii formate din betisoarele asezate in doua grupuri, astfel incat diferenta dintre lungimea "liniei" formate din betisoarele din primul grup si lungimea "liniei" formate din betisoarele din al doilea grup sa fie cat mai mica.
 
h2. Date de Intrare
 
. Pe prima linie a fisierului jocul.in se afla numarul natural n, reprezentand numarul total al betisoarelor.
 
. Pe urmatoarele n linii se afla cate un numar natural, care reprezinta lungimile betisoarelor primite de Gigel.
 
h2. Date de Iesire
 
. Pe prima linie a fisierului de iesire jocul.out se vor scrie doua numere naturale, corespunzatoare lungimii primei, respectiv celei de a doua "linii" de betisoare dupa repartizarea lor in cele doua grupuri.
 
h2. Restrictii si precizari
 
. 5 -L- n -L- 1000 ;
 
. 1 -L- lungime[i] -L- 100 (i = 1, 2, ..., n, lungimile sunt date in mm) ;
 
. Daca cele doua numere difera, ele se vor scrie in fisier in ordine crescatoare.
 
h2. Exemplu
 
jocul.in jocul.out
 
7 48 49
 
28
 
7
 
11
 
8
 
9
 
7
 
27
 
==Include(page="template/taskheader" task_id="jocul")==
 
 
Gigel a primit in cadou o cutie de betisoare. Betisoarele au diferite lungimi, nu neaparat distincte. Gigel vrea sa imparta betisoarele in doua grupuri, astfel incat betisoarele dintr-un grup, puse unele in continuarea celorlalte sa formeze o "linie" a carei lungime sa fie cat mai apropiata de "linia" formata din betisoarele din celalalt grup. Lungimea liniei de betisoare este egala cu suma lungimilor betisoarelor care formeaza linia.
 
h2. Cerinta
 
Sa se stabileasca lungimea celor doua linii formate din betisoarele asezate in doua grupuri, astfel incat diferenta dintre lungimea "liniei" formate din betisoarele din primul grup si lungimea "liniei" formate din betisoarele din al doilea grup sa fie cat mai mica.
 
h2. Date de intrare
 
Pe prima linie a fisierului $jocul.in$ se afla numarul natural $n$, reprezentand numarul total al betisoarelor. Pe urmatoarele $n$ linii se afla cate un numar natural, care reprezinta lungimile betisoarelor primite de Gigel.
 
h2. Date de iesire
 
Pe prima linie a fisierului de iesire $jocul.out$ se vor scrie doua numere naturale, corespunzatoare lungimii primei, respectiv celei de a doua "linii" de betisoare dupa repartizarea lor in cele doua grupuri.
 
h2. Restrictii si precizari
 
* $5 ≤ n ≤ 1000$
* $1 ≤ lungime{~i~} ≤ 100$ ({$i = 1, 2, ..., n$}, lungimile sunt date in mm)
* Daca cele doua numere difera, ele se vor scrie in fisier in ordine crescatoare.
 
h2. Exemplu
 
table(example). |_. jocul.in |_. jocul.out |
| 7
28
7
11
8
9
7
27
| 48 49 |
 
==Include(page="template/taskfooter" task_id="jocul")==
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/jocul/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="jocul")==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
968