Contests

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
#include <utility>
#include <set>

typedef long long LL;

using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    LL n,s;
    cin >> n >> s;
    LL mod = 1e9 + 7;
    LL target = s;
    LL unknown = 0;
    for(int i = 0; i < n; i++){
        string s; cin >> s;
        if(s == "?") unknown++;
        else target -= stoi(s);
    }
    
    if(unknown == 0){
        cout << 1 << endl;
        return 0;
    }
    
    vector<vector<LL> > T(target+20, vector<LL>(unknown+20));
    for(LL score = 0; score <= 10; score++){
        T[score][1] = 1;
    }
    
    for(LL contests = 2; contests <= unknown; contests++){
        for(LL score = 0; score <= target; score++){
            for(LL i = 0; i <= min(10LL,score); i++){
                T[score][contests] += T[score-i][contests-1];
            }
            T[score][contests] %= mod;
        }
    }
    
    /*for(int contests = 0; contests <= unknown; contests++){
        for(int score = 0; score <= target; score++){
            cout << T[score][contests] << " ";
        }
        cout << endl;
    }*/
    
    cout << T[target][unknown] << endl;
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED