#HX3480. 多重背包题三:Dividing

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12770 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级动态规划之背包专题

题目描述

题目描述

小珅和小泽拥有一些玻璃珠。每个玻璃珠具有它自己的价值,小珅和小泽将每个玻璃珠的价值量化为 1 到 6 的一个整数。他们二人想要把所有玻璃珠分成价值恰好相等的两份,问能否做到?

输入格式

输入包含多组测试数据。

第一行,1 个正整数 T,表示有 T 组数据。

接下来 T 行,每行表示一组测试数据。每行包括 6 个整数,分别代表了价值从 1 到 6 的玻璃珠的个数。

输出格式

对第 k 组数据,输出 2 行:

第 1 行:“Collection #k:”,k 是测试数据在输入中的次序。

第 2 行:如果可以分成价值恰好相等的两份,输出“Can be divided.”;否则输出“Can't be divided.”。

2
1 0 1 2 0 0
1 0 0 0 1 1
Collection #1:
Can't be divided.
Collection #2:
Can be divided.
3
2 1 1 1 0 3
0 6 0 3 0 1
3 1 1 0 1 1
Collection #1:
Can't be divided.
Collection #2:
Can't be divided.
Collection #3:
Can't be divided.
3
0 2 1 3 0 1
0 1 0 1 2 0
2 1 2 2 0 1
Collection #1:
Can't be divided.
Collection #2:
Can't be divided.
Collection #3:
Can be divided.

说明/提示

1≤T≤10。对于每组数据,玻璃珠总数不超过 20000。

数据范围与约定

1≤T≤10;对于每组数据,玻璃珠总数不超过 20000。