Pagini recente » Profil EnzoMario | Cod sursa (job #2505991) | Borderou de evaluare (job #2048697) | Diferente pentru problema/inghetare intre reviziile 36 si 10 | Diferente pentru problema/bile8 intre reviziile 11 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="bile8")==
Într-o cameră sunt $N$ urne. În fiecare urnă sunt plasate câte $P$ bile numerotate cu numere întregi. Printre cele $N * P$ bile nu există două bile care să aibă acelaşi număr.
Pentru orice număr natural $X$ din intervalul $[1, N^P^]$ există o combinaţie de bile, extrase din fiecare urnă câte una, asfel încât suma numerelor inscripţionate pe bile să fie $X$.
Pentru orice număr natural $X$ din intervalul $[1, P * N]$ există o combinaţie de bile, extrase din fiecare urnă câte una, asfel încât suma numerelor inscripţionate pe bile să fie $X$.
De exemplu, dacă avem $2$ urne şi în fiecare urnă câte $4$ bile, atunci urnele cu conţinutul $U1 = {6, 7, 10, 11}$, $U2 = {-5, -3, 3, 5}$ permit obţinerea tuturor numerelor naturale din intervalul $[1, 16]$:
h2. Date de intrare
Fişierul de intrare $bile8.in$ va conţine pe $N$ şi $P$, pe un rând.
Fişierul de intrare $bile.in$ va conţine pe $N$ şi $P$, pe un rând.
h2. Date de ieşire
Fişierul de ieşire $bile8.out$ va conţine $N$ linii, iar pe fiecare linie vor fi câte $P$ numere întregi separate prin spaţiu. Fiecare linie reprezintă conţinutul unei urne.
Fişierul de ieşire x-bile.out va conţine $N$ linii, iar pe fiecare linie vor fi câte $P$ numere întregi separate prin spaţiu. Fiecare linie reprezintă conţinutul unei urne.
h2. Restricţii şi precizări
* $N^P^ ≤ 1.000.000$
* $N * P ≤ 1.000.000$
* $-1.000.000.000 ≤ numerele de pe bile ≤ 1.000.000.000$
* Nu contează ordinea urnelor, respectiv ordinea bilelor în urne.
* O soluţie valorează 0 puncte dacă valoarea maximă a bilelor este mai mare decât maximul bilelor din rezultatul comisiei.
h2. Exemplu
table(example). |_. bile8.in |_. bile8.out |
table(example). |_. bile.in |_. bile.out |
| 2 4 | -6 2 -2 6
10 8 7 9 |
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.