Advertisement
kdzhr

Untitled

Jan 11th, 2020
267
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. // OK A region 17/18 first day https://informatics.mccme.ru/mod/statements/view.php?id=24702#
  2.  
  3. # include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     int64_t n, k, x, y, a;
  9.     cin >> n >> k >> x >> y;
  10.     cin >> a;
  11.     for (int64_t i = 0; i < a; i++) {
  12.         int64_t q;
  13.         cin >> q;
  14.         q %= n / k * x + (n - n / k) * y;
  15.         if (q == 0) {
  16.             q = n / k * x + (n - n / k) * y;
  17.         }
  18.         int64_t left = 1;
  19.         int64_t right = n + 1;
  20.         while (right - left > 1) {
  21.             int64_t c = (left + right) / 2;
  22.             int64_t cur;
  23.             if (c % k == 0) {
  24.                 cur = x;
  25.             }
  26.             else {
  27.                 cur = y;
  28.             }
  29.             if (q >= (c / k * x + (c - c / k) * y) - cur + 1) {
  30.                 left = c;
  31.             } else {
  32.                 right = c;
  33.             }
  34.         }
  35.         cout << left << '\n';
  36.     }
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement