Revizia anterioară Revizia următoare
| 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 si 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
