Pagini recente » Cod sursa (job #3190684) | Cod sursa (job #1948183) | Cod sursa (job #3227924) | Cod sursa (job #2121187) | Cod sursa (job #1777795)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n,i=0,j=1,k=2,nr=0,q,v[801]={};
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
fin>>n;
for(q=0;q<n;++q)
{
fin>>v[q];
}
sort(v,v+n);
for(i=0;i<n-2;++i)
{
j=i+1;
k=i+2;
while(j<n-1)
{
if(v[i]+v[j]>=v[k])
{
k++;
nr++;
}
else
{
j++;
k=j+1;
}
if(k==n)
{
j++;
k=j+1;
}
}
}
fout<<nr;
}