Применение на практике

@Cortex1998 · Регистрация: 05.01.2014

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

Доброго {TimeOfDay}.
У меня возник вопрос:Помагают ли олимпиадные задачи в работе программиста?
Вот пример

Кликните здесь для просмотра всего текста

Коррупция
prb21 С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк автоматически перечисляет на свой счет Р% от суммы объединения за выполнение операции и закрытие одного из счетов. Какая наибольшая сумма может остаться на счету фирмы? На каждом из счетов до внедрения политики объединения было не более чем G грн.

Технические условия
Входные данные

В первой строке 2 числа: количество счетов N и процент отчислений P.

Во второй строке N чисел: сумма на каждом из счетов фирмы.

Выходные данные

Наибольшая сумма, которая может остаться на счету.

2 ≤ N ≤ 100000

0 ≤ Р ≤ 20

0 ≤ G ≤ 10000

Помогут ли мне в жизни и работе такие задачи?

@кот Бегемот · 01.12.2014, 20:36

Олимпиадные задачи всегда нестандартные, то есть, заставляющие думать самостоятельно, а это как раз самое важное - уметь находить решение в нестандартной ситуации.
И осознание этого приходит к способным программистам само собой, они не задумываются, а просто с удовольствием окунаются в этот мир сложных задач.
Боюсь, что из тебя ничего путного не выйдет, раз ты начинаешь размышлять: а оно мне надо?

Что же касается конкретно этой задачи, то я бы отсортировал массив по убыванию и объединял бы пары сверху вниз. Но это я смотрю с позиций банка, так он получит максимальный процент, а с позиций фирмы всё наоборот: сортировать по возрастанию и объединять, начиная с меньших.

@Cortex1998 · 01.12.2014, 20:59 **[ТС]**

Спасибо большое за такой открытый ответ.Буду продолжать заниматься этим делом.

Новые блоги и статьи Все статьи Все блоги /
сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2

	Применение на практике 01.12.2014, 20:00. Показов 1749. Ответов 2 Метки нет (Все метки) Доброго {TimeOfDay}. У меня возник вопрос:Помагают ли олимпиадные задачи в работе программиста? Вот пример Кликните здесь для просмотра всего текста Коррупция prb21 С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк автоматически перечисляет на свой счет Р% от суммы объединения за выполнение операции и закрытие одного из счетов. Какая наибольшая сумма может остаться на счету фирмы? На каждом из счетов до внедрения политики объединения было не более чем G грн. Технические условия Входные данные В первой строке 2 числа: количество счетов N и процент отчислений P. Во второй строке N чисел: сумма на каждом из счетов фирмы. Выходные данные Наибольшая сумма, которая может остаться на счету. 2 ≤ N ≤ 100000 0 ≤ Р ≤ 20 0 ≤ G ≤ 10000 Помогут ли мне в жизни и работе такие задачи? 0

@кот Бегемот Платежеспособный зверь 8964 / 4387 / 1654 Регистрация: 28.10.2009 Сообщений: 11,645
	01.12.2014, 20:36
	Сообщение было отмечено Cortex1998 как решение Решение Олимпиадные задачи всегда нестандартные, то есть, заставляющие думать самостоятельно, а это как раз самое важное - уметь находить решение в нестандартной ситуации. И осознание этого приходит к способным программистам само собой, они не задумываются, а просто с удовольствием окунаются в этот мир сложных задач. Боюсь, что из тебя ничего путного не выйдет, раз ты начинаешь размышлять: а оно мне надо? Что же касается конкретно этой задачи, то я бы отсортировал массив по убыванию и объединял бы пары сверху вниз. Но это я смотрю с позиций банка, так он получит максимальный процент, а с позиций фирмы всё наоборот: сортировать по возрастанию и объединять, начиная с меньших. 1

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	01.12.2014, 20:59 [ТС]
	Спасибо большое за такой открытый ответ.Буду продолжать заниматься этим делом. 0

Применение на практике

Решение