Cod sursa(job #2436833)

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