ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

「题解」Codeforces 1375F Integer Game

2021-09-24 19:02:06  阅读:149  来源: 互联网

标签:lld int 题解 long Game 1375F 2c include define


先钦点 \(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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有