Cod sursa(job #1977359)
Utilizator | Data | 5 mai 2017 10:39:29 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Concurs Lucian Blaga - Clasa a 9-a | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
int n,a[805],nrtri,i,j,k;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int main()
{
fin>>n;
for(i=1;i<=n;i++)fin>>a[i];
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
for(k=j+1;k<=n;++k)
{
if(a[i]<=a[j]+a[k] && a[j]<=a[k]+a[i] && a[k]<=a[i]+a[j])nrtri++;
}
}
}
fout<<nrtri;
}