Cod sursa(job #1226464)

Utilizator forever16Alex M forever16 Data 5 septembrie 2014 16:01:50
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
#include <algorithm>

using namespace std;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");

int main()
{  int n, a[8002], nr=0;
    f>>n;
    for (int i=1; i<=n; ++i)
        f>>a[i];
    sort(a+1, a+n+1);
    for (int i=1; i<=n-2; ++i)
        for (int j=i+1; j<=n-1; ++j)
            for (int k=j+1; k<=n; ++k)
                if (a[i]+a[j]>=a[k]) nr++;
                    else break;
    g<<nr;
    return 0;
}