Contests

from functools import lru_cache,reduce
@lru_cache(maxsize=None)
def f(a,b):
 if a==0:return 1
 if b==0:return 0
 if b>10*a:return 0
 m=(f(a-i,b-1)for i in range(11))
 return reduce(lambda a,b:(a+b)%1000000007,m)
n,s=map(int,input().split())
for i in input().split():
 if i!='?':
  n-=1
  s-=int(i)
print(f(s,n))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER