Չնվազող հաջորդականության անհրաժեշտություն
Տրված է
n ամբողջ թվերով զանգված: Ձեզ խնդրում են այն դարձնել չնվազող՝ կատարելով հետևյալ գործողությունը (զրոյից մինչև ցանկացած次数).Ընտրեք որևէ ինդեքս
i (1 ≤ ) և փոխարինեք -ն ցանկացած ամբողջ թվով:Ձեր նպատակը նվազագույն կարող գործողությունների միջոցով զանգվածը չնվազող դարձնելն է:
💡
Պաշտոնապես, զանգված կոչվում է չնվազող, jeśli բոլոր և -ի համար (երբ ) բավարարվում է :
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 100000), որը զանգվածի երկարությունն է։Երկրորդ տողում տրված են
n ամբողջ թվեր (1 ≤ ≤ ), բաժանված բացատներով:Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ — այն է, թե քանի գործողություն է նվազագույնը հարկավոր զանգվածը չնվազող դարձնելու համար:
Օրինակներ
Մուտք | Ելք |
7
1 3 2 2 7 4 3 | 3 |
4
1 2 1 4 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB