Fişierul intrare/ieşire:multimi3.in, multimi3.outSursăLot Juniori Deva 2013, baraj 1
AutorCiprian ChescaAdăugată decella.florescuCella Florescu cella.florescu
Timp execuţie pe test0.6 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inmultimi3.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?