Cod sursa(job #837572)

Utilizator hunter63Antohi Marian hunter63 Data 18 decembrie 2012 10:30:59
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<algorithm>
using namespace std;
int j,i,a[811],n,nr,k;
int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    sort(a,a+n);
    for (i=1;i<=n-2;++i)
    for (j=i+1;j<=n-1;++j)
    for (k=j+1;k<=n&&a[i]+a[j]>=a[k];++k)
    nr++;
    g<<nr;
}