Cod sursa(job #1544720)

Utilizator srsdaniDaniel srsdani Data 6 decembrie 2015 13:47:51
Problema Numarare triunghiuri Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include<fstream>
#include <stdlib.h>
using namespace std;
int v[801];
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    int n;
    int i;
    f>>n;
    for(i=0;i<n;i++)
        f>>v[i];
  //  qsort (v, n, sizeof(int), compare);
    int j,k,contor=0;
   // for(i=0;i<n;i++)
     //   cout<<v[i]<<" ";
    for(i=0;i<n-2;i++)
        for(j=i+1;j<n-1;j++)
            for(k=j+1;k<n;k++)
                if(v[i]+v[j]>=v[k]&&v[j]+v[k]>=v[i]&&v[k]+v[i]>=v[j])
                    {contor++; cout<<v[i]<<" "<<v[j]<<" "<<v[k];}

    g<<contor;
    return 0;
}