Inverseaza reviziile

Diferente pentru problema/greutati intre reviziile #2 si #3

Diferente intre #3 si #4
Diferente intre #1 si #2

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 1000004249 (e prim).

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.000.009 (e prim).

N <= 10 ^ 6
FR[ i ] <= 10 ^ 9

h2. Date de intrare

Fişierul de intrare $greutati.in$ ...

Fişierul de intrare $greutati.in$ se vor afla pe prima linie 2 numere intregi T si P, unde T reprezinta numarul de puteri de 2 pentru care frecventa este diferita de 0 si P reprezinta puterea maxima la care poate aparea 2. Pe urmatoarele T linii se vor afla cate 2 numere intregi pw[i] si f[i] reprezentand o putere si o frecventa corespunzatoare acelei puteri.

h2. Date de ieşire

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; T &le; 1.000.000$
* $1 &le; P &le; 1.000.000.000$
* $1 &le; pw[i] &le; 1.000.000.000$
* $1 &le; f[i] &le; 1.000.000.000$

h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.