Входной файл: input.txt Выходной файл: output.txt Время на тест: 15 секунд Тесты к задаче:Скачать
Вводятся N и s.
Задано натуральное число N из K>s цифр (K не вводится). Составить
алгоритм, определяющий, какие s цифр удалить, чтобы оставшиеся цифры составили
наименьшее число. Выдать в порядке возрастания номера уда ленных цифр. Цифры
пронумерованы слева направо, нумерация начинается с единицы.
Пример. N=2435, s=1. Если удалить вторую цифру (4), получим число 235. Это
и есть наименьшее число (остальные: 435,245,243).
Число N представляется следующим образом:
Задается количество строк ввода p, в каждой строке по два числа
ai и bi, ai<=60000, bi состоит
из не более чем 60 цифр. ai указывает, сколько раз в числе
встречается группа цифр bi. p<30.
N=a1 b1 ... ap bp.
Например, если p=3
a1=3 b1=123
a2=1 b2=0
a3=2 b3=09 то N=12312312300909