百練4120 硬幣》 (還未看懂)

2021-07-15 22:39:41 字數 930 閱讀 6082

/

總時間限制: 

1000ms 

記憶體限制: 

262144kb

描述太空飛行員

bob有一天來到火星上,他有收集硬幣的習慣。於是他將火星上所有面值的硬幣都收集起來了,一共有

n種,每種只有乙個:面值分別為a1

,a2… an

。 bob

在機場看到了乙個特別喜歡的禮物,想買來送給朋友

alice

,這個禮物的**是x元。

bob很想知道為了買這個禮物他的哪些硬幣是必須被使用的,即

bob必須放棄收集好的哪些硬幣種類。飛機場不提供找零,只接受恰好x元。

輸入第一行包含兩個正整數n和x。(1 <= n <= 200, 1 <= x <= 10000)

第二行從小到大為n個正整數a1, a2, a3 … an (1 <= ai <= x)

輸出第一行是乙個整數,即有多少種硬幣是必須被使用的。

第二行是這些必須使用的硬幣的面值(從小到大排列)。

樣例輸入

5 18

1 2 3 5 10

樣例輸出

2

5 10

提示#include

#include

#include

using namespace std;

int a[220],dp[10005],p[10005],ans[202];

int main()

if(p[x]==0)

ans[++k]=a[i];

}

printf("%d\n",k);

flag=0;

for(i=1;i<=k;i++)

}

return 0;

}

百練2801 填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...

百練 02 滑雪

總時間限制 記憶體限制 1000ms 65536kb michael喜歡滑雪百這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的...

百練 開餐館

總時間限制 記憶體限制 1000ms 65536kb 北大資訊學院的同學小明畢業之後打算創業開餐館.現在共有n 個地點可供選擇。小明打算從中選擇合適的位置開設一些餐館。這 n 個地點排列在同一條直線上。我們用乙個整數序列m1 m2,m n 來表示他們的相對位置。由於地段關係,開餐館的利潤會有所不同。...