Kolikot

#include <iostream>

using namespace std;

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;
        if(c==0) continue;
        for(int i=c; i<=x; ++i){
            t[i]+=t[i-c];
        }
    }
    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: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: ACCEPTED