Cod sursa(job #2579387)

Utilizator betybety bety bety Data 12 martie 2020 13:41:43
Problema Dezastru Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 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 )

            {



             s += prod [ k ] ;

             nr ++ ;

            }

         else

            Back( k + 1 );

        }

}

int main()

{

    int i;

    fin >> n >> m ;

    for ( i = 1 ; i <= n ; i ++)

        fin>> a[ i ];

    prod[ 0 ] = 1 ;

    Back( 1 );

    fout << s / nr ;

    return 0 ;

}