P1392 - 探险家们的回程之路

Memory Limit：128 MB Time Limit：0.400 S

Judge Style：Text Compare Creator：

Submit：386 Solved：50

有N个冒险者，他们刚刚探索完了一片区域，现在他们正准备启航回家了，但他们只能乘坐小船回去。不幸的是，

现在只有K艘小船了，而每艘只能荷载C个单位重量。每个人身上还带了必要的东西不能丢弃，算上自身体重一共是$a_i$个单位重量。

他们的家离这里太远了，因此每艘船不能再开回来，现在你想知道他们能否在每个小船都不超载的情况下全都能坐上小船

第一行一个正整数T，表示组数

每一组第一行三个正整数K,C,N 分别表示 K个荷载为C的小船和N个冒险者

每一组第二行N个正整数 $a_1,a_2,a_3,..,a_N$ 分别表示N个冒险者的单位重量

一共T行。每一组输出一个字符串，若每个冒险者都可以坐上小船则输出"Let's go",否则输出"find another way"

2
2 2000 5
1 2 1998 12 29
2 20 4
5 2 18 17

Let's go
find another way

第一组：

第1,4,5名冒险者坐同一艘小船 1+12+29<2000

第2,3名冒险者坐同一艘小船 2+1998=2000

全部冒险者均能坐下

第二组：

无论怎么选择策略，这两艘小船都不能让四名冒险者都坐下

$所有数据：T\leq 10~~~~~ a_i\leq C\leq10^7$

$100\%的数据：K\leq30,n\leq 18$

1392: 探险家们的回程之路