两短边之和大于长边则有三角形存在,枚举长边,判断不同色的两短边之和是否能大于长边,排序之后枚举当前不同色的最长的三根木棍即可
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<queue>
#include<stack>
using namespace std;
#define MAXN 1000010
#define MAXM 1010
#define INF 2100000000
#define MOD 1000000007
#define eps 1e-8
#define ll long long
struct stk{
int l;
int c;
friend bool operator <(stk x,stk y){
return x.l<y.l;
}
};
int k;
int n,m;
stk a[MAXN];
int x,y,z,lx,ly,lz;
stk ans[10];
int main(){
int i,j;
scanf("%d",&k);
for(i=1;i<=k;i++){
scanf("%d",&m);
for(j=1;j<=m;j++){
a[++n].c=i;
scanf("%d",&a[n].l);
}
}
sort(a+1,a+n+1);
for(j=1;j<=3;j++){
ans[j].l=ans[j].c=0;
}
for(i=1;i<=n;i++){
bool flag=0;
for(j=1;j<=3;j++){
if(ans[j].c==a[i].c){
ans[j].l=a[i].l;
flag=1;
}
}
if(!flag){
ans[1]=a[i];
}
sort(ans+1,ans+4);
if(ans[1].l+ans[2].l>ans[3].l&&ans[1].l!=0){
for(j=1;j<=3;j++){
printf("%d %d ",ans[j].c,ans[j].l);
}
printf("\n");
return 0;
}
}
printf("NIE\n");
return 0;
}
/*
*/