Паскаль! ! провода дано n отрезков провода длиной l1, l2, ln сантиметров. требуется с разрезания получить из них k равных отрезков как можно большей длины, выражающейся целым числом сантиметров. если нельзя получить k отрезков длиной даже 1 см, вывести 0. ограничения: 1 < = n < = 10 000, 1 < = k < = 10 000, 100 < = li < = 10 000 000, все числа целые. входные данные в первой строке находятся числа n и к. в следующих n строках - l1, l2, ln, по одному числу в строке. выходные данные вывести одно число - полученную длину отрезков.
275
380
Ответы на вопрос:
// pascalabc.net 3.2, сборка 1379 от 21.01.2017 // внимание! если программа не работает, обновите версию! begin var естькусков,надокусков: integer; readln(естькусков,надокусков); var длины: =readarrinteger(естькусков); var общаядлина: =длины.sum; if надокусков> общаядлина then writeln(0) else begin var длинакуска: =общаядлина div надокусков; repeat if длины.select(кусок-> кусок div длинакуска).sum > =надокусков then break else длинакуска-=1; until false; writeln(длинакуска) end end. пример 4 11 802 743 457 539 200
Решение в прикрепленном файле. ввод -вывод 5 12 6 7 8 9 10 длина отрезка: 3
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
deniskakuzovle04.03.2023 11:52
-
albinanizaeva13.10.2022 09:27
-
жания11220.11.2022 22:21
-
Влад111111111111112105.03.2022 11:45
-
SofiaBlack1721.06.2023 05:45
-
mrtwesor18.09.2021 06:16
-
Efimenko3429.04.2021 10:43
-
sergey07070724.10.2020 16:41
-
фарангиз522.09.2021 02:24
-
toriblinova29.05.2020 00:02
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.