Cod sursa(job #2195577)

Utilizator IustinPetrariuIustinian Petrariu IustinPetrariu Data 16 aprilie 2018 19:27:40
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!=i; j ++)
             for(int k =1 ; k <= N && k!=j; k++)
         {
             maxim=-1; maxim2=-1;
             if((a[i] > 0) && ( a[j] > 0)  && (a[k]>0))
             {
                  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;
}