IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
Closed Topic Открыть новую тему 
> помогите срочно решить олимпиадную задачу
сообщение
Сообщение #1


Гость






Учитель математики Михаил Михайлович задал целое неотрицательное число. Он предложил применить к нему следующую операцию. Так как число представляется последовательностью цифр, то эту последовательность нужно разделить на две непустые части и переставить их местами. Например, число 6478425 можно разделить на две части 64784 и 25. После перестановки этих частей получим число 2564784.
Требуется определить, какое минимальное число можно получить из заданного, применяя к нему несколько раз описанную операцию. И можно ли его получить, используя не более K таких операций?
Входные данные
В первой строке входного файла записано число, которое загадал Михаил Михайлович. Его длина не более 100 цифр. Во второй строке — целое неотрицательное число K (0 ≤ K ≤ 10000).
Выходные данные
Если можно получить из заданного числа минимальное число, определенное описанным спо¬со¬бом, не более чем за K операций, то в первой строке выходного файла должно быть записано сло¬во YES, а во второй строке должно быть искомое минимальное число. Если за K операций невоз¬можно получить такое минимальное число, то в выходной файл необходимо вывести слово NO.
Пример
input.txt output.txt
6478425
3 YES
2564784


unsure.gif
 К началу страницы 
+ Ответить 

Closed Topic Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 15:34
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name