13-Topshiriq n ta kabel bo’lib, ularning uzunliklari berilgan. Bu kabellardan foydalanib kamida k ta bir XIL uzunlikdagi bo’lak hosil qilish lozim. Kabellarning barchasidan bir XIL uzunlikda bo’laklarni qirqib olish kerak

13-Topshiriq

N ta kabel bo’lib, ularning uzunliklari berilgan. Bu kabellardan foydalanib kamida K ta bir xil uzunlikdagi bo’lak hosil qilish lozim. Kabellarning barchasidan bir xil uzunlikda bo’laklarni qirqib olish kerak. Qirqilgan bo’laklarni bir-biriga ulab bo’lmaydi. Kabellarni maksimal qanday butun qiymatli uzunlikda qirqish mumkinligini toping.

Kiruvchi ma’lumotlar

Birinchi qatorda N va K butun sonlari beriladi(1 ≤N≤ 10⁴, 1≤k≤10⁸). Ikkinchi qatorda N ta butun son – kabellarning uzunliklari beriladi. Uzunliklar 1 dan 10⁷ gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Kamida k ta bir xil uzunlikdagi kabellar xolil qilish uchun kabellardan qirqib olish mumkin bo’lgan har bir bo’lakning maksimal uzunligi chiqaring. Agar talab qilingan sondagi bo’laklarni hosil qilish imkoni bo’lmasa “0” chiqaring(qo’shtirnoqsiz).

Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	4 11 802 743 457 539	200

#include

using namespace std;

int main(){

int n, m;

cin >> n >> m;

int a[n];

for(int i = 0; i < n; i++)

cin >> a[i];

int left = 1, right = 10000000, s;

while(right - left > 1){

int middle = (left + right) / 2;

s = 0;

for(int i = 0; i < n; i++)

s += a[i] / middle;

if(s < m)

right = middle;

else

left = middle;

}

cout << left;

}