Changes
1 changed files (+1/-2)
-
-
@@ -3,9 +3,8 @@ #include <iostream>using namespace std; constexpr auto INF = (int)1e9; int N, C, H, A[105], B[105], DP[105]; int main() { int N, C, H, A[105], B[105], DP[105]; cin >> N >> C; for (int i = 0; i < N; i++) { cin >> H; for (int j = 0; j <= 100; j++) DP[j] = (j < H ? INF : (j - H) * (j - H) + (i > 0) * min(A[j] + C * j, B[j] - C * j));
-