Contests

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
//package kilo_vika_eimaven;

import java.util.HashMap;

/**
 *
 * @author asjuvone
 */
public class T3 {
    public static void main(String[] args) {
        IO io = new IO();
        
        
        int n = io.nextInt();
        int s = io.nextInt();
        
        int merkkejä = 0;
        int summa = 0;
        
        for(int paikka = 0; paikka < n; paikka++){
            String score = io.next();
            if(score.equals("?")){
                merkkejä++;
            }else{
                summa += Integer.parseInt(score);
            }
        }
        
        int summaJäljellä = s - summa;
        long tulos = määrä(merkkejä, summaJäljellä);
        System.out.println(tulos);
        
        io.close();
    }
    
    private static HashMap<Integer, Long> kartta = new HashMap<>();
    
    public static long määrä(int merkkejä, int summaJäljellä){
        if(summaJäljellä == 0 && merkkejä == 0){
            return 1;
        }else if(merkkejä <= 0 || summaJäljellä < 0){
            return 0;
        }else{
            int avain = merkkejä + (summaJäljellä * 1000);
            if(kartta.containsKey(avain)){
                return kartta.get(avain);
            }else{
                long uusi = 0;
                for(int p = 0; p <= 10; p++){
                    uusi += määrä(merkkejä - 1, summaJäljellä - p);
                }
                uusi = uusi % 1000000007;
                kartta.put(avain, uusi);
                return uusi;
            }
        }
    }
}

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