time limit:1000msmemory limit:262144kb64bit io format:%i64d & %i64u
submit
status
practice
openj_bailian 4120
description
太空飛行員bob
有一天來到火星上，他有收集硬幣的習慣。於是他將火星上所有面值的硬幣都收集起來了，一共有
n種，每種只有乙個：面值分別為a1
,a2… an
。 bob
在機場看到了乙個特別喜歡的禮物，想買來送給朋友
alice
，這個禮物的**是x元。
bob很想知道為了買這個禮物他的哪些硬幣是必須被使用的，即
bob必須放棄收集好的哪些硬幣種類。飛機場不提供找零，只接受恰好x元。
input
第一行包含兩個正整數n和x。（1 <= n <= 200, 1 <= x <= 10000)
第二行從小到大為n個正整數a1, a2, a3 … an （1 <= ai <= x)
output
第一行是乙個整數，即有多少種硬幣是必須被使用的。
第二行是這些必須使用的硬幣的面值（從小到大排列）。
sample input
5 181 2 3 5 10
sample output
25 10
hint
輸入資料將保證給定面值的硬幣中至少有一種組合能恰好能夠支付x元。
如果不存在必須被使用的硬幣，則第一行輸出0，第二行輸出空行。
#include #include #include #include #include #include #include #include using namespace std;
int main()
for(i=1;i<=n;i++)
}for(i=1;i<=n;i++)
m=max(m,c[i]);
printf("%d\n",m);
}}
參加第一場多校大一訓練賽後的感想
參加第一場多校大一訓練賽後的感想 凡事複雜的時候，出去軋馬路還是不錯的，亂我心者今日之事多煩憂 不說去他的了，談下昨天的比賽吧。有那麼一句話，怎麼說的呢，今天不走，明天要跑，後天就看不到前進的方向了 在集體訓練的這兩個周的時間裡，早上七點半起床，晚上十點回到寢室，雖然每天很辛苦，但是很充實。因為每天...
HCPC2013校賽訓練賽 1
d.求體積 題意 給定乙個從中間挖去了乙個圓柱 上下面是球的弧面 的球，告訴了剩下圓柱的高 可以看做是球剩下的高度 求球的體積是多少。解法 由於只給定了高度，所以存在不同半徑的球都能夠達到這個高度的要求，所以假設乙個極端情況，那就是球的直徑剛好等於已知的h，那麼中間的圓柱就不用挖去了，所以剩下的就是...
2017 多校訓練賽 總結
緊張兮兮的 2017 年度的多校訓練賽總算是結束了，一如往常 雖然這是我第一次打 十場比賽，每場比賽十餘道題，難道較 ac m 區域賽稍大一些。這乙個月，著實不好熬，每週都要被大佬們按在地上摩擦，還是兩次，我很難受 十場比賽下來，成績並不理想，好的時候能進前二百，差的時候三百都碰不到，最後十場取八場...