有 n 個數字排成一列。每次操作可以選一個區間和一個任選的實數,把該區間內的數字都加上那個實數。問要把所有數字變成 0 最少需要幾次操作?
またあしたね、バイバイ!!してもなんか すぐに 逢いたくなる
第一行有一個正整數 n 代表有幾個數字。
第二行有 n 個數字 a1,a2,…,an 代表每個數字。
輸出一個數字代表至少需要幾次操作才能讓所有 n 個數字都變成 0。
IOICamp 2020 Day3 pG