fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3. int n,m,a[100],mind[10000],luu[10000],ein;
  4. void qhd(){
  5. 	mind[0]=0;
  6. 	for(int i=1;i<=m;i++){
  7. 		ein=10000;
  8. 		for(int j=1;j<=n;j++){
  9. 			if((i>=a[j])&&(mind[i-a[j]]+1<ein)){
  10. 				ein=mind[i-a[j]]+1;
  11. 				luu[i]=j;
  12. 			}
  13. 		}
  14. 		mind[i]=ein;
  15. 	}
  16. }
  17. int main(){
  18. 	cin>>n>>m;
  19. 	for(int i=1;i<=n;i++)
  20. 		cin>>a[i];
  21. 	qhd();
  22. 	cout<<mind[m];
  23. 	return 0;
  24. }
Success #stdin #stdout 0s 15312KB
comments (?)
stdin
copy 
10 1000
2 3 4 5 6 7 8 9 10 11
stdout
copy 
91
https://ideone.com/w6UFC4
language:
C++14 (clang 8.0)
created:
7 years 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!