Contests

#include <iostream>

#define ll long long
#define M 1000000007

using namespace std;

int n,s;
ll a[101][1001];
int m;
string r;

int main(){
	cin >> n >> s;
	m=n;
	for (int i=0;i<n;i++) {
		cin >> r;
		if (r[0] == '?') continue;
		int b;
		if (r.size() == 2) b=10;
		else b=r[0]-'0';
		m--;
		s-=b;
	}
	a[0][0]=1;
	for (int i=1;i<=m;i++) {
		for (int j=0;j<=s;j++) {
			a[i][j] = a[i-1][j];
			for (int k=1;k<=10;k++) {
				if (j-k>=0) {
					a[i][j]+=a[i-1][j-k];
					a[i][j]%=M;
				}
			}
		}
	}
	cout << a[m][s] << "\n";
}

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