| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
RSS