Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 29.11.2022
Сообщений: 4

Карлсон - лучший рисовальщик

29.11.2022, 11:17. Показов 675. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Карлсон – лучший рисовальщик
Ограничение времени 60 секунд
Ограничение памяти 62.5 Гб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Как известно, Карлсон – самый лучший рисовальщик. У него на крыше тысячи картин, которые он сам рисовал в свободное время. Однажды, играя с Малышом, Карлсон решил научить его писать большие красивые числа. Так как обычные тетради не соответствовали творческому размаху Карлсона, то решено было использовать рулонные обои, купленные мамой Малыша для ремонта. Карлсон старательно выводил карандашом огромное число, от начала до конца рулона, а Малыш должен был обводить цифры краской. Полученное таким образом «произведение искусства», было решено вывесить в комнате на стене. К сожалению, даже самая длинная стена оказалась недостаточно длинной, поэтому друзьям пришлось укорачивать плакат из рулона до нужной длины. Карлсон — максималист, поэтому он хочет, чтобы число, получившееся после всех правок, было как можно больше. Карлсону нужно вырезать из плаката любые K цифр, но он ни за что не согласится переставлять получившиеся кусочки местами, так как это нарушит цветовой баланс плаката. Итак, от Вас требуется написать программу, которая поможет Карлсону переделать плакат.

Формат ввода
В первой строке входных данных записано целое число N, записанное на изначальном длинном плакате. Гарантируется, что в N не менее двух и не более 200 000 цифр (10 <= N < 10^200 000). Во второй строке содержится целое число K — количество цифр, которые необходимо вырезать из плаката. Гарантируется, что K не меньше одного и строго меньше количества цифр числа N (1 <= K; 10^K <= N).

Формат вывода
Выведите максимальное число, которое может получиться на плакате после его укорачивания.

Пример
Ввод Вывод
2023
1
223
Примечания
В примере из условия на плакате записано число 2023, из него нужно вырезать одну цифру. Максимально число, которое можно при этом получить, равно 223.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.11.2022, 11:17
Ответы с готовыми решениями:

Бинарный поиск по ответу - Малыш и Карлсон
Малыш может съесть банку варенья за А1 минут, корзину печенья за B1 минут, выпить бутылку молока за C1 минут. А Карлсон может сделать это...

Карлсон болеет строки
есть такая задача. Не понимаю как сделать без сортировки и плюс для одинаковых количеств слов выводить по алфавиту. Сделал с сортировкой...

Консольный рисовальщик
Необходимо создать консольный рисовальщик: 1. Выбираем символ который будет у нас взят за основу для рисования, например &quot;*&quot;. ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.11.2022, 11:17
Помогаю со студенческими работами здесь

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

Простенький рисовальщик, не меняется толщина линии
делаю защиту на лабораторную,что-то типа пейнта,но очень упрощено. суть проблеммы в том,что когда хочу поменять толщину линии,не меняет ...

Неутомимый Карлсон
Помогите пожалуйста решить задачу, буду очень благодарен. Заранее огромное спасибо!

Ввести в типизированный файл ФИО и лучший результат спортсмена, а потом изменить его так, чтобы осталось N лучший спортсменов
Задание состоит в том, чтобы ввести в типизированный файл ФИО и лучший результат спортсмена, а потом изменить его так, чтобы осталось N...

Малыш и Карлсон живут в прямоугольной комнате AxB
Люди, пожайлуста помогите с решением задачки в Qbasic! Малыш и Карлсон живут в прямоугольной комнате AxB. Как им подсчитать, сколько...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru