#P3500. 糖果-T3
糖果-T3
Description
有 n 个小朋友,有 m 袋糖果,第 i 袋的糖果数量是 a[i]。已知 n<=m<2n。每个小朋友至少要有一袋糖果,至多只能要两袋
糖果。分配的目标是把这 m 袋糖果全部分完,而且要使得每个小朋友最终得到的糖果数量都是相等的。如果可以做到则输
出”possible”,如果做不到则输出”impossible”。注意:不能拆开一个袋子的糖果,必须整袋整袋的分配。
Input Format
第一行,一个正整数 R,表示有 R 组测试数据。1<=R<=10。
每组测试数据的格式是:
第一行,两个整数 n 和 m。1<=n<=50。n<=m<2n。
第二行,m 个整数,第 i 个整数是 a[i]。1<=a[i]<=1000。
Output Format
共 R 行,每行一个字符串,”possible”或者”impossible”,双引号不用输出4
1 1
47
3 5
10 8 10 1 1
3 5
3 9 10 7 1
6 11
1 1 1 2 1 1 1 1 1 1 1possible
impossible
possible
possible