помогите срочно решить олимпиадную задачу |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
помогите срочно решить олимпиадную задачу |
-серж- |
Сообщение
#1
|
Гость |
Учитель математики Михаил Михайлович задал целое неотрицательное число. Он предложил применить к нему следующую операцию. Так как число представляется последовательностью цифр, то эту последовательность нужно разделить на две непустые части и переставить их местами. Например, число 6478425 можно разделить на две части 64784 и 25. После перестановки этих частей получим число 2564784.
Требуется определить, какое минимальное число можно получить из заданного, применяя к нему несколько раз описанную операцию. И можно ли его получить, используя не более K таких операций? Входные данные В первой строке входного файла записано число, которое загадал Михаил Михайлович. Его длина не более 100 цифр. Во второй строке — целое неотрицательное число K (0 ≤ K ≤ 10000). Выходные данные Если можно получить из заданного числа минимальное число, определенное описанным спо¬со¬бом, не более чем за K операций, то в первой строке выходного файла должно быть записано сло¬во YES, а во второй строке должно быть искомое минимальное число. Если за K операций невоз¬можно получить такое минимальное число, то в выходной файл необходимо вывести слово NO. Пример input.txt output.txt 6478425 3 YES 2564784 |
Текстовая версия | 23.12.2024 20:42 |