Cod sursa(job #2326295)

Utilizator LudsuanVladutLudusan Darius Vladut LudsuanVladut Data 23 ianuarie 2019 13:45:16
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda simulare_preoli Marime 0.7 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main()
{   int n;
    f>>n;
    int v[n];
    for(int i=1;i<=n;i++)
        f>>v[i];
   int i,j,k,nr=0;
   for(i=1;i<=n-2;i++)
    for(j=i+1;j<=n-1;j++)
        for(k=j+1;k<=n;k++)
   {
       if((v[k]<v[i] && v[k]<v[j]) && (v[i]<v[j]) && v[i]+v[k]>=v[j])
        nr++;
       else if((v[k]<v[i] && v[k]<v[j]) && (v[i]>v[j]) && v[j]+v[k]>=v[i])
        nr++;
       else if((v[k]<v[i] && v[k]>v[j]) && v[j]+v[k]>=v[i])
        nr++;
       else if((v[k]>v[i] && v[k]<v[j]) && v[k]+v[i]>=v[j])
        nr++;
       else if ( v[i]+v[j]>=v[k])
        nr++;

   }
g<<--nr;
}