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

PATSH - Պատշգամբների շրջանակ

Լեոնիդը գտնվում է շրջանաձև դասավորված պատշգամբների տակ, որոնցից յուրաքանչյուրում որոշակի քանակությամբ հրեշներ կան: Լեոնիդը մի կրակոցով կարող է ոչնչացնել երեք իրար կից պատշգամբներ: Ամեն կրակոցից հետո մնացած պատշգամբներում գտնվող հրեշներից յուրաքանչյուրը նրան պատճառում է մեկ միավորի վնաս: Անհրաժեշտ է պարզել, թե լավագույն ձևով պայքարելու դեպքում Լեոնիդին ամենաքիչը որքան վնաս կպատճառեն հրեշները: Պայքարը միշտ շարունակվում է մինչև բոլոր պատշգամբների ոչնչացումը:

Մուտքը

Մուտքի առաջին տողը պարունակում է N ամբողջ թիվը - շրջանաձև դասավորված պատշգամբների քանակը (3≤N≤20): Երկրորդ տողը պարունակում է 1..100 միջակայքի ամբողջ թվեր - յուրաքանչյուր պատշգամբում եղած հրեշների քանակը:

Ելքը

Պետք է արտածել մի ամբողջ թիվ - փոքրագույն հնարավոր վնասի քանակությունը:

Օրինակ

Մուտքը.
7
3 4 2 2 1 4 1

Ելքը. 9
 

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

թաքցնել մեկնաբանությունները
2014-01-07 18:07:13 DanieV
Brutforce))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.