Cod sursa(job #1040750)

Utilizator vladpaulandreivlad paul vladpaulandrei Data 24 noiembrie 2013 21:14:07
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda cei_mici4 Marime 0.43 kb
#include <fstream>
#include <algorithm>
using namespace std;
 
ifstream f("nrtri.in");
ofstream g("nrtri.out");
 
int n, a[805], sol;
 
int main()
{
    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; j++)
          for (int k=j+1; k<=n; k++)
             if (a[k]<=a[i]+a[j]) ++sol;
                else k=n;
    g<<sol<<'\n';
    return 0;
}