Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 10.03.2019
Сообщений: 15
1

Олимпиадная задача

07.04.2019, 11:48. Показов 1006. Ответов 1
Метки нет (Все метки)

Задача A. Олимпиада

Маленький мальчик Гриша уже сам начал делать олимпиады, и ему как раз нужно подготовить
Открытую Олимпиаду по Информатике. Для олимпиады нужно придумывать задачи, а Гриша как
раз очень любит этим заниматься. Каждую задачу он характеризует ее сложностью, которая является неотрицательным целым числом. Сложность олимпиады Гриша оценивает как сумму сложностей
всех задач в ней.
На Открытую Олимпиаду по Информатике Грише требуется придумать n задач. Конечно, Гриша еще не дорос до того, чтобы составлять олимпиаду самому, поэтому за его действиями следит
многоуважаемое начальство. Начальство любит отвергать некоторые задачи, но Гриша знает, что
оно не может отклонить больше, чем k из его задач. Также Гриша, исходя из своего большого опыта, считает, что давать олимпиаду со сложностью меньше чем x будет бессмысленно, поэтому он не
допустит такого.
Как мы уже говорили, Гриша — настоящий специалист в придумывании задач и может придумать сколько угодно задач любой сложности. Он хочет придумать n задач, понимая, что часть из
них могут отклонить, и, конечно, он хочет, чтобы независимо от того, какие задачи его начальство
отвергнет, сложность олимпиады из оставшихся задач была не меньше x. Конечно, Гриша является
еще и лентяем, поэтому не хочет перетруждаться и планирует придумать n задач с минимальной
суммарной сложностью. К сожалению, сейчас он занят учебой и не может расчитать минимальную суммарную сложность этих задач. Помогите Грише, ведь до олимпиады осталось не так много
времени.

Формат входных данных:
В первой строке заданы три целых числа n, k и x (2 ⩽ n ⩽ 109
, 1 ⩽ k < n, 1 ⩽ x ⩽ 109)-количество задач, которое хочет придумать Гриша, максимальное количество задач, которое может
отвергнуть его начальство и минимальная допустимая сложность контеста по мнению Гриши.

Формат выходных данных:
Выведите одно целое число — минимальную суммарную сложность придуманных Гришей задач.

Примеры
стандартный ввод стандартный вывод:
3 1 5 8
3 2 1 3

Замечание
В первом тесте из условия Гриша должен придумать три задачи, при этом начальство может
отклонить одну из них, а сложность олимпиады должна быть не меньше 5. В таком случае Гриша
может придумать две задачи сложности 3 и одну задачу сложности 2. Тогда, какую бы задачу ни
отвегнуло начальство, сложность контеста будет равна 5 или 6, а суммарная сложность всех задач,
придуманных Гришей, будет равна 8.
Во втором тесте из условия Гриша может придумать все три требуемые задачи со сложностью 1
и, какие бы две жюри ни выкинуло, оставшийся контест будет иметь сложность не менее 1. В таком
случае суммарная сложность задач, придуманных Гришей будет равна 3.
Система оценки
Тесты к этой задаче состоят из пяти подзадач. Баллы за каждую подзадачу ставятся только при
прохождении всех тестов подзадачи и всех тестов необходимых подзадач.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.04.2019, 11:48
Ответы с готовыми решениями:

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17,...

Олимпиадная задача
Вот наткнулся сегодня на такую задачу: Всем известно, что в позапрошлом веке ковбои занимались...

Олимпиадная задача
Был в прошлом году на олимпиаде по программированию и там была такая задача: После запуска...

Олимпиадная задача
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо...

1
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
07.04.2019, 13:22 2
Цитата Сообщение от Alex1603 Посмотреть сообщение
В первой строке заданы три целых числа n, k и x (2 ⩽ n ⩽ 109
1) Втупую скопировали с сайта? Я даже знаю с какого. Так вот, там 10^9, а не 109.
2) Потрудитесь сократить задание с его километровой длины, выделив необходимое для решения.
3) И да. Решение с нуля тут просто так Вам никто не напишет - дармоедов не любят. Приводите Ваши наработки - поможем.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.04.2019, 13:22

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Задача на дп (олимпиадная)
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не...

Олимпиадная задача
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() {...

Олимпиадная задача
Недавно был на олимпиаде по программированию, там была задача, решение аналогов которой я не нашел....

C++. Олимпиадная задача
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то...


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

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

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