| tren |
|
Într-o gară se află un tren
cu 2n vagoane.
Pentru fiecare vagon se cunoaşte numărul de călători care urmează să se
urce. Astfel la etapa 1 avem acest tren. La etapa 2 se formează din trenul
de la etapa 1 două trenuri, unui cu vagoanele de pe poziţii impare, iar
celălalt cu vagoanele de pe poziţii pare. La etapa 3, din fiecare tren
de la etapa 2 se formează câte două trenuri: unul cu vagoanele de pe poziţii
pare, iar celălalt cu cele de pe poziţii impare şi aşa mai departe. Astfel
la etapa k
din fiecare tren de la etapa k-1
se construiesc câte două trenuri, unul cu vagoanele de pe poziţii impare,
iar celălalt cu vagoanele de pe poziţii pare. Cerinţă Să se scrie un program care pentru k dat, determină numărul maxim de călători aflaţi într-unul dintre trenurile etapei k.Date de intrare Fişierul de intrare tren.in are pe prima linie numerele naturale n şi k separate printr-un spaţiu. Pe cea de a doua linie se afla n numere naturale separate prin spatii; al i-lea numar de pe linie reprezinta numarul de calatori din vagonul de pe pozitia i (1<=i<=n).Date de ieşire Fişierul de ieşire tren.out va conţine pe prima linie numărul cerut.Restricţii
Exemple
|