#include #include #include using namespace std;int N, M, sum;int Arr[101], Cos[101];int DP[101][10001];int main(){ cin >> N >> M; for(int i=1; i> Arr[i]; } for(int i=1; i> Cos[i]; sum += Cos[i]; } for(int i=1; i= 0){ DP[i][j] = max(DP[i][j], DP[i-1][j - Cos[i]] + Arr[i]); } DP[i][j] = max(DP[i][j], DP[i-1][j]); } } ..