Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 30.03.2019
Сообщений: 8

С помощью разрезания проводов получить из них K равных отрезков как можно большей длины

09.06.2023, 17:22. Показов 1248. Ответов 7

Студворк — интернет-сервис помощи студентам
Дано N отрезков провода длиной L1, L2, ..., LN сантиметров.
Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров.

Входные данные
В первой строке входного файла INPUT.TXT находятся числа N и К (1 ≤ N ≤ 10 000, 1 ≤ K ≤ 10 000, 100 ≤ Li ≤ 10 000 000). В следующих N строках – L1, L2, ..., LN, по одному числу в строке.

Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – полученную длину отрезков. Если нельзя получить K отрезков длиной даже 1 см, следует вывести 0.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.06.2023, 17:22
Ответы с готовыми решениями:

Получить K равных отрезков как можно большей длины, выражающейся целым числом сантиметров
Всем привет, помогите объяснением решения задачи, код я могу написать, но через бинпоиск не понимаю Дано N отрезков провода длиной L1,...

Требуется с помощью разрезания получить из N отрезков провода K равных отрезков как можно большей длины
Нужно написать на C/С++ Дано N отрезков провода длиной L1, L2, ..., LN сантиметров. Требуется с помощью разрезания получить из них K...

Запросить у пользователя длины 4-х отрезков. Для каждой тройки отрезков проверить, можно ли из них построить треугольник
Запросить у пользователя длины 4-х отрезков a, b, c, d. Для каждой тройки этих отрезков проверить, можно ли из них построить треугольник...

7
 Аватар для s_t_r_a_j
526 / 179 / 58
Регистрация: 12.02.2023
Сообщений: 641
09.06.2023, 17:37
Цитата Сообщение от Anoobal Посмотреть сообщение
находятся числа N и К
2 числа, верно?
Цитата Сообщение от Anoobal Посмотреть сообщение
(1 ≤ N ≤ 10 000, 1 ≤ K ≤ 10 000, 100 ≤ Li ≤ 10 000 000)
а тут как три числа стало?
это из анекдота: эй вы трое идите оба сюда...
0
0 / 0 / 0
Регистрация: 30.03.2019
Сообщений: 8
09.06.2023, 17:53  [ТС]
Может по Li подразумевается количество длин провода, то есть i это какая то длина провода и она не должна превышать это количество.
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
09.06.2023, 17:55
Anoobal, бин.поиск по ответу. если научишься пользоваться поиском по форуму, то найдешь. эта задача была много раз.
0
0 / 0 / 0
Регистрация: 30.03.2019
Сообщений: 8
09.06.2023, 17:58  [ТС]
Все уже обыскал, ничего толком не нашёл
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
09.06.2023, 18:11
Цитата Сообщение от Anoobal Посмотреть сообщение
Все уже обыскал
Первая же ссылка
0
0 / 0 / 0
Регистрация: 30.03.2019
Сообщений: 8
09.06.2023, 18:24  [ТС]
Программа "python.exe" завершилась с кодом 4294967295 (0xffffffff).
Миниатюры
С помощью разрезания проводов получить из них K равных отрезков как можно большей длины  
0
 Аватар для s_t_r_a_j
526 / 179 / 58
Регистрация: 12.02.2023
Сообщений: 641
09.06.2023, 21:42
Anoobal, MVS ? ну и правильно, что завершилась кодом, проще надо быть, проще)
Sublim например
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.06.2023, 21:42
Помогаю со студенческими работами здесь

Дано N отрезков провода. Получить из них К равных отрезков провода
Дано N отрезков провода длиной L1, L2,…,Ln сантиметров. Требуется разрезанием получить из них К равных отрезков провода как можно большей...

Даны длины 3-х отрезков. Можно ли из них составить тупоугольный, прямоугольный или остроугольный треугольник
Треугольник с углами Даны длины 3-х отрезков. Нужно сказать, можно ли из них составить тупоугольный, прямоугольный или остроугольный...

Дан набор из N отрезков различной длины.Сколькими способами можно выбрать из этих отрезков три,из которых можно составить треугольник?
Дан набор из N отрезков различной длины.Сколькими способами можно выбрать из этих отрезков три,из которых можно составить треугольник? ...

Посчитать длины пяти отрезков, заданных координатами концов на плоскости, и найти среди них отрезок минимальной длины
Написать программу на с++. Определить функцию для вычисления длины отрезка. Посчитать длины пяти отрезков, заданных координатами концов...

Получить из пары чисел пару равных чисел за как можно меньшее число шагов с помощью двух заданных операций
Господа, нужна ваша помощь. Собственно пересказ задачи: Результатом применения операции 1 к паре натуральных чисел (a, b) является пара...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru