sir for the problem D-knapsack https://atcoder.jp/contests/dp/tasks/dp_d
only some test cases are passing please see my solution at link: https://ide.codingblocks.com/s/271953
D knapsack problem using dp
make weight and value array also of the type long long int
also change size of dp array
dp[n+1][w+1]
n=100
w=10^5
thanku sir it got accepted it was a silly mistake
i hope this helps
if yes hit a like and don’t forgot to mark doubt as resolved
if you have more doubts regarding this feel free to ask