Cod sursa(job #1268840)

Utilizator DavidDragulinDragulin David DavidDragulin Data 21 noiembrie 2014 16:01:22
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
int n,i,j,p,a[803],s,nr;
int main()
{
    fin >> n ;
    for(i = 1 ;i <= n;i ++)fin>>a [ i ];
    sort ( a+1, a + n + 1);
    for( i=1;i <=n - 2;i++)
    {
                for(p =i+1;p<= n - 1;p++)
                {
                            s=a[i]+a[p];
                            for(j= p+1;j<=n&&s>=a[j] ;j++)nr++;
                }
    }
    fout << nr <<'\n';

    return 0;
}