Codeforces Gym100971 C.Triangles-组三角形 (IX Samara Regional Intercollegiate Programming Contest Russia

Posted zero-

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Gym100971 C.Triangles-组三角形 (IX Samara Regional Intercollegiate Programming Contest Russia相关的知识,希望对你有一定的参考价值。

 

 

技术分享图片

 

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

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

 

代码:

 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
");
17             printf("%d
",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
");
24                     printf("%d
",cnt);
25                 }
26                 else printf("NO
");
27             }
28             else{
29                 if(a[0]+a[n-1]>cnt){
30                     printf("YES
");
31                     printf("%d
",cnt);
32                 }
33                 else printf("NO
");
34             }
35         }
36     }
37     return 0;
38 }

 

以上是关于Codeforces Gym100971 C.Triangles-组三角形 (IX Samara Regional Intercollegiate Programming Contest Russia的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Gym100971 C.Triangles-组三角形 (IX Samara Regional Intercollegiate Programming Contest Russia

Gym 100971B Derangement

Code Forces Gym 100971D Laying Cables(单调栈)

Gym 100971D Laying Cables

Codeforces Gym 100269 Dwarf Tower (最短路)

codeforces Gym 101063 C