Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // OK A region 17/18 first day https://informatics.mccme.ru/mod/statements/view.php?id=24702#
- # include <iostream>
- using namespace std;
- int main() {
- int64_t n, k, x, y, a;
- cin >> n >> k >> x >> y;
- cin >> a;
- for (int64_t i = 0; i < a; i++) {
- int64_t q;
- cin >> q;
- q %= n / k * x + (n - n / k) * y;
- if (q == 0) {
- q = n / k * x + (n - n / k) * y;
- }
- int64_t left = 1;
- int64_t right = n + 1;
- while (right - left > 1) {
- int64_t c = (left + right) / 2;
- int64_t cur;
- if (c % k == 0) {
- cur = x;
- }
- else {
- cur = y;
- }
- if (q >= (c / k * x + (c - c / k) * y) - cur + 1) {
- left = c;
- } else {
- right = c;
- }
- }
- cout << left << '\n';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement