Сурталчилгаа

2s

512MB

2303

0%

Additional Problems I

Хашаа $n$ босоо самбараас бүрдэнэ. Самбар бүрийн өргөн 1 бөгөөд өндөр нь ялгаатай байж болно.

Хашаанд тэгш өнцөгт сурталчилгаа наахыг хүсэж байна. Ийм сурталчилгааны хамгийн их талбайг ол.

Эхний мөрөнд бүхэл тоо $n$ : хашааны өргөн.

Дараа нь $n$ бүхэл тоо $k_1,k_2,\ldots,k_n$ : самбар бүрийн өндөр.

Нэг бүхэл тоо хэвлэ: сурталчилгааны хамгийн их талбай.

Оролт1

8
4 1 5 3 3 2 4 1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...