#ifdef LOCAL #define _GLIBCXX_DEBUG #endif #include #include using namespace atcoder; using namespace std; #define ll long long #define rep(i,n) for(ll i=0;i<(ll)n;i++) #define all(v) v.begin(),v.end() const ll INF = (ll)2e18; int main(){ cin.tie(0); ios::sync_with_stdio(false); ll N, D, K; cin >> N >> D >> K; vector A(N), C(N); rep(i, N) cin >> A[i]; rep(i, N) cin >> C[i]; //dp[i][j][k]:i番目まででk個使った際の美しさjの時の満足度のmax vector>> dp(N + 1, vector>(K + 1,vector(D+1,-INF))); dp[0][0][0] = 0; rep(i,N){ rep(j, K + 1){ rep(k,D+1){ dp[i + 1][j][k] = dp[i][j][k]; } } rep(j,K+1){ rep(k,D){ dp[i + 1][min(j + C[i], K)][k + 1] = max(dp[i + 1][min(j + C[i], K)][k + 1], dp[i][j][k] + A[i]); } } } if(dp[N][K][D]<-INF/100){ cout << "No" << endl; return 0; } cout << dp[N][K][D] << endl; }