Cod sursa(job #584988)

Utilizator stef93Stefan Gilca stef93 Data 27 aprilie 2011 17:57:29
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
   int n,a[803],i,j,k,sol=0;
   ifstream in("nrtri.in");
   ofstream out("nrtri.out");
   in>>n;
   for(i=0;i<n;i++)in>>a[i];
   sort(a,a+n);
   for(i=0;i<n;i++)
   for(j=i+1;j<n;j++)
   for(k=j+1;k<n&&a[i]+a[j]>=a[k];k++)sol++;
   out<<sol<<'\n';return 0;
}