Pagini recente » Cod sursa (job #2229866) | Cod sursa (job #1278121) | Cod sursa (job #1680519) | Cod sursa (job #2347946) | Cod sursa (job #802380)
Cod sursa(job #802380)
#include <fstream>
using namespace std;
int v[2000];
int main()
{
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int i,n,j,temp,nr,nrr=0,nrmin,ii;
f>>n;
for (i=1; i<=n; i++)
f>>v[i];
for (i=1; i<n; i++)
{
nrmin=i;
for (j=i+1; j<=n; j++)
{
if (v[j]<v[nrmin])
nrmin=j;
}
temp=v[i];
v[i]=v[nrmin];
v[nrmin]=temp;
}
for (i=1; i<=n-2; i++)
{
ii = i+2;
for (j=i+1; j<=n-1; j++)
{
while (ii<=n && v[ii]<(v[i] + v[j]) ) ii++;
if (ii>j) nrr+=ii-j-1;
}
}
g<<nrr;
return 0;
}