Cod sursa(job #1054507)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 13 decembrie 2013 22:00:13
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
int n,i,j,x,a[801],nr,aux;
int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<=n-1;i++)
      for(j=i+1;j<=n;j++)
        if(a[i]>a[j])
        {
            aux=a[i];
            a[i]=a[j];
            a[j]=aux;
        }
        for(i=1;i<=n-2;i++)
          for(j=i+1;j<=n-1;j++)
            {
                for(x=j+1;x<=n;x++)
                if(a[i]+a[j]<=a[x])
                nr++;
            }
          g<<nr<<" ";
          return 0;
}