Pagini recente » Cod sursa (job #598020) | Cod sursa (job #1364573) | Cod sursa (job #1681511) | Cod sursa (job #410570) | Cod sursa (job #1233937)
# include <stdio.h>
int v[800];
int main () {
FILE *fin, *fout;
int n, i, j, k, nrtri, aux;
fin = fopen ( "nrtri.in", "r" );
fscanf ( fin, "%d", &n );
for ( i = 0; i < n; i++ )
fscanf ( fin, "%d", &v[i] );
//sortam v
for ( i = 0; i < n; i++)
for ( j = i + 1; j < n ; j ++ )
if ( v[j] > v[i] ) {
aux = v[j];
v[j] = v[i];
v[i] = aux;
}
for ( i = 0 ; i + 2 < n ; i ++ ) {
k = i + 2;
for ( j = i + 1 ; j + 1 < n ; j ++ ) {
while ( k <= j )
k++;
while ( k < n && v[k] <= v[i] + v[j] );
k++;
if ( k > j )
nrtri = k - j - 1;
}
}
fclose (fin);
fout = fopen ( "nrtri.out", "w" );
fscanf ( fopen, " %d ", nrtri );
fclose ( fout );
return 0;
}