Kolikot

#include <iostream>

using namespace std;
#define M 1000000007
int t[101010];
int n, x;
int main(){
    cin >> n >> x;
    t[0]=1;
    for(int i=0; i<n; ++i){
        int c; cin >> c;
        for(int i=c; i<=x; ++i){
            t[i]+=t[i-c];
            t[i]%=M;
        }
    }
    cout << t[x];

}

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