Fişierul intrare/ieşire:table.in, table.outSursăShumen Juniori 2015
AutorMladen ManevAdăugată deisa_Fares_MudiFares Mohamad isa_Fares_Mudi
Timp execuţie pe test1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Table

Fie N un număr întreg pozitiv. Numerele 1, 2, 3, ..., 2*N sunt împărţite în trei mulţimi A, B şi C, formând o partiţie.

Cerinţă

Scrieţi un program care calculează numărul de moduri în care poate fi completat un tabel cu 2 linii şi N coloane astfel încât:

  • Fiecare celulă a tabelului să conţină un singur număr întreg;
  • Numerele din mulţimea A să se afle pe prima linie a tabelului;
  • Numerele din mulţimea B să se afle pe a doua linie a tabelului;
  • Numerele din mulţimea C se pot afla oriunde în tabel;
  • Numerele de pe fiecare linie trebuie să fie în ordine crescătoare;
  • Numerele de pe fiecare coloană trebuie să fie în ordine crescătoare;

De exemplu, dacă N = 4, A = {2, 3}, B = {4, 7, 8} şi C = {1, 5, 6}, atunci sunt exact două modalităţi de a pune numerele în tabel.

Date de intrare

Fişierul de intrare table.in va conţine pe prima linie un număr întreg N. Pe a doua linie se dau M - numărul de valori din mulţimea A, şi valorile din A. Pe a treia linie se dau K - numărul de valori din mulţimea B, şi valorile din B.

Date de ieşire

În fişierul de ieşire table.out se va afişa o singură linie reprezentând rezultatul.

Restricţii

  • 1 < N ≤ 35
  • 0 ≤ M ≤ N
  • 0 ≤ K ≤ N

Exemplu

table.intable.out
4
2 3 2
3 4 8 7
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici