蒟蒻求大佬教教

P5019 [NOIP2018 提高组] 铺设道路

有没有可能用查分就能AC ```cpp #include <iostream> using namespace std; int n, a[100005], b[100005], sum; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; b[i] = a[i] - a[i-1]; } for (int i = 1; i <= n; i++) if (b[i] > 0) sum += b[i]; cout << sum; return 0; } ```
by Spcwl @ 2024-03-28 22:17:28


不好意思,是差分
by Spcwl @ 2024-03-28 22:18:18


|