Advertisement
Josif_tepe

Untitled

Mar 11th, 2021
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int b1, b2, b3, m;
  7.     cin >> b1 >> b2 >> b3 >> m;
  8.     int najmal_kusur = 2e9;
  9.     int k1, k2, k3;
  10.     for(int x = 0; x <= m; x++) {
  11.         for(int y = 0; y <= m; y++) {
  12.             int vkupno = x * b1 + y * b2;
  13.             if(vkupno <= m) {
  14.                 int z = m - vkupno;
  15.                 z /= b3;
  16.                 vkupno += z * b3;
  17.                 if(vkupno <= m) {
  18.                     if(m - vkupno < najmal_kusur) {
  19.                         najmal_kusur = m - vkupno;
  20.                         k1 = x;
  21.                         k2 = y;
  22.                         k3 = z;
  23.                     }
  24.                 }
  25.             }
  26.         }
  27.     }
  28.     cout << najmal_kusur << endl;
  29.     cout << k1 << " " << k2 << " " << k3 << endl;
  30.  
  31. return 0;
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement