牛客練習賽20 F 填數字（模擬）

托公尺發現了一種新的遊戲--填數字!

每填寫一次數字(1≤ i≤9)需要花費ai枚金幣,托公尺總共有n枚金幣.

托公尺想知道他能得到的最大數字是多少.

如果填不了請輸出-1。

不需要用完所有金幣

第一行乙個數字n,表示金幣總數.

第二行9個正整數,第i個數字表示填寫一次數字i所需要的金幣數.

輸出滿足條件的最大數字.

複製

5

5 4 3 2 1 2 3 4 5

55555

複製

2

9 11 1 12 5 8 9 10 6

33

複製

0

1 1 1 1 1 1 1 1 1

-1

0≤ n≤ 1e6

1≤ ai≤ 1e5

#includeusing namespace std;

const int maxn = 1e5+10;
int a[maxn];
int main()}}
puts("");
}}

牛客練習賽20 F 填數字

托公尺發現了一種新的遊戲 填數字 每填寫一次數字 1 i 9 需要花費a i枚金幣,托公尺總共有n枚金幣.托公尺想知道他能得到的最大數字是多少.如果填不了請輸出 1。不需要用完所有金幣 第一行乙個數字n,表示金幣總數.第二行9個正整數,第i個數字表示填寫一次數字i所需要的金幣數.輸出滿足條件的最大數...

牛客練習賽58 F

求帶單點修改的樹上兩點間任意子路徑長異或和。路徑長等於路徑上所有異或和。簡單模擬一下，可以發現。奇數情況下，答案是偶數點異或和。偶數情況下，就是正常的異或和。偶數點異或和也很容易處理。分深度奇偶樹狀陣列即可。但是這是對於鏈的，不能直接dfs dfsdf s序，需要剖分一下。但是我不會，所以去學了一下...

牛客練習賽13 F 皇后

在乙個n n的西洋棋棋盤上有m個皇后。乙個皇后可以攻擊其他八個方向的皇后 上 下 左 右 左上 右上 左下 右下 對於某個皇后，如果某乙個方向上有其他皇后，那麼這個方向對她就是不安全的。對於每個皇后，我們都能知道她在幾個方向上是不安全的。現在我們想要求出t0,t1,t8，其中ti表示恰有i個方向是 ...