3045924_ac_2872ms_4056k.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 33 行

#include <stdio.h>
#include <algorithm>

using namespace std;

int len[1000001];

int main()
{
	int n, i;

	scanf("%d",&n);
	for(i = 1; i <= n; i++)
	{
		scanf("%d",&len[i]);
	}
	sort(&len[1],&len[1]+n);
	if(len[1]+len[2]>len[n])
		puts("The set is rejected.");
	else
	{
		for(i = 3; i <= n; i++)
		{
			if(len[i-1]+len[i-2]>len[i])
			{
				puts("The set is accepted.");
				return 0;
			}
		}
		puts("The set is rejected.");
	}
	return 0;
}