#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; class mypcmp { public: bool operator()(const int& a, const int& b) { return a=0; i--) { dp[i]=min(as[i]+dp[i+1], s-(i+1)*k+as[i]+x); s=min(s, dp[i]+i*k); } printf("%lld\n", dp[0]); return 0; }