Pagini recente » Cod sursa (job #2387659) | Cod sursa (job #1163735) | Cod sursa (job #1161573) | Cod sursa (job #3247874) | Cod sursa (job #1167485)
#include <fstream>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
void sortare(int a[],int n)
{
int i,j,aux;
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
if(a[j] < a[i])
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
}
}
int a[30001];
int main()
{
int n,i,nrt=0,j,k;
in>>n;
for(i=1; i<=n; i++)
in>>a[i];
sortare(a,n);
for(i=1; i<=n; i++)
for(j=i+1; j<=n; j++)
for(k=j+1; k<=n; k++)
{
if(a[k] <= a[i] + a[j])
{
//out<<a[i]<<" "<<a[j]<<" "<<a[k]<<"\n";
nrt++;
}
}
out<<nrt;
return 0;
}