Խնամեք ձեր այգին
Դուք ունեք ընդարձակ այգի բազմաթիվ բույսերով։ Յուրաքանչյուր բույս կարիք ունի ջրվելու։ Դուք բացակայել եք հանգստյան օրերին, ուստի հիմա ցանկանում եք հնարավորինս արագ ջրել բոլոր բույսերը։ Քանի որ դա ժամանակատար գործընթաց է, որոշել եք նախ ջրել այն բույսերը, որոնց խոնավության մակարդակը ցածր է։
Այգու բոլոր բույսերը տնկված են երկար շարքով, այնպես որ հարևան բույսից մյուսին տեղափոխվելը տևում է 1 րոպե, նույնքան ժամանակ է պահանջվում նաև մեկ բույս ջրելու համար։
Ունենալով յուրաքանչյուր բույսի խոնավության մակարդակը, ցանկանում եք պարզել, թե քանի րոպե կպահանջվի ջրելու բոլոր բույսերը։ Սկզբում դուք գտնվում եք առաջին բույսի մոտ։
Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ )։Հաջորդ տողում առկա են
n բացատներով առանձնացված ամբողջ թվեր (1 ≤ ≤ n), որոնք համապատասխանում են յուրաքանչյուր բույսի խոնավության մակարդակին։Ելք
Ծրագիրը պետք է տպի այն րոպեների քանակը, որը կպահանջվի ջրելու բոլոր բույսերը։
Որինակներ
Մուտք | Ելք |
6
3 2 5 6 2 5 | 21 |
Բացատրություն
- Գնալ առաջին բույսից մինչև երկրորդը ⇒ 1 րոպե
- Ջրել երկրորդ բույսը ⇒ 1 րոպե ⇒ 3 2 5 6 2 5
- Գնալ երկրորդ բույսից մինչև հինգերորդը ⇒ 3 րոպե
- Ջրել հինգերորդ բույսը ⇒ 1 րոպե ⇒ 3 2 5 6 2 5
- Գնալ հինգերորդ բույսից մինչև առաջինը ⇒ 4 րոպե
- Ջրել առաջին բույսը ⇒ 1 րոպե ⇒ 3 2 5 6 2 5
- Գնալ առաջին բույսից մինչև երրորդը ⇒ 2 րոպե
- Ջրել երրորդ բույսը ⇒ 1 րոպե ⇒ 3 2 5 6 2 5
- Գնալ երրորդ բույսից մինչև վեցիրդը ⇒ 3 րոպե
- Ջրել վեցիրդ բույսը ⇒ 1 րոպե ⇒ 3 2 5 6 2 5
- Գնալ վեցիրդ բույսից մինչև չորրորդը ⇒ 2 րոպե
- Ջրել չորրորդ բույսը ⇒ 1 րոպե ⇒ 3 2 5 6 2 5
Ընդհանուր արդյունքում → 1 + 1 + 3 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1 = 21
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB