mickypinata

PROG-T1070: Triangle

Jun 11th, 2021
779
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.  
  6.     int nStick;
  7.     scanf("%d", &nStick);
  8.     if(nStick < 3){
  9.         cout << "no";
  10.         return 0;
  11.     }
  12.     int mx = 0;
  13.     int mn = 1e9;
  14.     int secondMn = 1e9;
  15.     for(int i = 1; i <= nStick; ++i){
  16.         int x;
  17.         scanf("%d", &x);
  18.         mx = max(mx, x);
  19.         if(x < mn){
  20.             secondMn = mn;
  21.             mn = x;
  22.         } else if(x < secondMn){
  23.             secondMn = x;
  24.         }
  25.     }
  26.     if(mn + secondMn <= mx){
  27.         cout << "yes";
  28.     } else {
  29.         cout << "no";
  30.     }
  31.  
  32.     return 0;
  33. }
  34.  
RAW Paste Data