Cod sursa(job #2797297)
| Utilizator | Data | 9 noiembrie 2021 18:06:29 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 70 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int v[1001];
int main()
{
int n,nr,i,j,cnt=0,a,b,c,h;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>v[i];
}
v[n+1]=-1;
v[n+2]=-1;
for(i=1;i<=n;i++)
{
a=v[i];
for(j=i+1;j<=n;j++)
{
b=v[j];
for(h=j+1;h<=n;h++)
{
c=v[h];
if(a+b>=c && a+c>=b && b+c>=a)
cnt++;
}
}
}
cout<<cnt<<endl;
return 0;
}
