printОтборочные и районно-городские командные соревнования

printA. Семь гномов

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Только в сказках гномы живут в маленьких домиках в лесу. На самом деле гномы живут и работают под землей, в своих шахтах, поднимаясь на поверхность земли только ночью, когда яркий свет не режет привыкшие к полутьме глаза и небо становится похожим на потолок пещеры, усыпанной драгоценными камнями. Спят гномы в гамаках, подвешенных к стенкам узкого штрека. Штрек настолько узкий, что проснувшемуся раньше других гному, чтобы выбраться из штрека-спальни, приходится будить гномов, спящих на пути к выходу.
Гномы ложатся спать одновременно, вешая свои гамаки в случайном порядке. Но у каждого гнома есть свои предпочтения, один любит спать поближе к выходу, другому нравится забраться поглубже в штрек. Если гном спит на своем любимом месте, то он просыпается ровно через 8 часов. Если гном спит не на своем любимом месте, то он просыпается раньше на `C_i`*`|P_i\ -\ Q_i|` минут, где `C_i` – некоторый коэффициент, `P_i` – номер места, где спит гном, считая от выхода, `Q_i` – номер любимого места гнома. Проснувшийся гном сразу же направляется к выходу, будя по пути остальных гномов. Чем больше гном не досыпает до положенной нормы в 8 часов, тем в более дурном настроении он находится весь день.
Гном по прозвищу Соня часто спит у выхода, поэтому другие гномы, встающие раньше времени, не дают ему выспаться. Напишите программу, которая позволит Соне определить наилучший способ размещения гномов в штреке, минимизирующий суммарное время недосыпа гномов.
В первой строке ввода содержатся семь целых чисел, разделенных пробелами – номера любимых мест для сна у гномов `Q_i` (`1\ ≤\ Q_i\ ≤\ 7`). Во второй сроке содержатся семь целых чисел – коэффициенты `C_i` (`1\ ≤\ C_i\ ≤\ 30`).
Вывести в первой строке перестановку целых чисел от 1 до 7 – номера мест `P_i` размещения гномов, при котором их суммарный недосып минимален. Если существует несколько вариантов с одинаковым минимумом, то вывести любой (один) из них.

Пример ввода

1 4 1 7 7 1 7
7 5 4 10 12 3 6

Пример вывода

1 4 2 6 7 3 5
loading