Cod sursa(job #1746429)

Utilizator leraValeria lera Data 23 august 2016 12:04:47
Problema Dezastru Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
 ifstream fin("dezastru.in");
 ofstream fout("dezastru.out");
int t,n,ns=0;
double a[26],m[27][27],sum[27][27];
int main()
{
   fin>>n>>t;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    for(int i=1;i<=n;i++)
        {
            sum[1][i]=1;
            m[1][i]=a[i];
        }
    for(int i=2;i<=t;i++)
        for(int j=1;j<=n;j++)
        {
            for(int k=j-1;k>=1;k--)
                {
                    sum[i][j]+=sum[i-1][k];
                    m[i][j]+=m[i-1][k]*a[j];
                }
            m[i][j]+=m[i][j-1];
            sum[i][j]+=sum[i][j-1];
        }
   fout<<(m[t][n]/double(sum[t][n]));
    return 0;
}