Pagini recente » Diferente pentru problema/tablete intre reviziile 8 si 7 | Diferente pentru problema/laser intre reviziile 9 si 8 | Atasamentele paginii Profil cameliapatilea | Diferente pentru problema/pang intre reviziile 34 si 33 | Diferente pentru problema/greutati intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Poveste şi cerinţă...
Se dau N tipuri de numere, din fiercare tip i de la 0 la N - 1 se stie ca sunt (FR[ i ]). Numerele de tipul i sunt egale cu 2 ^ i. Sa se partitioneze numerele in 2 multiseturi astfel incat sumele celor 2 sa fie cat mai apropiate. Aflati aceasta diferenta (in modul) minima modulo *1.000.004.249* (e prim) (dar testele sunt facute cu *1.000.000.009*).
Se dau N tipuri de numere, din fiercare tip i de la 0 la N - 1 se stie ca sunt (FR[ i ]). Numerele de tipul i sunt egale cu 2 ^ i. Sa se partitioneze numerele in 2 multiseturi astfel incat sumele celor 2 sa fie cat mai apropiate. Aflati aceasta diferenta (in modul) minima modulo *1.000.004.249* (e prim) (dar testele sunt facute cu 1.000.000.009).
N <= 10 ^ 6
FR[ i ] <= 10 ^ 9
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
