SRM 654 Div1 Easy

gistfile1.cpp

#include <bits/stdc++.h>
 
#define loop(n, i) for(int i=0;i<n;i++)
#define all(v) v.begin(),v.end()

using namespace std;

class SquareScores
{
public:
    double calcexpectation (vector <int> P, string S)
    {
        vector<double> c_prob(26);
        loop (P.size(), i) c_prob[i] = 1.0 * P[i] / 100;
        double ans = 0;
        loop (26, c) {
            loop (S.size(), i) {
                double prob = 1;
                for (int j = i; j < S.size(); j++) {
                    if (S[j] == '?') {
                        prob *= c_prob[c];
                    } else if (S[j] - 'a' != c) {
                        prob = 0;
                    }
                    ans += prob;
                }
            }
        }
        return ans;
    }
};