Cod sursa(job #2195572)

Utilizator IustinPetrariuIustinian Petrariu IustinPetrariu Data 16 aprilie 2018 19:21:27
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <iostream>
#include <fstream>
#define nmax 801

using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N,a[nmax],nrcomp,ok,maxim,maxim2;
int main()
{

     fin>>N;
     for(int i =1 ; i <= N; i++)
        fin>>a[i];
     for(int i =1 ; i <= N; i ++)
         for(int j =1 ; j <= N; j ++)
             for(int k =1 ; k <= N; k++)
         {
             maxim=-1; maxim2=-1;
             if((a[i] > 0) && (a[j] > 0)  && (a[k]>0) && (i!=j) && (j!=k))
             {
                  ok=0;
                 int maxim=max(a[i],a[j]);
                 int maxim2=max(maxim,a[k]);
                  if(maxim2==a[i])
                  {
                      if(a[i] > a[k]+a[j]) ok=1;
                  }
                  else if(maxim2==a[j])
                  {
                      if(a[j] > a[k]+a[i]) ok =1;
                  }
                  else if(a[k] > a[i]+a[j]) ok=1;

             }
                if(ok) nrcomp++;
         }
         fout<<nrcomp;

    return 0;
}