| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
RACING23 - Ավտոմոբիլային մրցարշավ |
Շարադրանք
Ատոմոբիլային մրցարշավի կազմակերպիչները երթուղու երկայնքով տեղադրել են n տեխնիկական սպասարկման կետեր, որոնք համարակալված են 1-ից n թվերով։ i-րդ սպասարկման կետում սպասարկման համար պետք է վճարել ai գումար։ Մրցարշավորդները կարող են բաց թողնել իրար հաջորդող առավելագույնը երկու կետ։ Բայց առնվազն մեկ տեխնիկական սպասարկման կետից նրանք պետք է օգտվեն։ Հարկավոր է հաշվել, թե մրցարշավորդները առնվազն որքան պետք է վճարեն տեխնիկական սպասարկման համար։
Մուտքային տվյալներ
Առաջին տողում տրված է տեխնիկական սպասարկման կետերի n (1 ≤ n ≤ 1000) քանակը։ Հաջորդ տողում տրված են իրարից մեկական բացատանիշով անջատված n դրական ամբողջ թվեր, որոնցից յուրաքանչյուրը չի գերազանցում 100-ը։
Ելքային տվյալներ
Պահանջվում է արտածել մեկ թիվ՝ տեխնիկական սպասարկման համար անհրաժեշտ մինիմալ գումարը։
Օրինակ
| Մուտք | Ելք |
|---|---|
|
7 3 4 10 15 12 2 8 |
12 |
Բացատրություն
Մինիմալ գումարը ստացվում է, եթե ավտոմեքենան սպասարկվի 3-րդ կետում և 6-րդ կետում։
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2023-01-28 |
| Ժամանակի սահմանափակումը. | 0.200s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային փուլ, 2022-23 |
RSS