Advertisement
YasserZ

Untitled

Apr 6th, 2014
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     long long   n, a, b;
  9.     int w[100000];
  10.     vector <int> x;
  11.     cin >> n >> a >> b;
  12.  
  13.     for (int i = 0; i < n; i++)
  14.     {
  15.         cin >> w[i];
  16.         if ((w[i] * a) % b == 0)
  17.         {
  18.             x.push_back(0);
  19.         }
  20.         else
  21.         {
  22.             for (int j = w[i] - 1; j >= 0; j--)
  23.             {
  24.                 if ((j*a) % b == 0)
  25.                 {
  26.                     x.push_back(w[i] - j);
  27.                     break;
  28.                 }
  29.             }
  30.         }
  31.     }
  32.  
  33.     for (int i = 0; i < x.size(); i++)
  34.     {
  35.         if (i != x.size() - 1)
  36.             cout << x[i] << " ";
  37.         else
  38.             cout << x[i] << endl;
  39.     }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement