Cod sursa(job #773295)
Utilizator | Data | 1 august 2012 13:29:27 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int i,j,k,sol=0,N,v[810];
int main()
{
f>>N;
for(i = 0; i < N; i++)
f>>v[i];
sort(v, v + N);
for(i = 0; i < N; i++)
for(j = i + 1; j < N; j++)
for(k = j + 1; k < N; k++)
if(v[i] + v[j] >= v[k])
sol ++;
else
break;
g<<sol;
return 0;
}