「题解」Codeforces 1375F Integer Game

「题解」Codeforces 1375F Integer Game

先钦点 a<b<c,不失一般性。

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

发现如果让 a,b 变成等差数列最后一项,都是让它们加上 2cab

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

那么再输出新的 2cab,后手不能让 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;
}
posted @   do_while_true  阅读(30)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?

This blog has running: 1845 days 1 hours 33 minutes 58 seconds

点击右上角即可分享
微信分享提示