Dynamic Programming

code.cpp

int go(int id, int have){
	if(have < 0)
		return -inf;
	if(id > n)
		return 0;

	int ans = -inf;
	int take = 1 + go(id+1, have - c[id]);
	int dont_take = go(id + 1, have);
	ans = max({ans, take, dont_take});
	return ans;
}