Cod sursa(job #2229591)

Utilizator ptudortudor P ptudor Data 7 august 2018 15:25:42
Problema Dezastru Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;
float v[26];
int st[26];
int k,n;
void Back(int i);
void test();
int C=0;
float S=0;
int main()
{
    ifstream in("dezastru.in");
    ofstream out("dezastru.out");
    in>>n>>k;
    int i;
    for (i=1;i<=n;i++)
        in>>v[i];
    Back(1);
    out<<S/C<<"\n";
}
void Back(int i)
{
    if (i<=k)
    for (int j=st[i-1]+1;j<=n-(k-i);j++)
    {
        st[i]=j;
        Back(i+1);
    }
    else
        test();
}
void test()
{
    float s=1;
    for (int i=1;i<=k;i++)
    {
        s*=v[st[i]];
    }
    S+=s;
   C++;
}