Cod sursa(job #504802)
| Utilizator | Data | 28 noiembrie 2010 19:03:59 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<iostream.h>
#include<fstream.h>
int x,a[801];
void triunghi(int i, int j, int k)
{
if(a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[j]+a[k]>=a[i])
x++;
}
int main()
{
fstream f("nrtri.in", ios::in);
fstream g("nrtri.out", ios::out);
int N,i,j,k;
f>>N;
for(i=1;i<=N;i++)
f>>a[i];
for(i=1,x=0;i<=N;i++)
for(j=i+1;j<=N;j++)
for(k=j+1;k<=N;k++)
triunghi(i,j,k);
g<<x;
}