h2. Cerinta

Se dă numărul N de jucători, numărul Vmax definit mai sus şi valoarea fiecărui jucător. Selecţionerul României a găsit formula câştigătoare şi e curios dacă puteţi şi voi. Fiindcă nu are încredere totală în vrăjitoare, acesta vă cere să aflaţi pentru fiecare valoare X din intervalul [1,Vmax]coeficientul de aroganţă minim posibil pentru care există cel puţin un lot dintre cei N jucători cu valoare exact X. Dacă nu se poate obţine nici un lot de valoare exact X, se consideră ca răspuns -1.

Se dă numărul N de jucători, numărul Vmax definit mai sus şi valoarea fiecărui jucător. Selecţionerul României a găsit formula câştigătoare şi e curios dacă puteţi şi voi. Fiindcă nu are încredere totală în vrăjitoare, acesta vă cere să aflaţi pentru fiecare valoare X din intervalul [1,Vmax] coeficientul de aroganţă minim posibil pentru care există cel puţin un lot dintre cei N jucători cu valoare exact X. Dacă nu se poate obţine nici un lot de valoare exact X, se consideră ca răspuns -1.

h2. Date de intrare

h2. Exemplu

table(example). |_. euro3.in |_. euro3.out |_. Explicatie |

table(example). |_. euro3.in |_. euro3.out |

| 2
47
5 2 3 4
5 15
1 8 2 3 6
| -1 0 0 0 0 2 1

0 0 0 2 1 0 5 0 3 5 4 5 6 2 7
| Pentru primul test:
* Nu se poate gasi un lot
de valoarea 1, deci
raspunsul pentru 1 este1.
* Se pot obtine loturi de
valoare 2, 3, 4, 5 dintrun
singur jucator.
* Lotul de valoare 6 se
poate obtine din jucatorii
cu valorile 2 si 4.
* Pentru valoarea 7
exista doua loturi
posibile formate din
jucatorii cu valorile 5 2
respectiv 3 4. Cel din
urma lot are coeficientul
de aroganta mai mic (adica
max(3,4)-min(3,4)=1). |

0 0 0 2 1 0 5 0 3 5 4 5 6 2 7 |
 
h2. Explicatie
 
Pentru primul test:
 
* Nu se poate gasi un lot de valoarea 1, deci raspunsul pentru 1 este 1.
* Se pot obtine loturi de valoare 2, 3, 4, 5 dintrun singur jucator.
* Lotul de valoare 6 se poate obtine din jucatorii cu valorile 2 si 4.
* Pentru valoarea 7 exista doua loturi posibile formate din jucatorii cu valorile 5 2 respectiv 3 4. Cel din urma lot are coeficientul de aroganta mai mic (adica max(3,4) - min(3,4) = 1).

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