题目链接
题意:给定一非降序序列作为一堆线段的长度,找三个数让他们不能组成三角形。找不到输出”-1“
思路:直接比较前两个和最后一个的大小即可。
AC代码:
#include
#define N 50005
using namespace std;
int T = 1;
ll a[N];
int main() {
cin>>T;
while (T--) {
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
if(a[0]+a[1]<=a[n-1]) {
cout<<1<<' '<<2<<' '<<n<<"\n";
}
else cout<<-1<<"\n";
}
}