求助一道题两个关注
  • 板块学术版
  • 楼主XCH_0803
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/1 09:40
  • 上次更新2023/11/3 06:38:21
查看原帖
求助一道题两个关注
454650
XCH_0803楼主2023/8/1 09:40

小明对数的和十分感兴趣,在他刚开始学数学时,接触到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

2023/8/1 09:40
加载中...