| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
թաքցնել մեկնաբանությունները
|
2023-10-02 23:53:15
https://acm.timus.ru/problem.aspx?space=1&num=1152 bitmask dp Վերջին խմբագրածը. 2023-10-02 23:54:06 |
|
|
2014-01-07 18:07:13 DanieV
Brutforce)) |
RSS