Cod sursa(job #716630)
Utilizator | Catalin Gabriel Dragomirescu catalin11gabriel | Data | 19 martie 2012 07:45:07 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
using namespace std;
#include<algorithm>
int main ()
{
int N,i,v[800],j,k,nr=0;
ifstream fcin ("nrtri.in");
ofstream fcout ("nrtri.out");
fcin>>N;
for (i=0;i<N;i++)
fcin>>v[i];
sort(v,v+N);
for (i=0;i<=N-3;i++)
for (j=i+1;j<=N-2;j++)
for (k=j+1;k<=N-1;k++)
if (v[i]+v[j]>=v[k])
nr++;
fcout<<nr;
fcin.close ();
fcout.close ();
return 0;
}