Pagini recente » Cod sursa (job #975616) | Cod sursa (job #898164) | Cod sursa (job #2493859) | Cod sursa (job #2199299) | Cod sursa (job #703577)
Cod sursa(job #703577)
#include <fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
long long n,v[801],i,j,p,s=0,aux;
int main()
{f>>n;
for(i=1;i<=n;i++)
f>>v[i];
for(i=1;i<=n-1;i++)
{
for(j=i+1;j<=n;j++)
{
if(v[j]<v[i])
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
}
}
for(i=1;i<=n-2;i++)
{
for(j=i+1;j<=n-1;j++)
{p=j+1;
while(v[i]+v[j]>=v[p]&&p<=n)
{s++;
p++;}
}
}
g<<s;
return 0;
}