題目描述
二月中旬虐狗節前夕,華華決定給月月準備乙份禮物。為了搭建禮物的底座,華華需要若干根同樣長的木棍。華華手頭上有一些長度參差不齊的木棍,他想將每根都裁剪成若干段自己想要的長度,並丟掉多餘的部分。因為華華的手很巧,所以他的裁剪過程不會有任何的失誤。也就是說,對於一根長度為n的木棍,華華可以精準的將它們裁剪為若干段木棍,使它們的長度之和為n。
華華不知道裁剪成多長比較好,所以乾脆越長越好。不過由於華華有點強迫症,所以他希望長度為非負整數。保證所有木棍的原長也是非負整數。那麼請問華華最終得到的每根木棍多長呢?
輸入描述:
第一行兩個正整數n、k,表示木棍原本的根數和華華希望得到的木棍根數。
第二行n個正整數l_ili
表示每根木棍的初始長度。
輸出描述:
輸出一行乙個非負整數表示每根木棍的最大長度。
示例1輸入
複製5 10
4 4 4 5 3
輸出複製1說明
如果長度為2,只能得到2+2+2+2+1=9根,不夠;長度為1可以得到4+4+4+5+3=20根,足夠。所以答案最大是1。
示例2輸入
複製5 3
1 2 3 4 5
輸出複製
3題意:略。
題記:略。
#include
using namespace std;
typedef
long
long ll;
const
int n=
2e5+10;
int a[n]
;int n,k;
bool check
(int x)
return false;
}int
main()
int l=
0,r=mmax;
while
(lcout
}
華華給月月準備禮物
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 二月中旬虐狗節前夕,華華決定給月月準備乙份禮物。為了搭建禮物的底座,華華需要若干根同樣長的木棍。華華手頭上有一些長度參差不齊的木棍,他想將每根都裁剪成若干段自己想要的長...
牛客 華華給月月準備禮物 二分
二月中旬虐狗節前夕,華華決定給月月準備乙份禮物。為了搭建禮物的底座,華華需要若干根同樣長的木棍。華華手頭上有一些長度參差不齊的木棍,他想將每根都裁剪成若干段自己想要的長度,並丟掉多餘的部分。因為華華的手很巧,所以他的裁剪過程不會有任何的失誤。也就是說,對於一根長度為n的木棍,華華可以精準的將它們裁剪...
牛客小白月賽12 華華給月月出題
題意 給乙個n,求1到n i n的異或和。n 1.3e7,顯然只能o n 因為i n是積性函式,所以可以線性篩o n 求出1到n的n次方,然而比賽的時候我寫了個假的線性篩。include using namespace std const int mod 1e9 7 int n bool ispri...