Список вопросов
Есть польза трейдинга?
24th August, 16:25
988
0
Как зайти в Даркнет?!
25th January, 01:11
2346
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
4324
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
2710
0
Очень долго работает Update запрос Oracle
27th January, 09:58
2572
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
2484
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
3163
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
3319
0
период по дням
25th October, 10:44
5581
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
5306
0
Некорректный скрипт для закрытия блока
14th April, 18:33
6380
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
6056
0
Помогите пожалуйста решить задачи
24th November, 23:53
7865
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
6069
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
6104
0
Метода Крамера С++
23rd October, 11:55
6015
0
помогите решить задачу на C++
22nd October, 17:31
5777
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
6202
0
Решение задачи Покупка еды с Codeforces
Без пояснения   Просмотров: 1407
Мишка хочет купить немного еды в магазине неподалеку. Изначально у него есть s бурлей на карте.
Мишка может применить следующую операцию некоторое (возможно, нулевое) количество раз: выбрать некоторое целое положительное число 1≤x≤s,купить еду стоимостью ровно x бурлей и получить ⌊x10⌋ бурлей в качестве кэшбека (другими словами, Мишка потратит x бурлей и получит ⌊x10⌋ обратно). Выражение ⌊ab⌋ означает, что число a поделено на b с округлением вниз.
Гарантируется, что вы всегда можете купить еду, которая стоит x для любого возможного значения x.
Ваша задача — назвать максимальное количество бурлей, которое Мишка может потратить, если будет совершать покупки оптимально.
Например, если у Мишки есть s=19 бурлей, то максимальное количество бурлей, которое он может потратить, равно 21. Сначала он может потратить x=10 бурлей, получить 1 бурль в качестве кэшбека. Теперь у него есть s=10 бурлей, таким образом, он может потратить x=10 бурлей, получить 1 бурль в качестве кэшбека и потратить его тоже.
Вам нужно ответить на t независимых наборов входных данных.
Мишка может применить следующую операцию некоторое (возможно, нулевое) количество раз: выбрать некоторое целое положительное число 1≤x≤s,купить еду стоимостью ровно x бурлей и получить ⌊x10⌋ бурлей в качестве кэшбека (другими словами, Мишка потратит x бурлей и получит ⌊x10⌋ обратно). Выражение ⌊ab⌋ означает, что число a поделено на b с округлением вниз.
Гарантируется, что вы всегда можете купить еду, которая стоит x для любого возможного значения x.
Ваша задача — назвать максимальное количество бурлей, которое Мишка может потратить, если будет совершать покупки оптимально.
Например, если у Мишки есть s=19 бурлей, то максимальное количество бурлей, которое он может потратить, равно 21. Сначала он может потратить x=10 бурлей, получить 1 бурль в качестве кэшбека. Теперь у него есть s=10 бурлей, таким образом, он может потратить x=10 бурлей, получить 1 бурль в качестве кэшбека и потратить его тоже.
Вам нужно ответить на t независимых наборов входных данных.
Код
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас:
⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.
Автор: Администратор