Pagini recente » Cod sursa (job #1350729) | Cod sursa (job #126958) | Cod sursa (job #1826381) | Cod sursa (job #1186722) | Cod sursa (job #154238)
Cod sursa(job #154238)
#include <stdio.h>
#define NMax 50
int n, m, comb[NMax], uz[NMax];
double a[NMax], sum;
void citire();
void bkt( int k );
int main()
{
citire();
bkt(1);
printf( "%lf\n", sum );
return 0;
}
void bkt( int k )
{
int i;
double prod = 1;
if ( k > m )
{
for (i=1; i<=m; i++)
prod *= (double)a[comb[i]];
// printf( "%d ", comb[i] );
// printf( "\n" );
sum += (double)( prod / 6 );
return;
}
for (i=1; i<=n; i++)
if ( !uz[i] )
{
uz[i] = 1; comb[k] = i;
bkt(k+1);
uz[i] = 0;
}
}
void citire()
{
int i;
freopen( "dezastru.in", "rt", stdin );
freopen( "dezastru.out", "wt", stdout );
scanf( "%d %d", &n, &m );
for (i=1; i<=n; i++)
{
scanf( "%lf", &a[i] );
}
}