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



Download 22.65 Kb.
Sana27.02.2020
Hajmi22.65 Kb.
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≤ 104, 1≤k≤108). Ikkinchi qatorda N ta butun son – kabellarning uzunliklari beriladi. Uzunliklar 1 dan 107 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;



}


Download 22.65 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
O’zbekiston respublikasi
maxsus ta’lim
zbekiston respublikasi
o’rta maxsus
davlat pedagogika
axborot texnologiyalari
nomidagi toshkent
pedagogika instituti
texnologiyalari universiteti
navoiy nomidagi
guruh talabasi
samarqand davlat
toshkent axborot
nomidagi samarqand
haqida tushuncha
toshkent davlat
ta’limi vazirligi
xorazmiy nomidagi
Darsning maqsadi
vazirligi toshkent
Alisher navoiy
Toshkent davlat
tashkil etish
rivojlantirish vazirligi
Ўзбекистон республикаси
matematika fakulteti
pedagogika universiteti
sinflar uchun
Nizomiy nomidagi
таълим вазирлиги
maxsus ta'lim
tibbiyot akademiyasi
bilan ishlash
o’rta ta’lim
ta'lim vazirligi
махсус таълим
fanlar fakulteti
kommunikatsiyalarini rivojlantirish
umumiy o’rta
Referat mavzu
fanining predmeti
haqida umumiy
Navoiy davlat
universiteti fizika
fizika matematika
Buxoro davlat
malakasini oshirish
Samarqand davlat
tabiiy fanlar