پاسخ : ♫_-_♫ مارتن الگوریتم کامپیوتر ♫_-_♫
راه حل O(N) برای علاقه مندان :)
متغییر ها : ans=1,pos=1,neg=1
میایم از اول آرایه شروع میکنیم تا آخرش
توی هر مرحله اگه بود که یعنی اگه ضرب کنیمش حاصلمون زیادتر میشه:
و همچنین اگه و یعنی اینکه اگه حاصلمون رو در این عضو ضرب کنیم بهتر از هیچی...