fork download
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. long long max(long long a, long long b) {
  5. return a > b ? a : b;
  6. }
  7.  
  8. int main() {
  9. long long n, m;
  10. cin >> n >> m;
  11. long long res = 0;
  12. if(n % 3 && m % 3 == 0) {
  13. cout << -1;
  14. return 0;
  15. }
  16. else {
  17. long long MAX = max(3, m), MIN = 3 * m / MAX;
  18. long long tmp = n / MAX;
  19. while(tmp >= 0) {
  20. if((n - tmp * MAX) % MIN == 0) {
  21. res = tmp + (n - tmp * MAX) / MIN;
  22. break;
  23. }
  24. tmp--;
  25. }
  26. }
  27. if(res == 0) cout << -1;
  28. else cout << res;
  29. }
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
-1