== include(page="template/taskheader" task_id="sandwich") ==

!>problema/sandwich?sandwichulperfect2.jpg!

!>{width:35%}problema/sandwich?sandwichulperfect2.jpg!

În Tărâmul Ooo, Jake vrea să pregătească sandwichul magic perfect. Pe o masă sunt aliniate $N$ ingrediente numerotate de la $1$ la $N$, iar ingredientul $i$ are o valoare de „gust” $a{~i~}$. Magia sandwichului are o regulă ciudată: nu are voie să aleagă două ingrediente alăturate, altfel magia se risipeşte.