Diferențe pentru problema/ciocolata între reviziile #8 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 minimă determinată la cerința 2 (dacă 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$

* *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

* 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

| 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.

| *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).

|

 
h3. Explicație
 
...

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