285 人解决,317 人已尝试。
316 份提交通过,共有 799 份提交。
1.9 EMB 奖励。
单点时限: 1.0 sec
内存限制: 1024 MB
有一次 Compute 打比赛的时候拿到了一个超大背包,而这个背包不止大这么简单,它可以把装的物品的体积暂时改变,这就使得他可以装更多的东西。
具体地,如果背包里面装了
件物品,而这 件物品的体积分别为 ,则这 件物品的总体积 就变成了 。其中 表示按位异或运算。
——第 19 届上海大学程序设计联赛春季赛 F 题
在第 21 届上海大学程序设计联赛春季赛中,Compute 不出意外地又夺冠了,他又得到了一个和第 19 届上海大学程序设计联赛春季赛同样的超大背包。因此他有了两个超大背包。
在比赛结束后,他带着这两个背包来到了上海大学教育超市采购物品。他希望购买
现在,你需要帮他计算出一种可行的分组方案,或者告诉他这是不可能做到的。
有多组测试数据,第一行包含一个整数
第一行包含一个整数
第二行包含
对于每组测试数据,如果 Compute 可以如题目描述把物品分成两组,首先输出一行”Yes” (不包含引号,不区分大小写),第二行输出一个长度为
3 7 1 2 3 4 5 6 7 10 2 6 7 9 8 1 8 2 8 6 5 26 79 81 82 86
Yes 0110011 No Yes 00110
对于第一组样例,
对于第三组样例,
285 人解决,317 人已尝试。
316 份提交通过,共有 799 份提交。
1.9 EMB 奖励。
创建: 1 年,7 月前.
修改: 1 年,7 月前.
最后提交: 1 月前.
来源: N/A