#include using namespace std; #define int long long #define chmin(x, y) x = min(x, y) #define chmax(x, y) x = max(x, y) signed main() { int n, D, K; cin>> n>>D>>K; vector a(n), c(n); for(int i=0; i>a[i]; for(int i=0; i>c[i]; vector dp(n+1, vector(n+1, vector(K+1, -6'000'000'000'00ll))); dp[0][0][0] = 0; for(int i=0; i