fork download
copy 
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5.  
  6. int n,ans=0;
  7.  
  8. int arr[4];
  9.  
  10.  
  11. int main (){
  12.  
  13.     cin>>n;
  14.     for (int i =0 ;i<3;++i){
  15.         cin>>arr[i];
  16.     }
  17.  
  18.     sort(arr, arr+3);
  19.     arr[3]=0;
  20.  
  21.     for (int i = 0 ; i <3 ;++i){
  22.             if (n==0)break;
  23.         for (int j = 0;j<4;++j){
  24.             if (( n-arr[i])==arr[j]){
  25.                 if (arr[j]==0){
  26.                 ans++;
  27.                 n=0;
  28.                 break;
  29.                     }
  30.                 else {
  31.                 ans++;
  32.                 n=n-arr[i];
  33.                 break;
  34.                 }
  35.  
  36.             }
  37.  
  38.         }
  39.     }
  40.  
  41.         cout<<ans;
  42.  
  43.  
  44.  
  45.  
  46. return 0;
  47. }
  48.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
5 5 3 2
stdout
copy 
2
https://ideone.com/lJCxLv
language:
C++14 (gcc 8.3)
created:
5 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!