fork(6) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n, m;
  6. 	cin>>n>>m;
  7. 	int a[n];
  8. 	for(int i=0; i<n; i++) cin>>a[i];
  9. 	int dp[m+1]={};
  10. 	dp[0]=1;
  11. 	for(int i=0; i<n; i++)
  12. 		for (int j=m-a[i]; j>=0; j--)
  13. 			if(dp[j]==1) dp[j+a[i]]=1;
  14. 		int i=m;
  15. 		while(dp[i]==0) i--;
  16. 		cout<<i;
  17. 	return 0;
  18. }
Success #stdin #stdout 0s 5300KB
comments (?)
stdin
copy 
2 3195
38 41
stdout
copy 
79
https://ideone.com/jdKNZ8
language:
C++ (gcc 8.3)
created:
13 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!