摘要: 题意,给你一个非递减的数组,问你里面有没有不能构成三角形的边,如果存在则输出,否则输出-1; 思路:非递减,说明刚开始两个加一块是最小的,如果后面存在比他们的和大的就肯定有三条边构不成三角形了,如果后面的比他们的和都要小,说明这个数组里面任意三条边都能构成三角形。 #include<bits/std 阅读全文
posted @ 2020-08-15 11:48 Swelsh-corgi 阅读(168) 评论(0) 推荐(1) 编辑