Cod sursa(job #872962)
Utilizator | Data | 6 februarie 2013 19:24:00 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{ int N,a[1000],i,j,m,k;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
f>>N;
k=0;
for(i=1;i<=N;i++)
f>>a[i];
for(i=1;i<N-1;i++)
for(j=i+1;j<N;j++)
for(m=j+1;m<=N;m++)
if (a[i]+a[j]>=a[m] && a[j]+a[m]>=a[i] && a[m]+a[i]>=a[j])
k++;
g<<k;
return 0;
}