description
托公尺發現了一種新的遊戲–填數字!
每填寫一次數字(1≤
i≤9)
(1\le i\le 9)
(1≤i≤9
)需要花費a
ia_i
ai枚金幣,托公尺總共有n
nn枚金幣.
托公尺想知道他能得到的最大數字是多少.
如果填不了請輸出−1-1
−1。不需要用完所有金幣
input
第一行乙個數字n
nn,表示金幣總數.
第二行9
99個正整數,第i
ii個數字表示填寫一次數字ii
i所需要的金幣數.
( 0≤
n≤10
6,1≤
ai≤1
05
)(0\le n\le 10^6,1\le a_i\le 10^5)
(0≤n≤1
06,1
≤ai
≤105
) output
輸出滿足條件的最大數字.
sample input5
5 4 3 2 1 2 3 4 5
sample output
solution
貪心，選擇最便宜且最大的數字填，如果有剩餘金幣則盡可能把高位數字變大
code
#includeusing namespace std;
int n,a[10],ans[1000005];
int main()
if(npos;i--)
}if(!flag||j>m)break;
} for(int i=1;i<=m;i++)printf("%d",ans[i]);
printf("\n");
} return 0;
}
Newcoder 128 A 禮物（組合數學）
description 假設某個店鋪有n nn種不同型別的1 11元奧利奧和m mm種不同型別的2 22元奧利奧,而且餘量無限,我的錢有k kk元,我想把k kk元都用來買奧利奧,且可以買同型別的奧利奧,你能幫我算出有多少種購買方式嗎？設答案為z zz,這個數字也許會很大,所以我們只需要輸出zmo ...
Newcoder 128 B 麻婆豆腐（概率）
description 我手上有n nn枚硬幣,第i ii枚正面朝上的概率是p ip i pi 我現在每個硬幣各拋一次,正面朝上看做1 11,背面朝上看做0 00,把所有硬幣得到的數異或起來決定最後得到的數。問 有多少個子集合使得0 00和1 11的概率相等?input 輸入的第一行包含乙個整數t ...
Newcoder 128 C 尋寶（樹形DP）
description 由依是戰線佯攻部隊的輔助人員,在岩澤消失之後,企圖代替岩澤成為gdm gdmgd m主唱。但是sss sssss s戰線的領袖仲村由理是不會輕易讓她加入的,於是由理子給了由依一項艱鉅的任務 去乙個地下迷宮尋找寶石 這個迷宮由n nn個房間組成,編號為0 00到n 1 n 1n...