Pagini recente » Cod sursa (job #549556) | Cod sursa (job #2775913) | Cod sursa (job #1434986) | Cod sursa (job #1698887) | Cod sursa (job #1391266)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int N,v[800],i=0,j,k,aux,x,rez=0,z;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
f>>N;
for(i=0;i<N;i++)
{
f>>x;
v[i]=x;
}
for(i=0;i<N;i++)
{
for(j=i+1;j<N;j++)
{
if(v[j]<v[i])
{
aux=v[j];
v[j]=v[i];
v[i]=aux;
}
}
}
for(int a=1;a<N-1;a++)
{
z=a+2;
for(int b=a+1;b<N;b++)
{
while(z<N && v[z]<=v[a]+v[b])
z++;
if(z>b-1)
rez+=z-b-1;
}
}
g<<rez;
return 0;
}