CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398A. Bad Triangle

题目链接
题意:给定一非降序序列作为一堆线段的长度,找三个数让他们不能组成三角形。找不到输出”-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";
    }
}

你可能感兴趣的:(codeforces)