Pagini recente » Cod sursa (job #1779694) | Cod sursa (job #2628965) | Cod sursa (job #1015755) | Cod sursa (job #465498) | Cod sursa (job #2537395)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream r("nrtri.in");
ofstream w("nrtri.out");
int v[801];
int main()
{
int n, x=0, y=1, yy, z=2, zz, nr=0;
r>>n;
for(int i=0; i<n; i++)
{
r>>v[i];
}
sort(v, v+n);
while(x<=n-1)
{
yy=y;
zz=z;
while(yy<=n-2)
{
while(v[x]+v[yy]>=v[zz] && zz<=n-1)
{
zz++;
nr++;
}
yy++;
}
z++;
y++;
x++;
}
w<<nr;
return 0;
}