code force 1729 E. Guess the Cycle Size

最新推荐文章于 2024-07-14 13:39:50 发布

ZekiDai

最新推荐文章于 2024-07-14 13:39:50 发布

阅读量178

点赞数

分类专栏：概率文章标签： c++ 算法

本文链接：https://blog.csdn.net/ZekiDai/article/details/126914846

版权

概率专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

long long ask(int a, int b) {
	cout << "? " << a << " " << b << "\n";
	long long x;
	cin >> x;
	return x;
}

long long solve() {
	for (int i = 2; i <= 50; i++) {
		long long x = ask(1, i);
		long long y = ask(i, 1);
		if (x == -1)return i - 1;
		if (x != y)return x + y;
	}
	assert(false);
}

int main() {
	long long x = solve();
	cout << "! " << x << endl;
}