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;
}