http://www.zybbs.org/JudgeOnline/problem.php?id=2529

交错语言CE一次……嘛……2Y魔咒的威力……【不过先有小号1Y的！而且由于很多题目无爱的刷Rank导致2Y也加AC率……】

一开始觉得是神题……只会N^3的暴力555……

这题只要给出任意一组解就可以了，这个条件挺重要的……

【尼玛气死我了，写了半天的题解，结果提交失败，现在只剩下上面那几句了，气死我了！！！我还是写简单版吧反正是水题！！】

先排序，然后对于第i根及以前的棍子中，选择前三长的（当然要不同颜色），如果还不能组成三角形，则说明不存在最长边是第i根棍子的三角形。如果对于每个i都solve一遍还没有，则无解。

于是记录前i根中前三长的异色棍子。第i+1根的颜色如果在这三根中有，则直接替代；否则替代三根中最小的那根即可。

证明自己证……打得累死最后还被吞了，气死我了！！

C++的sort比C的qsort快很多……

#include <cstdio>
#include <algorithm>
#define x first
#define y second
using namespace std;
int k,n,s;
pair<int,int> a[1000000],ans[3];
char str[15000000],*p=str;
inline int getint(){
	int re=0;
	while(*p<'0'||*p>'9')p++;
	while(*p>='0'&&*p<='9')re=re*10+*p++-48;
	return re;
}int main(){
	int i=0,j,N;fread(p,1,15000000,stdin);
	for(k=getint();i++!=k;)for(j=-1,n+=N=getint();++j!=N;)a[s++]=make_pair(getint(),i);
	sort(a,a+s);ans[0]=ans[1]=ans[2]=make_pair(-1,-1);
	for(i=-1;++i!=s;){
		if(ans[0].y==a[i].y)ans[0]=a[i];
		else if(ans[1].y==a[i].y){ans[1]=ans[0];ans[0]=a[i];}
		else{ans[2]=ans[1];ans[1]=ans[0];ans[0]=a[i];}
		if(ans[0].x<ans[1].x+ans[2].x)return printf("%d %d %d %d %d %d\n",ans[0].y,ans[0].x,ans[1].y,ans[1].x,ans[2].y,ans[2].x),0;
	}puts("NIE");
	return 0;
}

• inline
• block