Форум программистов, компьютерный форум, киберфорум
Наши страницы
Python
Войти
Регистрация
Восстановить пароль
 
ARTER616
0 / 0 / 3
Регистрация: 14.01.2017
Сообщений: 268
1

Необходимо определить максимальную длину полученного отрезка

28.06.2017, 18:28. Просмотров 267. Ответов 1
Метки нет (Все метки)

Дано N отрезков провода длиной L1, L2, …, Ln сантиметров. Требуется с помощью разрезания получить из них K равных отрезков провода как можно большей длины, выражающейся целым числом сантиметров. Необходимо определить максимальную длину полученного отрезка.
ВХОДНЫЕ ДАННЫЕ

В первой строке входных данных находятся числа N и К (1≤N,K≤10^4). В следующих N строках записаны длины проводов по одному числу в строке, не превосходящие 10^7.
ВЫХОДНЫЕ ДАННЫЕ

Выведите одно число - максимально возможную длину куска. Если нельзя получить K кусков длиной даже 1 см, необходимо вывести 0.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.06.2017, 18:28
Ответы с готовыми решениями:

Рекурсия: определить максимальную длину подсписка в списке
Помогите, пожалуйста, написать рекурсивную функцию, которая определяет...

"Определить максимальную длину строки в файле. Вывести строки содержащие более двух слов"
Слезно прошу помочь с данным заданием. Сессия и все дела, а питон для меня...

Вычислить длину отрезка, заданного координатами концевых точек (исправьте ошибки)
Отрезок задан координатами своих концевых точек. Требуется вычислить длину...

Определить номер отрезка, имеющего максимальную длину
Случайным образом формируются координаты 20 отрезков (Y1,Y2) и (X1,X2)....

Определить номер отрезка, имеющего максимальную длину
Случайным образом формируются координаты 20 отрезков (Y1,Y2) и (X1,X2)....

1
Рыжий Лис
Просто Лис
1187 / 511 / 343
Регистрация: 17.05.2012
Сообщений: 2,066
Записей в блоге: 8
29.06.2017, 09:15 2
Похоже на задачу о рюкзаке.

Над алгоритмом для решения думали? Перебором будет долго...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.06.2017, 09:15

Определить максимальную длину последовательности
Пожалуйста, помогите решить задачку! С клавиатуры вводится последовательность...

Определить максимальную длину слова
Дан символьный массив, образованный из слов, разделенных пробелами. С...

Определить максимальную длину слова в строке
Почему программа выдает в конце весь текст, а не самое большое слово? #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru