托公尺發現了一種新的遊戲--填數字!
每填寫一次數字(1≤ i≤9)需要花費ai枚金幣,托公尺總共有n枚金幣.
托公尺想知道他能得到的最大數字是多少.
如果填不了請輸出-1。
不需要用完所有金幣
第一行乙個數字n,表示金幣總數.
第二行9個正整數,第i個數字表示填寫一次數字i所需要的金幣數.
輸出滿足條件的最大數字.
示例1
5
5 4 3 2 1 2 3 4 5
55555
示例2
2
9 11 1 12 5 8 9 10 6
33
示例3
0
1 1 1 1 1 1 1 1 1
-1
思路:本想著能暴力過就暴力過算了,結果寫了一大堆還未遂。用的貪心思想,盡可能的貪最多的同時保證貪的數字最大。0≤ n≤ 106
1≤ ai≤ 105
**如下:
#include#include#include#include#define mm 99999999
using namespace std;
int main()
if(minx>m)
n=m/minx;
for(i=n;i>=1;i--)//位數 }}
printf("\n");
}return 0;
}
動態規劃 顏料塗牆問題
有一面長度為n n 10000 的牆,如果要將每單位長度的牆塗上紅 綠 籃其中的一種顏色,而且紅色牆右邊不能緊鄰綠色的牆,綠色的牆右邊不能緊鄰藍色的牆,請問有幾種塗色的方法?0代表紅色,1代表綠色,2代表藍色 初始值f 1,0 f 1,1 f 1,2 1 狀態轉移方程 for n 1 f n,0 f...
廣度搜尋 填塗顏色
題目 由數字0組成的方陣中,有一任意形狀閉合圈,閉合圈由數字1構成,圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6 6的方陣 n 6 塗色前和塗色後的方陣如下 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 ...
貝殼筆試 塗格仔最少需要多少種顏料
題目描述 給你乙個nx m的方格圖,現在要求你對其中每個1 x 1的 小方格進行染色,要求如下 每種顏色染色的格仔數都是相同的。相鄰格仔染的顏色不同。所有格仔必須染色。現在問最少要多少種顏色就可以完成任務。輸入描述 第一行乙個正整數t,代表測試資料組數。接下來t行每行兩個空格分隔的正整數n,m,代表...