Pagini recente » Borderou de evaluare (job #3366170) | Borderou de evaluare (job #3366047) | Borderou de evaluare (job #3366169) | Cod sursa (job #3366170) | Cod sursa (job #3366047)
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int v[805],n;
long long a;
int main()
{
fin>>n;
for(int i=0; i<n; i++)
{
fin>>v[i];
}
sort(v,v+n);
for(int i=0; i<n-2; i++)
{
int k=i+2;
for(int j=i+1; j<n-1; j++)
{
while(k<n&&v[k]<=v[i]+v[j])
{
k++;
}
a+=k-j-1;
}
}
fout<<a;
return 0;
}