3844: 路径求和

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：9 解决：6

题目描述

给定一个整数序列，代表从二叉树的根节点到某个叶子节点的一条完整路径上的节点值。同时给定一个目标和 S 。
请判断这条路径上的所有数字之和是否等于 S 。

输入

    1. 第一行包含两个整数 N 和 S 。
      • N (1≤N≤20 )：路径上节点的个数。
      • S ( −1000≤S≤1000 )：目标和。
    2. 第二行包含 N 个整数a1 ,a2 , ... ,an,表示路径上从根到叶子的节点值。



输出

如果路径和等于 S，输出 YES。 否则，输出 NO。

样例输入 复制 

4 22
5 4 11 2

样例输出 复制 

YES

来源/分类

提交提交记录统计露一手!