fork download
copy 
  1. #include<iostream>
  2. #include<math.h>
  3. #include<iomanip>
  4. #include <string>
  5. #include<algorithm>
  6. #include <vector>
  7. using namespace std;
  8.  
  9. void fast()
  10. {
  11.     ios_base::sync_with_stdio(0);
  12.     cin.tie(0);
  13.     cout.tie(0);
  14. }
  15.  
  16. //bool isPrime(int n) {
  17. //    if (n <= 1) return false;
  18. //    for (int i = 2; i * i <= n; i++)
  19. //        if (n % i == 0) return false;
  20. //    return true;
  21. //}
  22.  
  23. int main() {
  24.  
  25.     fast();
  26.     int n;
  27.     cin >> n;
  28.     int arr[3];
  29.     for (int i = 0;i < 3;i++)
  30.         cin >> arr[i];
  31.  
  32.     sort(arr, arr + 3);
  33.     int counter = 0;
  34.  
  35.     while (n>=arr[0])
  36.     {
  37.         counter++;
  38.         n -= arr[0];
  39.  
  40.     }
  41.  
  42.     int j = 0;
  43.  
  44.         while (n != 0) {
  45.             n += arr[0];
  46.             if (n == arr[1]) {
  47.                 n -= arr[1];
  48.                 j--;
  49.             }
  50.  
  51.             else if (n == arr[2]) {
  52.                 n -= arr[2];
  53.                 j--;
  54.             }
  55.  
  56.             j++;
  57.         }
  58.  
  59.     cout << counter - j;
  60.  
  61.  
  62.     return 0;
  63. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/19GS7e
language:
C++ (gcc 8.3)
created:
2 hours 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!