use proconio::input; fn main() { input! { n: usize, d: usize, k: usize, a: [isize; n], c: [usize; n], } let mut dp = vec![vec![vec![isize::MIN; k + 1]; d + 1]; n]; dp[0][0][0] = 0; dp[0][1][c[0].min(k)] = a[0]; for i in 0..n - 1 { for j in 0..d { for l in 0..k + 1 { if dp[i][j][l] == isize::MIN { continue; } dp[i + 1][j][l] = dp[i + 1][j][l].max(dp[i][j][l]); dp[i + 1][j + 1][(l + c[i + 1]).min(k)] = dp[i + 1][j + 1][(l + c[i + 1]).min(k)].max(dp[i][j][l] + a[i + 1]); } } } let mut ans = isize::MIN; for i in 0..n { for j in 0..d + 1 { ans = ans.max(dp[i][j][k]); } } if ans == isize::MIN { println!("No"); } else { println!("{}", ans); } }