Pagini recente » Cod sursa (job #1012641) | Cod sursa (job #2164769) | Cod sursa (job #1335591) | Cod sursa (job #392284) | Cod sursa (job #331280)
Cod sursa(job #331280)
#include<fstream>
using namespace std;
int main()
{
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int i,pmin,aux, j, k,n,s=0, a[805];
in>>n;
for(i=1; i<=n; ++i)
in>>a[i];
for(i=1; i<n; ++i)
{
pmin=i;
for(j=i+1; j<=n; ++j)
if(a[j]<a[pmin])
pmin=j;
if(i!=pmin)
{
aux=a[i];
a[i]=a[pmin];
a[pmin]=aux;
}
}
k=3;
for(i=1; i<n-1; ++i)
{
for(; k<=n && a[k]<=a[i] + a[i+1]; ++k);
for(j=i+1; j<n; ++j)
{
while(k<=n && a[k]<=a[i] + a[j]) ++k;
s+=k-j-1;
}
}
out<<s;
in.close();
out.close();
}