Pagini recente » Cod sursa (job #189435) | Cod sursa (job #793416) | Cod sursa (job #3357205) | Cod sursa (job #2866414) | Cod sursa (job #1561101)
#include <fstream>
using namespace std ;
ifstream f ("dezastru.in") ;
ofstream g ("dezastru.out") ;
#define eps 1e-6
int N , K , nr_comb , x[27] ;
double v[27] , suma ;
void calculeaza ()
{
double val = 1 ;
for ( int i = 1 ; i <= K ; ++i )
val *= v[x[i]] ;
suma += val ;
++nr_comb ;
}
void back ( int k )
{
for ( int i = x[k-1] + 1 ; i <= N ; ++i )
{
x[k] = i ;
if ( k == K )
calculeaza () ;
else
back ( k + 1 ) ;
}
}
int main ()
{
f >> N >> K ;
for ( int i = 1 ; i <= N ; ++i )
f >> v[i] ;
back ( 1 ) ;
g << suma / nr_comb ;
}