#1679
După calificarea la campionatul european de fotbal din Franța, având în vizor N
jucători din care trebuie să convoace câțiva în echipa națională, selecționerul României a apelat la niște metode mai puțin ortodoxe. Acesta a mers la vrăjitoarele renumite din Craiova pentru a-l ajuta să găsească formula câștigătoare pentru meciul de deschidere cu Franța. Vrăjitoarele, după descântece îndelungate, au ajuns la concluzia că lotul de jucători trebuie sa aibă valoarea exact X
și coeficientul de aroganță cât mai mic. Valoarea unui lot de jucători e definită ca suma valorilor jucătorilor ce intră în componența lotului. Coeficientul de aroganță al unui lot de jucători e definit ca diferența dintre valoarea maximă a unui jucător din lot și valoarea minimă a unui jucător din lot. Se mai știe că valoarea lotului nu poate depăși o valoare cunoscută Vmax
. Un lot de jucători e definit ca o submulțime nevidă de jucători aleși dintre cei N
. Atenție, un lot poate fi format și dintr-un singur jucător.
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
.
ONI 2016, clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Euro | 10 Octombrie 2022, 21:16 | Evaluare finalizată | 100 |