花坛里有 NNN 朵花,序号分别为 1,2,...,N1,2,...,N1,2,...,N ,最初的高度都为 000 。给定一个序列 h={h1,h2,......,hN}h=\{h_1,h_2,......,h_N\}h={h1,h2,......,hN} ,你希望序号为 kkk (1 ≤ k ≤ N) (1\ \leq\ k\ \leq\ N) (1 ≤ k ≤ N) 的花能长到 hkh_khk 的高度。你可以重复名为 "浇水" 的操作:
给出整数 lll 和 rrr ,使所有序号 xxx (l ≤ x ≤ r) (l\ \leq\ x\ \leq\ r) (l ≤ x ≤ r) 的花增长高度 111 。
试求满足条件所需的最小 "浇水" 操作。
使用您的 gxyz 通用账户