Задача1.

Дан массив [1..n] и число b. переставить числа в массиве таким образом, чтобы слева от этого числа стояли числа, меньшие или равные b, а справа - большие b (не нарушая порядка исходной последовательности).

 

Задача2.

Вводится три числа a,b,c. Представить а  в виде суммы минимального числа целых слагаемых x[i], каждое из которых лежит на отрезке [b,c]

 

Задача 3. Шифровка с помощью ключевого слова (30 баллов).

Кодирование сообщения  производится с помощью ключевого слова следующим образом:

1. Строится таблица размером n*m, n – количество букв в ключевом слове, m – количество строк, достаточных для размещения сообщения в таблице.

2. Записывается в каждую клетку таблицы по одной букве сообщения слева направо и сверху вниз. В пустые ячейки последней строки таблицы (если есть) запишем «ъ».

3. Столбцы таблицы нумеруются в соответствии с порядком, в котором встречаются буквы ключевого слова в алфавите.

4. Буквы выписываются подряд по столбцам сверху вниз, начиная со столбца, отмеченного числом 1, затем столбца помеченного числом 2 и т.д.

Задание

1. По заданному сообщению и ключевому слову получить шифровку.

2. По заданному зашифрованному сообщению и  ключевому слову получить исходное сообщение.

    Формат входных данных

    Текстовый файл входных данных INPUTn.TXT содержит:

в первой строке число 1, если выполняется задание 1 или 2 если выполняется задание 2

во второй строке ключевое слово

в третьей строке сообщение

    Формат выходных данных

    В выходной текстовый файл OUTPUTn.TXT вывести результат.
    Предусмотреть вывод результата на экран.

 

Пример1 INPUT1.TXT                                           1                                                                турнир                                                      городскаяолимпиадашкольниковпоинформатике

OUTPUT1.TXT

длдьпреооалвокряиоофисианомъгкмшииаоапккнт

Пример 2

INPUT2.TXT                                          

2                                                               

турнир                                                     

длдьпреооалвокряиоофисианомъгкмшииаоапккнт

OUTPUT2.TXT

городскаяолимпиадашкольниковпоинформатике