Responsive image

问题 1533 --部分和问题

1533: 部分和问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定n个整数(1<=n<=20),a1,a2,……,an,判断是否可以从中选取若干个数,使他们的和恰好为k(1<=ai,k<=10^8)

输入描述

多组测试数据

第一行两个整数n和k

第二行n个整数

输出描述

能输出YES,不能输出NO

样例输入

4 13
1 2 4 7

样例输出

YES

来源

zj 

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版