Нүд бүр нь тодорхой тооны зоосыг агуулсан 2×n тор өгөгдөв. Зоосны нийт тоо 2n.
Зоосуудыг нүд бүрт яг нэг зоос байлгахаар байрлуул. Нэг нүүдлээр дурын зоосыг сонгоод зүүн, баруун, дээш эсвэл доош нэг алхам гэлгэж болно.
Оновчтой үйлдвэл хамгийн бага нүүдлийн тоо нь юу вэ?
Эх сурвалж: cses.fi
Эхний мөрөнд n бүхэл тоо: торын өргөн.
Дараа нь торыг илэрхийлсэн хоёр мөр байна. Мөр бүрт n бүхэл тоо: нүд бүрийн зоосны тоо.
Нэг бүхэл тоо хэвлэ: нүүдлийн хамгийн бага тоо.
4 0 1 0 1 2 0 1 3
5