Pagini recente » Diferente pentru utilizator/iepuras_binar intre reviziile 9 si 10 | Diferente pentru problema/matrita intre reviziile 42 si 27 | Diferente pentru problema/tequila intre reviziile 138 si 139 | Diferente pentru problema/geometrie intre reviziile 47 si 34 | Diferente pentru problema/greutati intre reviziile 21 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="greutati") ==
Se dau $N$ tipuri de numere. Consideram un vector de elemente cu proprietatea ca pentru fiercare tip $i$ numerotat de la $0$ la $N - 1$ acesta apare de (FR{~i~}) ori. Numerele de tipul $i$ sunt egale cu $2^PW{~i~}^$. Sa se partitioneze elementele vectorului in $2$ multiseturi astfel incat sumele celor doua sa fie cat mai apropiate (diferenta in modul sa fie minima). Aflati aceasta diferenta minima *$modulo 1.000.000.007*$ (acest numar e prim).
Se dau $N$ tipuri de numere. Consideram un vector de elemente cu proprietatea ca pentru fiercare tip $i$ numerotat de la $0$ la $N - 1$ acesta apare de (FR{~i~}) ori. Numerele de tipul $i$ sunt egale cu $2^PW{~i~}^$. Sa se partitioneze elementele vectorului in $2$ multiseturi astfel incat sumele celor doua sa fie cat mai apropiate (diferenta in modul sa fie minima). Aflati aceasta diferenta minima *$modulo 1.000.000.007*$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
