Определить какое минимальное число купюр должно получиться после снятия всех денег

A. Выиграть в лотерею
ограничение по времени на тест 1 секунда
ограничение по памяти на тест 256 мегабайт
ввод стандартный ввод
вывод стандартный вывод
У Аллена много денег, а именно, на счету в банке у него n долларов. По соображениям безопасности он хочет снять всю сумму наличными, мы не будет здесь описывать эти соображения. Номиналы долларовых купюр равны 1, 5, 10, 20, 100. Какое минимальное число купюр должен получить Аллен после того, как снимет все деньги?

Входные данные
Первая и единственная строка содержит одно целое число n (1≤n≤109).

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

Примеры
входные данные
125
выходные данные
3
входные данные
43
выходные данные
5
входные данные
1000000000
выходные данные
10000000
Примечание
В первом примере Аллен может получить одну 100-долларовую купюру, одну купюру в 20 долларов и одну купюру в 5 долларов. Нельзя получить 125 долларов с помощью одной или двух купюр.

Во втором примере Аллен может получить две 20-долларовые купюры и три купюры в 1 доллар.

В третьем примере Аллен может снять 100000000 (десять миллионов!) 100-долларовых купюр.

0

FlackBiss, такие задачи уже здесь решались, ищите. Пожалуйста!

0

Avaddon74, я не понимаю смысл писать это, можешь скинуть решение не? Я же и пишу задание, из-за того, что не нашёл его в интернете... Просто facepalm

0

FlackBiss, Поищите по ключевым словам "Номиналы купюр"

Добавлено через 1 минуту

Сообщение от FlackBiss я не понимаю смысл писать это

А я не понимаю смысл просить написать, когда это уже есть

Сообщение от FlackBiss не нашёл его в интернете

так может поиском для начала научиться пользоваться?

0

Сообщение от FlackBiss я не понимаю смысл писать это, можешь скинуть решение не?

Ответ: не.

Это Форум >программистов< и сисадминов Киберфорум. Программистом можно назвать человека, который написал хотя бы простенький Hello World, но тут даже до такого не дотягивает.

0

Забейте, в прошлой теме нормальные люди ответили, не то что вы... Просто забейте, желательно лив с форума.

0

0

Avaddon74, форум для чего? Для помощи, подумай об этом.

0

Сообщение от FlackBiss форум для чего? Для помощи, подумай об этом.

Вот именно, для ПОМОЩИ! А для "сделай за меня" есть раздел Фриланса

0

Avaddon74, я не пишу ,,сделай за меня", я не смог решить и написал в форуме для помощи, как ты это не можешь понять?

0

Сообщение от FlackBiss я не смог решить и написал в форуме для помощи

Где ваш код? где ваш вопрос?

Добавлено через 1 минуту

Сообщение от FlackBiss я не пишу ,,сделай за меня"

А это как называется?

Сообщение от FlackBiss можешь скинуть решение не?

0

Avaddon74, во 1, тут много тем без вопросов а просто даны задачи во 2 ты вырезал из контекста, чел просто забей, ты не прав.

0

Сообщение от FlackBiss тут много тем без вопросов а просто даны задачи

Да, тут много таких тем и многим помогают, и я помогаю, знаешь что отличает тебя от них? Ты слишком дерзкий!

0

Avaddon74, ничё ты выдал, первый залетел в тему и начал писать типа найди сам на форуме поищи, и на меня сейчас гонишь, чел ты даже не можешь признать свою неправоту, забей и всё, можешь с форума делитнутся, или как хочешь, мне всё равно, просто ты не прав, признайте это и всё.

0

FlackBiss, А то я не читал твои другие сообщения в другой теме, это в свободном доступе

0

Avaddon74, эмм, и что там? Я в курсе, что это в свободном доступе

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

0

это в универах такие задачки сейчас прогерам дают на решение?

0

bro008, нет задача из A (самые лёгкие задачи), на codeforces, вот

0