11561. Купити всі продукти


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Магазин Степана продає \(N\) продуктів. Звичайна ціна \(i\)-го продукту \(A_i\) грн. Сьогодні він має вигідний розпродаж зі знижкою в 1 грн від звичайних цін на 2-й, 4-й і наступні продукти з парною індексацією. 1-й, 3-й і наступні продукти з непарною індексацією продаються за звичайними цінами.

У вас \(X\) грн. Чи можна купити всі \(N\) продуктів за ці гроші?

Формат вхідних даних

Перший рядок містить цілі числа \(N, X\) (\(1 \le N \le 100\), \(1 \le X \le 10000\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 100\))

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Приклад вхідних даних

2 3
1 3

Приклад вихідних даних

Yes

Приклад вхідних даних

4 10
3 3 4 4

Приклад вихідних даних

No

Приклад вхідних даних

8 30
3 1 4 1 5 9 2 6

Приклад вихідних даних

Yes

Коментарі

Ще немає коментарів.