#31. Kitobxonlar musobaqasi
O'qituvchida bitta qatorda ketma-ket joylashgan N ta kitob bor. Har bir kitobning sahifalar soni ma'lum. O'qituvchi bu kitoblarni K ta o'quvchiga shunday bo'lib bermoqchiki, har bir o'quvchi faqat ketma-ket keladigan kitoblarni o'qishi mumkin. Barcha o'quvchilar bir vaqtda o'qishni boshlashadi. Eng ko'p kitob o'qiydigan o'quvchining yuklamasini (sahifalar sonini) iloji boricha minimal qilish kerak. Bu minimal qiymat qanchaga teng bo'lishini toping.
Birinchi qatorda ikkita butun son: kitoblar soni N va o'quvchilar soni K beriladi.
Ikkinchi qatorda probel bilan ajratilgan N ta butun son — har bir kitobning sahifalar soni Ai beriladi.
Bitta butun son — eng ko'p kitob o'qiydigan o'quvchiga to'g'ri keladigan sahifalar sonining minimal qiymatini chiqaring.
1 ≤ K ≤ N ≤ 10⁵
1 ≤ Ai ≤ 10⁴
A teacher has N books arranged in a row. The number of pages in each book is known. The teacher wants to distribute these books among K students such that each student only reads a contiguous sequence of books. All students start reading at the same time. The goal is to minimize the maximum number of pages assigned to any single student. Find this minimum possible value.
The first line contains two integers: the number of books N and the number of students K.
The second line contains N space-separated integers — the number of pages in each book Ai.
Print a single integer — the minimum possible value of the maximum pages assigned to a student.
1 ≤ K ≤ N ≤ 10⁵
1 ≤ Ai ≤ 10⁴
У учителя есть N книг, расположенных в ряд. Количество страниц в каждой книге известно. Учитель хочет распределить эти книги между K учениками так, чтобы каждый ученик читал только идущие подряд книги. Все ученики начинают читать одновременно. Необходимо минимизировать максимальное количество страниц, которое достанется одному ученику. Найдите это минимально возможное значение.
В первой строке заданы два целых числа: количество книг N и количество учеников K.
Во второй строке заданы N целых чисел через пробел — количество страниц в каждой книге Ai.
Выведите одно целое число — минимально возможное значение максимального числа страниц, прочитанных одним учеником.
1 ≤ K ≤ N ≤ 10⁵
1 ≤ Ai ≤ 10⁴
O'qituvchida bitta qatorda ketma-ket joylashgan N ta kitob bor. Har bir kitobning sahifalar soni ma'lum. O'qituvchi bu kitoblarni K ta o'quvchiga shunday bo'lib bermoqchiki, har bir o'quvchi faqat ketma-ket keladigan kitoblarni o'qishi mumkin. Barcha o'quvchilar bir vaqtda o'qishni boshlashadi. Eng ko'p kitob o'qiydigan o'quvchining yuklamasini (sahifalar sonini) iloji boricha minimal qilish kerak. Bu minimal qiymat qanchaga teng bo'lishini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita butun son: kitoblar soni N va o'quvchilar soni K beriladi.
Ikkinchi qatorda probel bilan ajratilgan N ta butun son — har bir kitobning sahifalar soni Ai beriladi.
Chiquvchi ma'lumotlar
Bitta butun son — eng ko'p kitob o'qiydigan o'quvchiga to'g'ri keladigan sahifalar sonining minimal qiymatini chiqaring.
Cheklovlar
1 ≤ K ≤ N ≤ 10⁵
1 ≤ Ai ≤ 10⁴
Misollar
4 2 10 20 30 40
60
5 5 1 2 3 4 5
5