fork download 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	long long aa, bb, n, a, b;
  6. 	cin >> aa >> bb >> n;
  7.  
  8. 	a = max(aa, bb);
  9. 	b = min(aa, bb);
  10.  
  11. 	long long res = n+1;
  12.  
  13. 	if (n % a == 0) {
  14. 		res = n / a;
  15. 	} else {
  16. 		if ((n+b) % a == 0) {
  17. 			res = (n+b)/a + 1;
  18. 		}
  19. 	}
  20. 	long long amax = n / a;
  21. 	long long bmax = n / b;
  22. 	aa = amax;
  23. 	bb = 0;
  24. 	for (int i = 0; i < amax+1; i++) {
  25. 		cout << aa << " " << bb << endl;
  26. 		if (aa <= 0 | bb >= bmax) {
  27. 			res = 0;
  28. 			break;
  29. 		}
  30. 		long long x = aa*a + bb*b;
  31. 		if (n -  x == 0) {
  32. 			if (aa+bb < res) {
  33. 				res = aa+bb;
  34. 			}
  35. 		} 
  36.  
  37. 		while (aa*a + bb*b > n) {
  38. 			aa--;
  39. 		}
  40. 		while (aa*a + bb*b < n) {
  41. 			bb++;
  42. 		}
  43. 	}
  44. 	if (res == n+1) res = 0;
  45. 	cout << res;
  46. }
Success #stdin #stdout 0.01s 5432KB
comments (?)
stdin 
4 5 16
stdout 
3 0
3 1
2 2
1 3
5
https://ideone.com/kzlCVz
language:
C++ (gcc 8.3)
created:
2 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!