Сума и производ#10959

Сума и производ

2,6 секунди

256 мегабајти

Тешко

Проблема:

Дадени се $n$ цели броеви во низата $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n. Потребно е да одредите дали постои подниза од овие броеви чиј збир е точно $k$ . Поднизата не мора да биде континуирана, но редоследот на елементите мора да остане ист како во оригиналната низа.

Влез:

Првата линија содржи два цели броја $n$ и $k$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100, $- 1 0^{9} \leq k \leq 1 0^{9}$ -10^9 \leq k \leq 10^9) — бројот на елементи во низата и целниот збир.
Втората линија содржи $n$ цели броеви $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n ( $- 1 0^{9} \leq a_{i} \leq 1 0^{9}$ -10^9 \leq a_i \leq 10^9) — елементите на низата.

Излез:

Испечатете "YES" ако постои подниза чиј збир е точно $k$ . Во спротивно, испечатете "NO".

Примери

Пример 1

Loading

Пример 2

Loading

a_{1}, a_{2}, \dots, a_{n}

1 \leq n \leq 100

- 1 0^{9} \leq k \leq 1 0^{9}

a_{1}, a_{2}, \dots, a_{n}

- 1 0^{9} \leq a_{i} \leq 1 0^{9}