Cod sursa(job #717145)

Utilizator mihai96alexOprea Mihai Alexandru mihai96alex Data 19 martie 2012 18:16:22
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
int n,v[1000],t=0,i,j,k;
void qsort(int st, int dr)
{
     int max,min,mij,aux;
     min=st;
     max=dr;
     mij=v[st+(dr-st)/2];
     do
     {
      while(v[min]<mij) min++;
      while(v[max]>mij) max--;
      if(min<=max)
      {aux=v[min];
      v[min]=v[max];
      v[max]=aux;
      min++;max--;
     }}while(min<=max);
     if(st<max) qsort(st,max);
     if(min<dr) qsort(min,dr);
} 


int main()
{
    ifstream fin("nrtri.in");
    ofstream fout("nrtri.out");
    fin>>n;
    for(i=1;i<=n;i++)
    fin>>v[i];
    qsort(1,n);
    for(i=1;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[i]+v[k]) && (v[k]<=v[i]+v[j]))
    {t++;break;}
    fout<<t;
}