Fişierul intrare/ieşire:domino3.in, domino3.outSursăad-hoc
Autorad-hocAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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:

Scrieţi un program care calculează câte piese de domino are un set de dimensiune cunoscută.

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.indomino3.out
2
12
3
30
15
2040
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?