Cod sursa(job #1048875)
Utilizator | Ibraim Yasin Yasin_ibraim | Data | 6 decembrie 2013 16:16:08 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int main()
{
int n,x=0,temp,c=0;
fin>>n;
int a[n];
for(int i=0;i<n;i++)
fin>>a[i];
for(int i=0;i<n-2;i++)
{
for(int j=i+2;j<n;j++)
{
temp=(i+j)/2;
x=0;
while(x+temp<j)
{
if(a[i]+a[j]>=a[temp+x] && a[j]+a[temp+x]>=a[i] && a[i]+a[temp+x]>=a[j])
c++;
x++;
}
}
}
fout<<c;
}