Preparing NOJ

我的故事

1000ms 65536K

Description:

2012就要到了,我打算去超市采购一批食物上船。超市里有一排连续的货架,每个货架上有价值为w的商品。我想只想把中间的某一段连续的货架上的东西都买走。我身上一共有Vmoney,要知道这些钱留下来一点用也没有,所以我想正好一次性用光,到底该可不可以做到呢?

Input:

第一行为一个正整数T表示有T组数据

每组数据第一行为两个正整数n,表示有n个货架(0<n<10000) V表示一共有的money(0<V)

接下来的一行有n个整数[w1..wn]

Output:

如果可以刚好花完这么多钱输出possible,否则输出impossible

Sample Input:

2
5 7
1 2 3 4 5
5 8
1 2 3 4 5

Sample Output:

possible
impossible

Note:

 

本题由旧版NOJ导入,来源:张飞

Info

NOJ

Provider NOJ

Code NOJ1919

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet