社区讨论
求助一道题两个关注
学术版参与者 6已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo211sn6
- 此快照首次捕获于
- 2023/10/23 06:15 2 年前
- 此快照最后确认于
- 2023/11/03 06:38 2 年前
小明对数的和十分感兴趣,在他刚开始学数学时,接触到1 + 1 = 2 后,他便对数的和产生了浓厚的兴趣,自此他便执着于研究各种数的和的问题。
今天他找到了n个数,他希望从n个数中找到几个数,希望他们的和刚好是s。
第一行两个用空格隔开的整数n和s,含义见题目描述;
第二行有n个用空格隔开的整数ai,表示小明给你的n个数字。
输出一行,为n个连在一起的数字,第i个数字为1表示ai是我们要找的其中一个数,第i个为0表示ai不是我们要找的数。(保证有唯一解)
3 4
1 3 5
110
对于20%的数据:1 <= n <= 5,0 <= s, ai <= 100
对于50%的数据:1 <= n <= 18, 0 <= s, ai <= 1e9
对于100%的数据:1 <= n <= 36,0 <= s, ai <= 1e9
回复
共 5 条回复,欢迎继续交流。
正在加载回复...