Pagini recente » Diferente pentru problema/rayman intre reviziile 61 si 62 | Diferente pentru problema/tequila intre reviziile 124 si 125 | Diferente pentru problema/nfa intre reviziile 43 si 42 | Diferente pentru utilizator/alex_bucevschi intre reviziile 53 si 15 | Diferente pentru problema/greutati intre reviziile 28 si 24
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Fişierul de ieşire $greutati.out$ va contine un singur numar natural reprezentand diferenta minima pe care o puteti obtine *$modulo 1.000.000.007$*.
Fişierul de ieşire $greutati.out$ va contine un singur numar natural reprezentand diferenta minima pen care o puteti obtine *$modulo 1.000.000.007$*.
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ P ≤ 1.000.000.000$
* $0 ≤ PW{~i~} ≤ P$
* $1 ≤ FR{~i~} ≤ 1.000.000.000$
* $0 ≤ PW{~i~} < P$
* $1 ≤ FR{~1~} + FR{~2~} + ... + FR{~N~} ≤ 1.000.000.000$
* nu vor exista perechi $i$ si $j$ in input astfel incat $PW{~i~} = PW{~j~}$
* Pentru $15$ puncte: $P <= 20$, suma frecventelor $<= 20$
* Pentru $25$ de puncte: $P <= 50$, suma frecventelor $<= 2000$
|5
|
h3. Explicaţie
Sirul frecventelor este $0 0 4 3 1 2 4 3 0 0$, respectiv $0 0 4 3 1 2 4 3 0 3$.
== include(page="template/taskfooter" task_id="greutati") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
