Cod sursa(job #2567355)

Utilizator dragossofiaSofia Dragos dragossofia Data 3 martie 2020 16:47:56
Problema Dezastru Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("dezastru.in");
ofstream fout("dezastru.out");
int sol[ 27 ] , m , n ;
double prod[ 27 ] , nr , s , a[ 27 ] , f[ 27 ] ;
void Back( int k )
{
  for( int i = sol[ k - 1 ] + 1 ;  i <= n ; i ++  )
        {
         sol[ k ] =  i ;
         prod [ k ] = prod [ k - 1 ] * a [ i ] ;
         if( k == m )
            {
             cout<<prod[k]<<" ";
             s += prod [ k ] ;
             nr ++ ;
            }
         else
            Back( k + 1 );
        }
}
int main()
{
    int i;
    fin >> n >> m ;
    if( m > n / 2 )
        m = n - m + 1 ;
    for ( i = 1 ; i <= n ; i ++)
        fin>> a[ i ];
    prod[ 0 ] = 1 ;
    Back( 1 );

    fout << s / nr ;
    return 0 ;
}