Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

MAXPROD - Մեծագույն արտադրյալ

Տրված է -2, -1, 0, 1 և 2 թվերից կազմված n ≥ 2 երկարության հաջորդականություն։ Անհրաժեշտ է գտնել առավելագույն արտադրյալ ունեցող ոչ դատարկ միջակայքի արտադրյալը։ Այլ կերպ ասած պետք է գտնել այնպիսի 1 ≤ i ≤ j ≤ n, որ a[i] · a[i + 1] · ... · a[j] արտահայտության արժեքը լինի հնարավորինս մեծ։
Քանի որ պատասխանը կարող է լինել շատ մեծ, անհրաժեշտ է արտածել փնտրվող արտադրյալի մնացորդը 109 + 7 թվի վրա։

Մուտքային տվյալներ

Առաջին տողում տրված է մեկ բնական թիվ՝ n ≥ 2ը, որը նկարագրում է հաջորդականության երկարությունը։
Երկրորդ տողում տրված են բացակներով առանձնացված n հատ թվեր, որոնցից յուրաքանչյուրը -2, -1, 0, 1 կամ 2 է։

Ելքային տվյալներ

Ելքի միակ տողում անհրաժեշտ է արտածել մեկ թիվ՝ փնտրվող ամենամեծ արտադրյալի մնացորդը 109 + 7 թվի վրա։

Օրինակներ

Մուտք Ելք

5

0 -2 2 1 -2

8

3

-1 0 -2

0

6

2 -2 0 -2 2 -1

4

Ավելացրեց.Andreasyan
Ամսաթիվ.2021-03-25
Ժամանակի սահմանափակումը.0.100s-0.200s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական փուլ, 2020-2021

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.