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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Victoria_Memo

0 / 0 / 0

Регистрация: 11.03.2024

Сообщений: 11

Задача про разделение апельсинов

05.04.2024, 23:09. Показов 969. Ответов 0

Метки python, алгоритм, олимпиадная задача, олимпиадный python (Все метки)

Студворк — интернет-сервис помощи студентам

Ограничение времени - 1 секунда
Ограничение памяти - 256Mb

Фермер Джон собрал $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ апельсинов со своей фермы, их массы равны $https://www.cyberforum.ru/cgi-bin/latex.cgi?m_{1},\ldots,m_{n}$ . К нему пришло $https://www.cyberforum.ru/cgi-bin/latex.cgi?k$ гостей, которых он решил угостить собранными апельсинами. Чтобы никто не обиделся, каждому должна достаться одинаковая масса апельсинов. К сожалению, это не всегда возможно, если не резать апельсины. Каждый апельсин можно разрезать на произвольное количество кусков с произвольными массами.

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

Формат ввода
В первой строке указаны два числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?k$ ( $https://www.cyberforum.ru/cgi-bin/latex.cgi?n,k \le 20$ ) -- количество апельсинов и количество гостей.

Во второй строке указаны числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?m_1,\ldots,m_n$ ( $https://www.cyberforum.ru/cgi-bin/latex.cgi?1 \le m_i \le 10^7$ ) -- массы апельсинов.

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

Примеры:

Ввод
Code
1 2
1 3 1
Вывод
Code
1
2
Ввод
Code
1 2
2 3 2 1
Вывод
Code
1
1

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

05.04.2024, 23:09

Ответы с готовыми решениями:

Задача про разделение конфет и коммунизм
Ограничение времени - 1 секунда Ограничение памяти - 256Mb Четыре подруги приехали на всероссийскую олимпиаду по истории, и там им...

Что почитать про obb, aab и вообще про разделение проекта на несколько файлов?
В общем проковырявшись кучу времени получил много вопросов, поиск ответов на которые я не знаю как даже искать, может кто-то вкратце...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

05.04.2024, 23:09

Помогаю со студенческими работами здесь

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак не могу понять как ее решить.НЕ понимаю...

Задача про адреса и про данные в памяти
Добрый день, странный возможно вопрос, но мне он не дает покоя, как можно указать конкретное место в памяти, чтобы ссылка указывала точно...

Задача про Randomize и про проценты
Доброго времени суток. Возникла ещё одна задача, я думал что не сложная, как оказалось не знаю, как правильно решить. ...

Деление апельсинов на дольки
Добрый вечер, решаю такую задачку: Катя решила пригласить к себе в гости n друзей. Так как ее друзья очень любят фрукты, то в качестве...

Определить, кто сколько апельсинов съел
Вчера Настина мама купила N апельсинов. Сегодня утром их уже не было. Настя точно помнит, что съела апельсинов на F меньше, чем папа, и на...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

Наверх