Cod sursa(job #2418949)

Utilizator ionutomutiuIonut Tomutiu ionutomutiu Data 6 mai 2019 23:03:52
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<iostream>
#include<algorithm>
#include<fstream>
using namespace std;
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
int n,a[801],aux[5],k=0;
void verifica (int c[10])
{


  int a=c[1];
  int b=c[2];
  int z=c[3];
  if(z>b)
  swap(b,z);
  if(b>a)
  swap(a,b);
  if(b<z)
  swap(b,z);

  if(b+z>=a)

  {

    k++;
  }



}
void bkt(int l, int poz)
  {
    if(l==4)
       {
        verifica(aux);
       }
    else
      {
        for(int i=poz;i<=n;i++,poz++)
          {
             aux[l]=a[i];
             bkt(l+1,poz+1);
           }
           }

  }
int main()
{
  fin>>n;
  for(int i=1;i<=n;i++)
    fin>>a[i];
   bkt(1,1);
   fout<<k;
}