D. Tokitsukaze, CSL and Stone Game (思维、game)

题目

思路:
先手必输的情况:
1.有两个以上两堆石子数目相同。
2.有3堆以上石子数目相等、有两堆0石子。
3.有一个两堆数目(k)相同的石子,且有一堆数目为k-1的石子。

除掉上面的情况后,将石子从小到大排个序,大家都不想输,贪心之下把小的先减完可以保证过程中不会出现两堆石子数目相等的情况,所以对排序后的第i堆石子可以减到i-1个,也就是说总共可以执行p=sum(全部石子数)-((n-1)*n)/2次操作,p%2==0 cslnb 反之另一个nb

#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
ll lst[Max];

int main()
{
    
    
	FAST;
	ll n;cin >> n;
	map<int, int> ma;
	ll ans = 0;
	for (int i = 1;i <= n;i++)
	{
    
    
		cin >> lst[i];
		ma[lst[i]]++;
		ans += lst[i];
	}
	sort(lst + 1, lst + 1 + n);
	int num = 0, f = 0;
	for (auto i = ma.begin();i != ma.end();i++)
	{
    
    
		if (i->second >= 3)f = 1;
		if (i->second >= 2)
		{
    
    
			num++;
			if (ma[i->first - 1] >= 1)f = 1;
		}
		if (i->first == 0 && i->second >= 2)f = 1;
	}
	if (num >= 2)f = 1;
	if (f)cout << "cslnb" << endl;
	else
	{
    
    
		ll sum = n * (n - 1) / 2;
		ans = ans - sum;
		if (ans % 2 == 0)cout << "cslnb" << endl;
		else cout << "sjfnb" << endl;
	}
}

猜你喜欢

转载自blog.csdn.net/asbbv/article/details/114796626