Diferențe pentru problema/ciocolata între reviziile #3 si #16

h2. Date de ieșire

Pe prima linie a fișierului de ieșire $ciocolata.out$ se va afla un singur număr reprezentând gramajul determinat la cerința 1 (dacă C = 1), respectiv, diferența minimp determinatp la cerința 2 (dac˘a C = 2).

Pe prima linie a fișierului de ieșire $ciocolata.out$ se va afla un singur număr reprezentând gramajul determinat la cerința 1 (dacă *C* = 1), respectiv, diferența minimă determinată la cerința 2 (dacă *C* = 2).

h2. Restricții

* $... ≤ ... ≤ ...$

* *C* ∈ {1, 2}
* 1 ≤ *N* ≤ 100000
* gramajul fiecărei tablete este un număr natural nenul mai mic sau egal cu 10000
* se garantează că există întotdeauna soluție
* pentru *C* = 1 se acordă 30 puncte
* pentru *C* = 2 și *N* = 2 se acordă 5 puncte
* pentru *C* = 2 și 1 ≤ *N* ≤ 100 se acordă 10 puncte
* pentru *C* = 2 și 1 ≤ *N* ≤ 1000 se acordă 25 puncte
* pentru *C* = 2 și fără restricții suplimentare se acordă 30 puncte

h2. Exemplu
table(example).

|_. ciocolata.in |_. ciocolata.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. ciocolata.in |_. ciocolata.out |_. Explicații |
| 1 6
1 4 3 3 5 4
| 3
| *C* = 1, *N* = 6, iar cele mai frecvente gramaje de
ciocolată dintre cele 6 sunt 3 și 4, fiecare apărând
de câte două ori. Se va alege gramajul 3.
|
| 2 5
14 4 25 2 9
| 3
| *C* = 2, *N* = 5, iar Irina a consumat prima tabletă
de ciocolată (în cantitate totală de 14 grame), iar
Mihaela ultimele două tablete (în cantitate totală de
11 grame), deci diferența de cantitate este de 3 grame.
|
| 2 11
3 7 3 12 4 9 4 2 6 5 17
| 1
| *C* = 2, *N* = 11, Irina va consuma primele cinci
tablete de ciocolată (în cantitate totală de 29 grame),
iar Mihaela ultimele trei tablete (în cantitate totală
de 28 grame).
|

== include(page="template/taskfooter" task_id="ciocolata") ==