这个题就是组三角形,从给出的数组里任选两个和未知的边组三角形。

任意两边之和大于第三边,记住这个就可以了。

代码:

 1 #include<cstdio>
2 #include<cstring>
3 #include<iostream>
4 #include<cmath>
5 #include<algorithm>
6 using namespace std;
7 const int N=1e6+10;
8 int a[N];
9 int main(){
10 int n;
11 while(~scanf("%d",&n)){
12 for(int i=0;i<n;i++)
13 scanf("%d",&a[i]);
14 sort(a,a+n);
15 if(n==2){
16 printf("YES\n");
17 printf("%d\n",a[1]-a[0]+1);
18 }
19 else{
20 int cnt=a[0]+a[1]-1;
21 if(cnt<a[n-1]){
22 if(cnt+a[0]>a[n-1]){
23 printf("YES\n");
24 printf("%d\n",cnt);
25 }
26 else printf("NO\n");
27 }
28 else{
29 if(a[0]+a[n-1]>cnt){
30 printf("YES\n");
31 printf("%d\n",cnt);
32 }
33 else printf("NO\n");
34 }
35 }
36 }
37 return 0;
38 }

最新文章

  1. 谁占了我的端口 for Windows
  2. LR11破解License
  3. noi 1.5 45:金币
  4. MAC下安装与配置MySQL
  5. 【心得】在脱离TFS的情况下,如何解除TFS绑定?
  6. python多线程使用
  7. java经典小算法
  8. WIN7 清除任务栏图标缓存
  9. mongoDB使用复制还原数据库节省空间
  10. 关于 2dx v3.7 UIScale9Sprite的bug
  11. iTween基础之Look(使对象面朝指定位置)
  12. [转载]DateTime TryParse
  13. iOS 判断只有数字、小数点和减号
  14. DP——最优三角形剖分
  15. 怎样在win7下装ubuntu(硬盘版安装)
  16. jquery ready方法实现原理 内部原理
  17. [置顶] xamarin android自定义标题栏(自定义属性、回调事件)
  18. BootStrap学习(7)_轮播图
  19. 潭州课堂25班:Ph201805201 并发(进程,线程) 第十一课 (课堂笔记)
  20. MyEclipse部署WebLogic

热门文章

  1. 记忆化搜索:POJ1579-Function Run Fun(最基础的记忆化搜索)
  2. MVC中Spring.net 对基类控制器无效 过滤器控制器无效
  3. 8 django 里面的API
  4. 慢慢琢磨JVM
  5. Stephen 博客正式开通 【个人公众号:Stephen 】
  6. python学习-- Django进阶之路 model的 objects对象 转 json
  7. jsp中/el表达式中将后台传来的时间戳格式化为年月日时分秒
  8. sqlserver操作各种文件方法
  9. [oldboy-django][2深入django]django目录说明 + 路由系统
  10. Python面相对象之类里面常用的装饰器(3)