Для открытия замка сейфа в компьютерной забаве из серии "Побег из

Для открытия замка сейфа в компьютерной забаве из серии "Побег из комнаты" необходимо отыскать шифр.
Имеется подсказка линейка с нанесенными на ней числами, по которой движется ползунок с прорезями, через которые видны числа на линейке. Края ползунка не могут выйти за границы линейки из-за ограничителей на концах линейки. Рядом с прорезями на ползунке нарисованы знаки + и есть текст "max". Несложно додуматься, что шифром для сейфа является набор чисел на линейке, видимых через прорези ползунка, сумма которых максимальна.

Напишите программку, которая обусловит шифр для открытия сейфа.
Первая строчка ввода содержит одно целое число N (2 N 10) размеры ползунка. Вторая строчка содержит N целых чисел от 0 до 1, разбитых пробелами описание формы ползунка слева вправо. Число 0 значит, что эта часть ползунка не имеет прорезей, а число 1 подходит доли ползунка с прорезью. В описании ползунка есть по крайней мере одно число 1. 3-я строка ввода содержит одно целое число M (N lt; M 1000) количество чисел на линейке. Четвертая строчка ввода содержит M целых чисел от 0 до 99, разделенных пробелами числа на линейке, перечисленные в порядке их размещения на линейке.
Вывести в первой строке K целых чисел, деля их пробелами шифр для открытия сейфа, где K количество прорезей на ползунке. Числа вывести в том порядке, в котором они видны в прорезях ползунка. Если существует несколько вариантов с наибольшей суммой, то вывести вариант, при котором ползунок размещен левее. Допускается вывод излишних ведущих и заканчивающих пробелов в строке.