Cod sursa(job #2436842)

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