Исполнитель 5
(Время: 0,25 сек. Память: 32 Мб Сложность: 67%)
Исполнитель преобразует число, записанное на экране. У исполнителя есть K команд. На вход подаются два числа A, B (1 ≤ A, B ≤ 1000), число K (0 < K < 10), число X – количество обязательных чисел, число Y - количество запрещенных чисел (0 ≤ X, Y ≤ 10).
Далее в K строках описаны команды: операция и натуральное число через пробел, например (* 5, - 4, + 13, // 7).
Операции могут быть: сложение (+), вычитание (-), умножение (*), целочисленное деление (//).
Число после каждой операции должно оставаться натуральным, обязательно меняться по значению и не выходить за пределы диапазона чисел A и B.
При выполнении каждой команды с некоторым числом исполнитель тратит энергию, количество которой для каждого числа и команды приведено в таблице.
Далее в K строках содержится по max(A, B) чисел (энергии, произвольные натуральные числа от 1 до 100).
Далее в следующей строке X чисел через пробел, и далее в следующей строке Y чисел через пробел.
Какое минимальное количество энергии может потратить исполнитель, преобразуя число A в число B? Гарантируется, что решение всегда есть, поэтому также выведите последовательность команд. Если решений несколько, выведите любое.
Входные данные
Входной файл INPUT.TXT содержит данные описанные в условии.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 10 3 1 0
* 2
+ 1
+ 2
3 2 3 2 3 2 3 2 3 2
4 4 1 1 1 3 3 1 1 1
3 2 3 4 1 4 2 3 5 1
7 | 6
22332 |
| 2 | 10 3 4 1 1
// 2
+ 1
+ 2
* 1
3 2 3 2 3 2 3 2 3 2
4 4 1 1 1 3 3 1 1 1
3 2 3 4 1 4 2 3 5 1
3 2 3 4 1 4 2 3 5 1
5
7 | 5
121 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
