Pagini recente » simulare_oji_2023_clasa_10_10_martie | Cod sursa (job #1284447) | Cod sursa (job #1769833) | Cod sursa (job #1966427) | Cod sursa (job #1233928)
#include<stdio.h>
int v[801];
int main()
{
freopen( "nrtri.in", "r", stdin );
freopen( "nrtri.out", "w", stdout );
int n, i, j=0, k=0, nrtri=0, st=1, aux;
scanf( "%d", &n );
for( i=1; i<=n; i++ )
scanf( "%d", &v[i] );
i=1;
do{
st=0;
for( i=1; i<n; i++ )
if( v[i]>v[i+1] )
{
aux=v[i];
v[i]=v[i+1];
v[i+1]=aux;
st=1;
}
}while( st==1 );
for( i=1; i<n; i++ )
{
k=i+2;
for( j=i+1; j<n; j++ )
{
while( k<=j )
k++;
while( k<=n && v[i]+v[j]>=v[k] )
k++;
if( k>j )
nrtri=nrtri+k-j-1;
}
}
printf( "%d", nrtri );
return 0;
}