#include #include #include using namespace std; template constexpr T chmax(T& variable, const T value) noexcept { if (variable < value) return (variable = value); else return variable; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int16_t N, D, K, i, j, k; cin >> N >> D >> K; vector A(N), C(N); for (i = 0; i != N; ++i) cin >> A[i]; for (i = 0; i != N; ++i) cin >> C[i]; vector> dp(D + 1, vector(K + 1, INT64_MIN)); dp[0][0] = 0; for (i = 0; i != N; ++i) for (j = D - 1; j >= 0; --j) for (k = K; k >= 0; --k) if (dp[j][k] != INT64_MIN) chmax(dp[j + 1][min(k + C[i], K)], dp[j][k] + A[i]); if (dp[D][K] == INT64_MIN) cout << "No\n"; else cout << dp[D][K] << '\n'; return 0; }