Игровое поле представляет собой N кружков, некоторые из которых соединены отрезками. Каждому кружку приписана какая-то стоимость, а на каждом отрезке поставлена стрелка. Один из кружков является начальным, другой – конечным. Игрок должен переместить фишку из начального кружка в конечный, пройдя по каждому из отрезков ровно один раз. За перемещение по отрезку он получает определенное количество очков, равное стоимости кружка, в который он перемещается, взятой со знаком плюс, если движение происходит по направлению стрелки, и со знаком минус – если в противоположном. 

Требуется определить максимальное количество очков, которое может набрать игрок в этой игре.

Входные данные
Входной файл содержит исходные данные в следующей последовательности: N, x₁, x₂, ..., x_N, b, q, M, u₁, v₁, u₂, v₂, ..., u_M, v_M. Здесь N – количество кружков (1 ≤ N ≤ 30), x_i – стоимость, приписанная i-му кружку (1 ≤ x_i ≤ 30 000), b и q – номера начального и конечного кружков (они могут совпадать), M – количество отрезков, u_i и v_i – номера кружков, соединяемых i-м отрезком (направление стрелки – от u_i к v_i). Два кружка могут быть соединены не более чем одним отрезком. Все числа во входном файле являются целыми и разделяются пробелами и/или символами перевода строки.

Выходные данные
Вывести в выходной файл искомое количество очков и номера кружков, по которым должен пройти игрок, чтобы набрать это количество. Номера кружков должны быть записаны в порядке их посещения игроком. Если пройти из начального кружка в конечный, удовлетворяя правилам игры, невозможно, выходной файл должен содержать единственную строку «NO SOLUTION».

Пример входного файла
5 1 3 5 100 23
1 4
5
1 2
2 3
5 3
2 5
4 2

Пример выходного файла
-72
1 2 5 3 2 4

   Решение

 Радиус основания цилиндра равен 2, высота равна 3. Найдите площадь боковой поверхности цилиндра, деленную на π .

   Решение

Объем конуса равен 168 . Через середину высоты параллельно основанию конуса проведено сечение, которое является основанием меньшего конуса с той же вершиной. Найдите объем меньшего конуса.

   Решение

Первый рабочий за час делает на 3 детали больше, чем второй рабочий, и заканчивает работу над заказом, состоящим из 667 деталей, на 6 часов раньше, чем второй рабочий выполняет заказ, состоящий из 754 таких же деталей. Сколько деталей делает в час первый рабочий?

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 608]      

Велосипедист выехал с постоянной скоростью из города А в город В, расстояние между которыми равно 240 км. На следующий день он отправился обратно в А со скоростью на 1 км/ч больше прежней. По дороге он сделал остановку на 1 ч. В результате велосипедист затратил на обратный путь столько же времени, сколько на путь из А в В. Найдите скорость велосипедиста на пути из В в А. Ответ дайте в км/ч.

Прислать комментарий

Решение

Первый рабочий за час делает на 2 детали больше, чем второй рабочий, и заканчивает работу над заказом, состоящим из 621 деталей, на 4 часа раньше, чем второй рабочий выполняет заказ, состоящий из 675 таких же деталей. Сколько деталей делает в час первый рабочий?

Прислать комментарий

Решение

Первый рабочий за час делает на 2 детали больше, чем второй рабочий, и заканчивает работу над заказом, состоящим из 896 деталей, на 4 часа раньше, чем второй рабочий выполняет заказ, состоящий из 960 таких же деталей. Сколько деталей делает в час первый рабочий?

Прислать комментарий

Решение

Первый рабочий за час делает на 2 детали больше, чем второй рабочий, и заканчивает работу над заказом, состоящим из 837 деталей, на 4 часа раньше, чем второй рабочий выполняет заказ, состоящий из 899 таких же деталей. Сколько деталей делает в час первый рабочий?

Прислать комментарий

Решение

Первый рабочий за час делает на 3 детали больше, чем второй рабочий, и заканчивает работу над заказом, состоящим из 667 деталей, на 6 часов раньше, чем второй рабочий выполняет заказ, состоящий из 754 таких же деталей. Сколько деталей делает в час первый рабочий?

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 608]