Advertisement
josiftepe

Najmal Kuus

Mar 6th, 2021
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. ios_base::sync_with_stdio(false);
  8. int b1, b2, b3, m;
  9. cin >> b1 >> b2 >> b3 >> m;
  10. int ret = 2e9;
  11. vector<int> v(3);
  12. for(int i = 0; i <= m; i++) {
  13. for(int j = 0; j <= m; j++) {
  14. int total = i * b1 + j * b2;
  15.  
  16. if(total > m) continue;
  17. int left = m - total;
  18. left /= b3;
  19. total += left * b3;
  20. if(ret > m - total) {
  21. ret = m - total;
  22. v[0] = i;
  23. v[1] = j;
  24. v[2] = left;
  25. }
  26. }
  27. }
  28. cout << ret << endl;
  29. cout << v[0] << " " << v[1] << " " << v[2] << endl;
  30. return 0;
  31. }
  32.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement