托公尺發現了一種新的遊戲--填數字!
每填寫一次數字(1≤ i≤9)需要花費a
i枚金幣,托公尺總共有n枚金幣.
托公尺想知道他能得到的最大數字是多少.
如果填不了請輸出-1。
不需要用完所有金幣
第一行乙個數字n,表示金幣總數.第二行9個正整數,第i個數字表示填寫一次數字i所需要的金幣數.
輸出滿足條件的最大數字.
#includeusing namespace std;
int main()
int t=n/minn;
if(t==0)
while(t--)
}} return 0;
}
牛客練習賽20 F 填數字（模擬）
托公尺發現了一種新的遊戲 填數字 每填寫一次數字 1 i 9 需要花費ai枚金幣,托公尺總共有n枚金幣.托公尺想知道他能得到的最大數字是多少.如果填不了請輸出 1。不需要用完所有金幣 第一行乙個數字n,表示金幣總數.第二行9個正整數,第i個數字表示填寫一次數字i所需要的金幣數.輸出滿足條件的最大數字...
牛客練習賽58 F
求帶單點修改的樹上兩點間任意子路徑長異或和。路徑長等於路徑上所有異或和。簡單模擬一下，可以發現。奇數情況下，答案是偶數點異或和。偶數情況下，就是正常的異或和。偶數點異或和也很容易處理。分深度奇偶樹狀陣列即可。但是這是對於鏈的，不能直接dfs dfsdf s序，需要剖分一下。但是我不會，所以去學了一下...
牛客練習賽13 F 皇后
在乙個n n的西洋棋棋盤上有m個皇后。乙個皇后可以攻擊其他八個方向的皇后 上 下 左 右 左上 右上 左下 右下 對於某個皇后，如果某乙個方向上有其他皇后，那麼這個方向對她就是不安全的。對於每個皇后，我們都能知道她在幾個方向上是不安全的。現在我們想要求出t0,t1,t8，其中ti表示恰有i個方向是 ...