Pagini recente » Cod sursa (job #3005052) | Cod sursa (job #1129896) | Cod sursa (job #719486) | Cod sursa (job #2193439) | Cod sursa (job #1048875)
#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;
}