Demək olar ki, artan massiv#11521
Bir massivi demək olar ki artan adlandırırıq, əgər bir elementi silməklə onu tam artan hala gətirmək mümkündürsə (yəni, hər bir növbəti element əvvəlkindən tam böyük olacaq).
Birinci sətirdə n~(2 \le n \le 2 \cdot 10^5) — massivinin elementlərinin sayı olan bir tam ədəd verilib.
İkinci sətirdə tam ədəd a_1, a_2, ..., a_n~(1 \le a_i \le 10^9) — massivi verilib.
massivini demək olar ki artan etmək üçün elementin əvəzlənməsi əməliyyatını minimum neçə dəfə yerinə yetirmək lazım olduğunu göstərin.
elementdən ibarət massivi verilib. Sizə istənilən mövqedəki elementi istənilən tam ədədlə əvəz etməyə icazə verilir (bu əməliyyatı istədiyiniz qədər həyata keçirə bilərsiniz). Massivi demək olar ki artan etmək üçün bu əməliyyatı minimum neçə dəfə yerinə yetirmək lazımdır?
Nümunə 1
Nümunə 2