Cod sursa(job #1601934)
Utilizator | Data | 16 februarie 2016 13:06:03 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int x[1000],N,i,j,sol,k;
int main()
{
fin>>N;
for(i=1;i<=N;i++)
fin>>x[i];
sort(x+1,x+1+N);
for(i=1;i<=N;i++)
for(j=i+1;j<=N-1;j++)
{
k=j+1;
while(x[i]+x[j]>=x[k] && k<=N)
k++;
sol+=k-j-1;
}
fout<<sol;
return 0;
}