FasterHarder, ты не учел случай, когда все элементы - отрицательные.
не-не-не, я не то, что не учел, а даже НЕ пытался учесть)
вообще забрел в этот раздел случайно
написал лишь про эффективность решения, а сам предложил набросок алгоритма и не более...
конечно, если поразмыслить поглубже, то можно сформулировать все пограничные случаи формирования нужного произведения, хотя вроде AVA12, в сообщении №88, вроде все четко написал...