華華給月月準備禮物(二分)

2021-10-06 18:48:04 字數 971 閱讀 3367

題目描述

二月中旬虐狗節前夕,華華決定給月月準備乙份禮物。為了搭建禮物的底座,華華需要若干根同樣長的木棍。華華手頭上有一些長度參差不齊的木棍,他想將每根都裁剪成若干段自己想要的長度,並丟掉多餘的部分。因為華華的手很巧,所以他的裁剪過程不會有任何的失誤。也就是說,對於一根長度為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...