Cod sursa(job #1822296)

Utilizator Daniel1999Daniel-Nicolae Paraschiv Daniel1999 Data 4 decembrie 2016 18:03:15
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include <bits/stdc++.h>

using namespace std;
int a[805],n,ans;
int main()
{ifstream fin( "nrtri.in");
ofstream fout("nrtri.out");
 fin>>n;
 for(int i=1;i<=n;i++)
        fin>>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 z=j+1;a[i]+a[j]<=a[z] && z<=n;z++)
 {
    ans++;
 }
 fout<<ans;
 return 0;
}