Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | domino3.in, domino3.out | Sursă | ad-hoc |
| Autor | ad-hoc | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Domino3
Piesele de domino sunt folosite în diverse jocuri. Pentru a putea fi diferenţiate, fiecare piesă de domino este împărţită în două jumătăţi (sus şi jos), iar pe fiecare jumătate se găseşte un număr de puncte (nu neapărat nenul). Considerăm două piese identice dacă au acelaşi număr de puncte în jumătăţi, indiferent de dispunere (sus sau jos). Adică piesa cu două puncte sus şi unul jos şi piesa cu un punct sus şi două jos sunt identice. Numim dimensiunea setului de domino numărul maxim de puncte aflate pe o piesă, într-o jumătate a ei. Un set de domino de dimensiune N este complet dacă conţine toate piesele de domino posibile care au N sau mai puţine puncte în fiecare jumătate, fără a conţine două piese identice. De exemplu, un set complet de dimensiune 2 arată astfel:
Date de intrare
Fişierul de intrare domino3.in va contine pe prima linie un singur număr natural N reprezentând dimensiunea unui set de
domino.
Date de ieşire
În fişierul de ieşire domino3.out trebuie sa conţina un singur număr natural reprezentând numărul de puncte al setului având
dimensiunea citită.
Restricţii
- 1 ≤ N ≤ 1000
Exemplu
| domino3.in | domino3.out |
|---|---|
| 2 | 12 |
| 3 | 30 |
| 15 | 2040 |
