P15287 「YLLOI-R3-T2」霍元甲 题解

题目传送锚点

在博客园食用更佳

思路

场上分析样例发现，除了 \(n=1\) 的时候输出是 \(-1\)，其他时候输出都是 \((n+1) \div 2\) 。于是直接交上去了，然后满了……

逻辑其实很简单，想要赢，最坏情况下就是赢 \((n+1) \div 2\) 局。所以知道这么多局中田忌的安排即可。

思路有点简陋，有问题可以评论或看其它题解。

代码

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

int n,m,k;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie();
	cout.tie();
	cin>>n;
	if(n==1) cout<<-1;
	else cout<<n/2+1;
	return 0;
}