fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. #define max 1000
  4.  
  5. int main() {
  6.  
  7. 		int sum;
  8. 		cin>>sum;
  9. 		int coins[]={3,1,5};
  10. 		int dp[1000000]={0};
  11. 		dp[0]=0;
  12. 		for(int i=1;i<=sum;i++)
  13. 		{
  14. 			dp[i]=max;
  15. 		  for(int j=0;j<3;j++)
  16. 	    	{
  17. 			if(coins[j]<=i)
  18. 			dp[i]=min(dp[i],dp[i-coins[j]]+1);
  19. 		  }
  20. 	   }
  21. 	     cout<<dp[sum]<<endl;
  22.  
  23. 	return 0;
  24. }
Success #stdin #stdout 0s 6928KB
comments (?)
stdin
copy 
3
stdout
copy 
1
https://ideone.com/9RUo1z
language:
C++14 (gcc 8.3)
created:
9 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!