Հաշվողական համակարգի հզորություն

Հաշվողական համակարգը բաղկացած է հատ հաջորդաբար իրար միացված հանգույցներից։ Յուրաքանչյուր հանգույց բնութագրվում է հաշվարկային հզորությունով։ Հաշվողական համակարգի ընդհանուր հզորությունը հավասար է հանգույցների հաշվարկային հզորությունների գումարին։

Համակարգի ճարտարապետը ցանկանում է ընտրել որոշակի հանգույց և տարածել նրա ազդեցությունը հարևան հանգույցների վրա՝ մեկ ուղղությամբ և մյուս ուղղությամբ։ Եթե որևէ ուղղությամբ հանգույցները -ից պակաս են, ապա նա ազդեցությունը կտարածի այնքան հանգույցների վրա, որքան կա։ Ենթադրենք, որ նա տարածել է ընտրված հանգույցի ազդեցությունը ընդհանուր առմամբ հանգույցների վրա։ Այդ դեպքում ընտրված հանգույցի հաշվարկային հզորությունը կդառնա , իսկ այն հանգույցների հաշվարկային հզորությունը, որոնց վրա տարածվել է նրա ազդեցությունը, կլինի ։

Օգնեք համակարգի ճարտարապետին հասկանալու, թե նշված գործողության միջոցով ինչ մեծագույն արժեքի կարելի է հասցնել հաշվողական համակարգի ընդհանուր հզորությունը։

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

Առաջին տողում տրված են և ամբողջ թվերը՝ հանգույցների քանակը, և թե քանի հանգույցի վրա է տարածվում վերևում նկարագրված գործողությունը:
Երկրորդ տողում տրված են հանգույցների հզորությունները։

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

Ելքում պետք է արտածել մեկ թիվ՝ հաշվողական համակարգի առավելագույն հնարավոր հզորությունը նշված գործողության կիրառման դեպքում։

Օրինակներ

3 1
2 3 1

9

8 3
1 2 3 4 3 2 1 5

33

Ենթախնդիրները

Եթե ենթախնդրում տարրի համար սահմանափակում նշված չէ, ապա տեղի ունեն հետևյալ սահմանափակումները․

• ,

• ,

• :