Cod sursa(job #1167485)

Utilizator ionalexandru98Alexandru Dumitru Ion ionalexandru98 Data 5 aprilie 2014 11:00:33
Problema Numarare triunghiuri Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;

ifstream in("nrtri.in");
ofstream out("nrtri.out");

void sortare(int a[],int n)
{
    int i,j,aux;
    for(i=1; i<n; i++)
        for(j=i+1; j<=n; j++)
            if(a[j] < a[i])
            {
                aux=a[i];
                a[i]=a[j];
                a[j]=aux;
            }
}

int a[30001];

int main()
{
    int n,i,nrt=0,j,k;

    in>>n;
    for(i=1; i<=n; i++)
        in>>a[i];

    sortare(a,n);

    for(i=1; i<=n; i++)
        for(j=i+1; j<=n; j++)
            for(k=j+1; k<=n; k++)
            {
                if(a[k] <= a[i] + a[j])
                {
                    //out<<a[i]<<" "<<a[j]<<" "<<a[k]<<"\n";
                    nrt++;
                }
            }

    out<<nrt;


    return 0;
}