100pts但是太假了求证明或hack

5pts：

CPP

#include <bits/stdc++.h>
#define pc putchar
#define int long long
using namespace std;

void solve() {
    int n, m, v;
    cin >> n >> m >> v;
    if (n > m) {
        pc('B');
        return;
    }
    if (m - n <= v) {
        pc('A');
        return;
    }
    n = (n + v) / 2;
    while (n / 2 + v > n) {
        if (m - n <= 2 * v) {
            pc('A');
            return;
        }
        n = n / 2 + v;
    }
    pc('B');
}

signed main() {
    cin.tie(0) -> sync_with_stdio(0);
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}

record

思路：若 Alice 占不着便宜则必败，显然假。

然后我改成了若 Alice 连续

100

次占不着便宜则必败。

然后过了？？？

代码：

CPP

#include <bits/stdc++.h>
#define pc putchar
#define int long long
using namespace std;

void solve() {
    int n, m, v, cnt = 0;
    cin >> n >> m >> v;
    if (n > m) {
        pc('B');
        return;
    }
    if (m - n <= v) {
        pc('A');
        return;
    }
    n = (n + v) / 2;
    while (cnt < 100) {
        if (n / 2 + v <= n)
            cnt++;
        if (m - n <= 2 * v) {
            pc('A');
            return;
        }
        n = n / 2 + v;
    }
    pc('B');
}

signed main() {
    cin.tie(0) -> sync_with_stdio(0);
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}

求解释或 hack，反正我是觉得太假了。

100pts但是太假了求证明或hack

讨论操作

回复

相关推荐

100pts但是太假了求证明或hack