Pagini recente » Cod sursa (job #334234) | Cod sursa (job #2074709) | Cod sursa (job #1204837) | Monitorul de evaluare | Cod sursa (job #104761)
Cod sursa(job #104761)
# include <stdio.h>
int main (){
int n,i,j,k,a[800],nr=0,aux;
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&n);
if (n>=3)
{for(i=0;i<n;i++)
scanf("%d",&a[i]);
for (i=1;i<n;i++)
{aux=a[i];
j=i-1;
while (j>0 && aux<a[j])
{a[j+1]=a[j]; j--;}
if (aux>=a[j]) a[j+1]=aux;
else
{a[1]=a[0]; a[0]=aux;}
}
for (k=1;k<=n-2;k++)
for(i=0;i<n-2;i++)
for(j=i+k+1;j<n && a[j]<=a[i]+a[i+k];j++)
if(a[i]+a[j]>=a[i+k] && a[i+k]+a[j]>=a[i])
{printf("%d %d %d \n",a[i],a[i+k],a[j]);
nr++;}}
printf("%d",nr);
return 0;
}