其他分享
首页 > 其他分享> > 「题解」Codeforces 1375F Integer Game

「题解」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