Mickey și Minnie s-au plictisit să stea toată ziua în casă și datorită faptului că locuința lor era mare și conținea foarte multe sertare s-au gândit la următorul joc.
Se aleg 2 x n sertare care se numerotează de la 1 la 2 x n, n bile albe și n bile negre. Minnie pune câte o bilă în fiecare dintre cele 2 x n sertare. Mickey începe să adune bilele din sertare în ordinea în care au fost numerotate, și dacă, la un moment dat, are mai multe bile albe decât negre, atunci el câștigă runda. La fiecare rundă, bilele trebuie așezate în altă ordine. Minnie vă roagă să determinați, pe baza numărului n, numărul total de runde pe care le poate câștiga.
Fișierul de intrare DRAWERS.IN conține numărul n.
Fișierul de ieșire DRAWERS.OUT trebuie să conțină o singură linie pe care se va afla un singur număr care reprezintă numărul total de posibilități distincte de a așeza bilele în cele 2 x n sertare astfel încât să fie respectată condiția de așezare a bilelor.
DRAWERS.IN
3 DRAWERS.OUT 5 DRAWERS.IN 2 DRAWERS.OUT 2
|