Вам дан массив целых чисел \(l_1, l_2, \dots, l_n\) и целое число \(d\). Можно ли построить дерево, удовлетворяющее следующим трем условиям?
- Дерево содержит \(n + 1\) вершину.
- Длина \(i\)-го ребра равна \(l_i\).
- (Взвешенный) диаметр дерева равен \(d\).
Выходные данные
Для каждого набора входных данных выведите \(\texttt{Yes}\), если возможно построить дерево, удовлетворяющее всем условиям, и \(\texttt{No}\) в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
Ниже приведены иллюстрации деревьев для первого и третьего наборов входных данных. Один из диаметров выделен путем окрашивания его ребер в красный цвет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4 10
1 2 3 4
4 7
1 4 3 4
6 18
2 4 3 7 6 7
|
Yes
No
Yes
|