С утра шел дождь, и ничего не предвещало беды. Но к обеду выглянуло солнце, и в детский лагерь заглянула СЭС. Пройдя по всем домикам и корпусам, СЭС вынесла следующий вердикт: бельевые веревки в жилых домиках не удовлетворяют нормам СЭС. Как выяснилось, в каждом домике должно быть ровно по одной бельевой веревке, и все веревки должны иметь одинаковую длину. В лагере имеются N бельевых веревок и K домиков. Чтобы лагерь не закрыли, требуется так нарезать данные веревки, чтобы среди получившихся веревочек было K одинаковой длины. Формат входных данных
В первой строке заданы два числа — N и K (1≤N, K≤104+1). Далее в каждой из последующих N строк записано по одному числу — длине очередной бельевой веревки. Длина веревки задана в сантиметрах. Все длины лежат в интервале от 1 сантиметра до 100 километров включительно.

Формат выходных данных
В выходной файл выведите одно целое число — максимальную длину веревочек, удовлетворяющую условию, в сантиметрах. В случае, если лагерь закроют, выведите 0.

входные данные
4 11
802
743
457
539

выходные данные
200

вроде должно работать

Объяснение:

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int main() {

long long k, n;

cin >> n >> k;

vector<int> v;

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

 int a;

 cin >> a;

 v.push_back(a);

}

int l = 1, r = 200, m;

while (l < r - 1) {

 long long sum = 0;

 m = (r + l) / 2;

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

  sum += v[i] / m;

 }

 if (sum < k) {

  r = m;

 }

 else {

  l = m;

 }

}

int sumL = 0, sumR = 0;

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

 sumL += v[i] / l;

 sumR += v[i] / r;

}

if (sumR == k) {

 cout << r;

 return 0;

}

else if (sumL==k){

 cout << l;

 return 0;

}

cout << 0;

return 0;

}

наливаем в 5 литров в "5". переливаем его в "9". наливаем еще полное "5" и снова переливаем его в "9". в "5" остается 4л. переливаем сюда литр из "9" (итог: "9"=8, "5"=5) из "5" выливаем  все. переливаем сюда из "9".

итог: в "9" ровно 3 л.

1. начало

2. оденься

3. выйти из дома

4. если есть машина

  5.то сесть в машину

  6. завести машину

  7.начать путь следования по дороге

  8.доехать до села

  9. выйти из машины

иначе 10. дойти до остановки

          11.дождаться автобуса

          12. зайти в автобус

          13. доехать до села

          14. выйти из автобуса

15. конец