如何解决这个问题?
  • 板块题目总版
  • 楼主NINT
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/11 16:34
  • 上次更新2024/10/11 20:00:57
查看原帖
如何解决这个问题?
714913
NINT楼主2024/10/11 16:34

给定 nn 个正整数 a1,a2,,ana_1,a_2,\dots,a_n,及一个正整数 ss,你需要从中选取一些数,使得这些数的刚好等于 ss每个数字仅能选一次),并输出选取的方案(方案可能不唯一,只需要输出任意一种)。

具体的,你需要输出一个长度为 nn 的 01 串,如果这个 01 串的第 ii 个字符为 11,则表明选取 aia_i,反之不选。若无解,输出 No Solution

样例解释:

输入:

5
1 1 2 4 114514
8

输出;

11110

对于全部数据,1n1001s100001 \le n \le 100,1 \le s \le 10000.

2024/10/11 16:34
加载中...