小c手中有n張牌,每張牌上有乙個一位數的數,這個數字不是0就是5。
小c從這些牌在抽出任意張(不能抽0張),排成一行就組成了乙個數。
使得這個數盡可能大,而且可以被90整除。
注意:
1.這個數沒有前導0,
2.小c不需要使用所有的牌。
每個測試資料輸入共2行。
第一行給出乙個n,表示n張牌。(1<=n<=1000)
第二行給出n個整數a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示牌上的數字。
共一行,表示由所給牌組成的可以被90整除的最大的數,如果沒有答案則輸出」-1」(沒有引號)
示例1輸入
45 0 5 0輸出0
題解:我只想說出題人太坑了,注意裡說「小c不需要使用所有的牌」這是什麼意思啊
難道不是小c不能用所有的牌,結果一直wa,wa的我懷疑人生,果然語文沒學好,是可以有所有牌都用的情況的,
別說了,心態崩了,**如下:
#include
#define ll long long
using
namespace std;
intmain()
if(num1/
9>=1)
else
else
printf
("-1\n");
}}return0;
}
恍恍惚惚 被坑水題 Kill boss
時間限制 1000ms 記憶體限制 65535k acmer最近喜歡上了玩某個遊戲,這個遊戲的格鬥風格是以格擋,招架,攻擊為主,acmer最近打乙個boss打了幾遍,還是沒有打贏,但是經過幾次失敗後,acmer大概摸清了boss的出招規律,所以她做好了相應的出招式,acmer被boss砍掉n滴血後會...
水題系列 5
水題系列1 prev 54 合根植物 想法 一道非常簡單的並查集,完完全全水題,但是也得需要一些並查集的基本理解 include includeusing namespace std mapmm int book 10000100 int n,m,sum,x,y,num 0 int fun int ...
RocketMq安裝踩坑 docker0網橋衝突
最近專案用到了rocketmq,需要在cento7系統上搭建一套集群環境用於測試。整個的環境搭建過程中,我遇到了乙個比較初級的問題 啟動rocketmq的broker失敗。首先我看了下broker啟動時候列印的資訊,裡面的ip引起了我的注意,我感覺這個ip的網段比較陌生,如圖 執行 ip a,查詢機...