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

Решение задачи

15.11.2022, 15:41. Показов 3222. Ответов 1

Студворк — интернет-сервис помощи студентам
Нарезка сосисок
На олимпиаду приехало m участников. Организаторы приготовили n сосисок на обед и их необходимо нарезать на кусочки так, чтобы суммарная длина кусочков, которые достанутся каждому участнику, была максимальна и одинакова. Одним разрезом можно разрезать только одну сосиску.

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

Формат входных данных
В единственной строке входных данных вводятся два числа n, m (1 ≤ n, m ≤ 100).

Формат результата
Выведите минимальное суммарное количество разрезов.

Примеры
Входные данные
3 4
Результат работы
3
Входные данные
4 8
Результат работы
4
Входные данные
8 2
Результат работы
0

Примечания
В первом примере нужно можно отрезать от каждой сосиски 3/4 её длины и дать эти кусочки первым трём участникам. Оставшийся участник получит 3 четвертинки сосиски.

Во втором примере достаточно разрезать каждую сосиску пополам и каждый участник получит по половине сосиски.

В третьем примере разрезы не нужны, участники получат по четыре сосиски.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.11.2022, 15:41
Ответы с готовыми решениями:

Решение задачи
Дано трехзначное число. Написать программу определения: является ли сумма его цифр нечетным числом; превышает ли произведение его цифр...

Решение задачи
При анализе хозяйственной деятельности предприятия была установлена следующая закономерность: в течение 5 лет, начиная с 2004 г., прибыль...

Решение задачи с циклами
Помогите с решением задачи, желательно намек на правильное решение, хочу попробовать решить сам. Подвис именно на моменте, где нужно...

1
Администратор
 Аватар для mik-a-el
87856 / 53177 / 249
Регистрация: 10.04.2006
Сообщений: 13,764
15.11.2022, 17:50
Нарезка сосисок
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.11.2022, 17:50
Помогаю со студенческими работами здесь

Решение задачи с Массивом
Есть определенный объем ,например 40, и есть переменная а, где а это часть объем, a это коэффициент этой переменной a = , , , , , , ] к...

Решение задачи D, Телепорт
Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Задача D: Телепорт Вчера на день рождения...

Решение задачи с многочленом
Уважаемые магистры Python. Помогите помочь и решить задачу, доселе мне невиданную. Не могу даже подступить к решению. Задача во...

Решение задачи на Степике
Всем привет, я думаю каждый проходил курс на Stepik "Программирование на Python". Там 100 баллов. Застопорился на задачке: На...

Решение задачи по информатике
допишите код не изменяя его (из задания в яндекс учебнике) его условия: Дано число K (людей в компании), код города отправления, код...


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

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru