Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | imunitate.in, imunitate.out | Sursă | ONIS 2014, Runda 1 |
Autor | Cazacu Alexandru | Adăugată de | |
Timp execuţie pe test | 0.45 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Imunitate
Dupa scandalul cu votul noului Cod Penal se doreste o restructurare. S-a gasit o lista de perechi de deputati care daca ar ramane impreuna s-ar influenta reciproc in mod negativ. Se doreste ca noua Camera a Deputatilor sa nu mai fie la fel de penala. Asta inseamna ca nici un deputat sa nu fie influentat in mod negativ de mai mult de jumatate din colegii lui. Astfel se alege cate un deputat care nu respecta aceasta conditie si este eliminat. Sa se afle numarul de moduri in care se poate forma o Camera a Deputatilor care sa nu fie penala.
Date de intrare
Fişierul de intrare imunitate.in ...
Date de ieşire
În fişierul de ieşire imunitate.out ...
Restricţii
- 1 ≤ N ≤ 20
- 1 ≤ M ≤ N^2
- E posibil sa aceeasi pereche de deputati sa apara de mai multe ori
Exemplu
imunitate.in | imunitate.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...