Advertisement
jasonpogi1669

Check for Non-Degenerate Triangle using C++

Mar 9th, 2022
791
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void CheckTriangle(vector<int> a) {
  5.     int len = a.size();
  6.     bool checker = false;
  7.     sort(a.begin(), a.end()); // sequence must be in non-decreasing order
  8.     for(int i = 0; i + 2 < len; i++) {
  9.         if(a[i] + a[i+1] > a[i+2]) {
  10.             checker = true;
  11.             break;
  12.         }
  13.     }
  14.     cout << "Triangle " << (checker ? "can" : "cannot") << " be formed.\n";
  15. }
  16.  
  17. int main() {
  18.     int n;
  19.     cin >> n;
  20.     if(n < 3) {
  21.         cout << "Not enough sides.\n";
  22.     } else {
  23.         vector<int> a(n);
  24.         for(int i = 0; i < n; i++) {
  25.             cin >> a[i];
  26.         }
  27.         CheckTriangle(a);
  28.     }
  29.     return 0;
  30. }
  31.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement