| Fişierul intrare/ieşire: | multimi3.in, multimi3.out | Sursă | Lot Juniori Deva 2013, baraj 1 |
| Autor | Ciprian Chesca | Adăugată de |  Cella Florescu •cella.florescu |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Multimi3
Se consideră două numere naturale impare p şi q şi A = {1, 2, 3, 4, 5, ... , p * q} mulţimea tuturor numerelor naturale cuprinse între 1 şi p * q.
Cerinţă
Să se scrie un program care determină p mulţimi, notate A1, A2, ... , Ap cu proprietăţile:
• Numărul de elemente ale fiecărei mulţimi Ai, 1 ≤ i ≤ p, este egal cu q;
• Ai şi Aj disjuncte, 1 ≤ i < j ≤ p;
• Reuniunea lor sa fie A;
• Sumele elementelor fiecărei mulţimi Ai, 1 ≤ i ≤ p, sunt egale.
Date de intrare
Fişierul de intrare multimi3.in conţine pe prima linie două numere naturale p şi q separate printr-un spaţiu, cu semnificaţia de mai sus.
Date de ieşire
Fişierul de ieşire multimi3.out va conţine p linii.
Pe linia i vor fi scrise cele q elemente ale mulţimii Ai, 1 ≤ i ≤ p, separate printr-un spaţiu.
Restricţii
- 3 ≤ p, q ≤ 1001
Exemplu
| multimi3.in | multimi3.out |
|---|---|
| 3 7 | 1 5 9 10 15 16 21 2 6 7 11 14 17 20 3 4 8 12 13 18 19 |
Explicaţie
A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21}
A1 = {1, 5, 9, 10, 15, 16, 21}
A2 = {2, 6, 7, 11, 14, 17, 20}
A3 = {3, 4, 8, 12, 13, 18, 19}
1 + 5 + 9 + 10 + 15 + 16 + 21 = 77
2 + 6 + 7 + 11 + 14 + 17 + 20 = 77
3 + 4 + 8 + 12 + 13 + 18 + 19 = 77
