殿壬是個天才兒童,他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「吃餅乾」的遊戲,而現在要講的,是殿壬六歲大時的故事。
殿壬六歲時,已經精通大學的所有課程,尤其是跟「經濟學」、「建築學」相關的所有課程,因此,他決定來開間建設公司蓋房子、賣房子,順便來 發大財 。
已知在殿壬所處的世界中,有
而在殿壬經過詳細的市場分析後,他調查出了
請你告訴殿壬,他需要購買哪些 建材 ,才能讓他獲得最大的獲利。獲利的定義為(蓋房子得到的總報酬) - (購買建材的總花費)。
輸入的第一行有一個正整數
每筆測試資料總共有
第一行有兩個正整數
第二行共有
接下來的
對於每筆測試資料,請輸出三行。
第一行包含一個非負整數
第二行請輸出一個非負整數
第三行請輸出
如果有許多種購買建材的方法,可以讓殿壬得到最大獲利,輸出任意一組即可。
No. | Testdata Range | Score |
---|---|---|
1 | 0~9 | 1 |