Cod sursa(job #2418948)

Utilizator ionutomutiuIonut Tomutiu ionutomutiu Data 6 mai 2019 22:58:20
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 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;
}