「题解」Codeforces 1375F Integer Game

先钦点 \(a<b<c\)，不失一般性。

选择成为先手，如果出现等差数列，且后手上一次不能对最大的进行操作，那么输出公差就赢了。

发现如果让 \(a,b\) 变成等差数列最后一项，都是让它们加上 \(2c-a-b\)．

那么先输出 \(2c-a-b\)，如果后手让 \(a,b\) 增加的话就赢麻了，否则就是让 \(c\) 增加。

那么再输出新的 \(2c-a-b\)，后手不能让 \(c\) 增加，只能给 \(a,b\) 增加，这样就又赢麻了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#define int long long
#define mp std::make_pair
#define pb push_back
#define fir first
#define sec second
typedef std::pair<int, int> pii;
#define flh fflush(stdout);
int t;
pii a[4];
#define print(x) do{\
	int y = x;\
	printf("%lld\n", y);flh;\
	scanf("%lld", &t); if(!t) return 0;\
	for(int i = 1; i <= 3; ++i) if(a[i].sec == t) a[i].fir += y;\
	std::sort(a + 1, a + 4);\
}while(0)
signed main() {
	for(int i = 1; i <= 3; ++i) scanf("%lld", &a[i].fir), a[i].sec = i;
	std::sort(a + 1, a + 4);
	puts("First");
	print(a[3].fir*2 - a[2].fir - a[1].fir);
	if(t != a[3].sec) print(a[2].fir - a[1].fir);
	print(a[3].fir*2 - a[2].fir - a[1].fir);
	print(a[2].fir - a[1].fir);
	return 0;
}

标签：lld,int,题解,long,Game,1375F,2c,include,define
来源： https://www.cnblogs.com/do-while-true/p/15331798.html