Pagini recente » Cod sursa (job #3186791) | Cod sursa (job #1210506) | Cod sursa (job #814677) | Cod sursa (job #2788521) | Cod sursa (job #2678050)
#include <fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int v[801];
int main()
{
int n,i,j,k;
int c=0;
fin>>n;
for(i=0; i<n; i++)
fin>>v[i];
for(i=0; i<n-1; i++)
for(j=i+1; j<n; j++)
if(v[i]>v[j])
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}
for(i=0; i<n-2; i++)
{
for(j=i+1; j<n-1; j++)
{
int s=v[i]+v[j];
for(k=j+1; k<n; k++)
{
if(s>=v[k])
c++;
if(s<v[k])
break;
}
}
}
fout<<c;
return 0;
}