Циклтэй Массив

2s

512MB

2490

0%

Additional Problems I

$n$ утгаас тогтсон циклтэй массив өгөгдөнө. Элемент бүр хоёр хөрштэй; $n$ ба $1$ байрлалд байгаа элементүүдийг мөн хөрш гэж үзнэ.

Массивыг дэд хэсгүүдэд хуваахдаа дэд хэсэг бүрийн нийлбэр $k$ -аас хэтрэхгүй байх ёстой. Хамгийн цөөн хэдэн дэд хэсэг шаардагдах вэ?

Эхний мөрөнд $n$ ба $k$ бүхэл тоо.

Дараагийн мөрөнд $n$ бүхэл тоо $x_1,x_2,\ldots,x_n$ : массивын агуулга.

Хамгийн багадаа нэг хуваалт үргэлж байгаа (өөрөөр хэлбэл массивт $k$ -ээс том утга байхгүй).

Нэг бүхэл тоо хэвлэ: дэд хэсгүүдийн хамгийн бага тоо.

Оролт1

8 5
2 2 2 1 3 1 2 1

Гаралт1

0.1 / 64 KiB

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