Cod sursa(job #2436838)

Utilizator vladdobro07vladdd vladdobro07 Data 7 iulie 2019 13:52:23
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int v[801];
bool valid(int a,int b,int c){
  if(a+b>=c&&a+c>=b&&b+c>=a)return 1;
  else return 0;
}
int main() {
  int n,cnt=0;cin>>n;
  for(int i=1; i<=n; i++)cin>>v[i];
  for(int i=1;i<=n-2;i++)
    for(int j=1;j<=n-1&&j!=i;j++)
      for(int k=1;k<=n&&k!=j&&k!=i;k++)
        if(valid(v[i],v[j],v[k]))cnt++;
  cout<<cnt;
  return 0;
}