CF1956A题解

nevershow · 2024-04-30 15:49:29 · 题解

一个类似于约瑟夫环的问题。

思路

挨个输入后处理每一组数据，模拟即可。

模拟每一次游戏，输出即可。

Code:

//CF1956A
#include <bits/stdc++.h>
#define int long long
#define all(x) (x).begin(), (x).end()
#define len(x) (x).size()
#define endl '\n'
#define lowbit(x) ((x) & - (x))
#define inv(x, mod) fast_pow(x, mod - 2, mod)
using namespace std;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
signed main() {
    int t = 1;
    cin >> t;
    while (t--) {
        int k, q;
        cin >> k >> q;
        vector<int> a(k);
        for(int i = 0; i < k; i++) {
            cin >> a[i];
        }
        int minn = *min_element(all(a));
        while(q--) {
            int x;
            cin >> x;
            cout << min(minn - 1, x) << ' ';
        }
        cout << endl;
    }
    return 0;
}