#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(K+1, -6'000'000'000'00ll)); dp[0][0] = 0; for(int i=0; i=0; j--) { for(int k=0; k<=K; k++) { if(dp[j][k] < 0) continue; chmax(dp[j+1][min(K, k+c[i])], dp[j][k] + a[i]); } } } /* int ans = -1; for(int i=0; i