n 輛無人車，其中第 i
i 輛車的重量為 a_i\ \mathrmai
kg。
由於車輛過重會增大輪胎的磨損程度，現在要給這 n
n 輛車減輕重量。每將一輛車減輕 1\ \mathrm1k
g 需要消耗 pps
現在希望你設計一種最優的減重方案，使得最重的車輛的重量是所有減重方案中最小的。任何時候，每輛車的重量必須大於等於 1\ \mathrm1k
g。並且減重方案只能減輕整數 \mathrmkg
。第一行輸入乙個整數 n
n接下來一行輸入 n
n 個整數，其中第 i
i 個整數 a_iai
表示第 i
i 輛車的重量。
接著一行輸入兩個整數 p, sp,
s，分別表示把一輛車減重 1\ \mathrm1k
g 需要花費 pps
保證 1 \le n \le 200001≤
n≤20
000，1 \le a_i \le 200001≤
ai≤
2000
0，1 \le p \le 200001≤
p≤20
000，1 \le s \le 10^1≤
s≤10
18。輸出乙個整數，表示經過你設計的最優減重方案後，最重的車輛的重量是多少 \mathrmkg
。 樣例輸入1
46 7 8 9
1 3
樣例輸出1
7
樣例輸入2
511 14 6 13 11
4 68
樣例輸出2
8
編輯**
題解：二分或者貪心 這道題還是很考思想的，參考網上大佬博主的思路，這題兩種解法比較好，一是對1到20000二分查詢，二是找出所有給的車重量的數量，根據給的p s，算出最多能夠減少的kg，然後依次從20000判斷.
**一：二分 先假設m就是需要查詢的車的重量，如果a[i]大於m，就說明給的車重量需要減少，sum把所有需要減少的重量記錄起來。如果sum大於總的預算s，說明假設的m是不滿足條件的，m太小，所以縮小下界，在1到20000中找更大的。反之縮小下界。直到l>r。
#includeusing namespace std;
int main()
cout<**二：貪心 先把所有給出的相同的車的數量記錄下來，然後算出預算最多能夠減少多少kg，mx=s/p，然後從20000開始遞減判斷，如果mx用完，或者a[i]>mx就退出，說明此時的i就是最優重量。
#includeusing namespace std;
long long n,p,s,a[20100],x,mx;
int main()
cout<
百度無人駕駛車「阿波龍」安全運營120天
程式設計驛站 www.cppcns.com 11月1日 訊息 在今tsyrwoly日的 2018 世界大會上，宣布其無人tsyrwoly駕駛車 阿波龍 安全運營 120 天，累計行駛10000 公里，服務10000 人次，收到8000 條反饋。宣布預計到 2019 年，搭載阿波龍 l4 自動駕駛能力...
谷歌放棄自主無人車開發 效仿百度走廠商合作
谷歌程式設計客棧的無人駕駛汽車研發起步很早，在網上也能搜尋到比較多的造型，其中那款憨態可掬 矮胖的產品其實內部最為激進，沒有方向盤和制動踏板，屬於谷歌牌。然而，谷歌近日有兩大動向值得注意，一是information拿到獨家訊息，谷歌已經放棄了這款自有品牌原型車的開發，二是谷歌將加強和傳統汽車廠商的合...
百度Apollo無人駕駛車2023年會小規模下線
文 騰訊 一線 薛芳 1 月 19 號在北京開幕的極客公園創新者大會上。副總裁，智慧型駕駛事業組李震宇發表了主題演講 apollo加速自動駕駛創新 李震宇對apollo進行了介紹，apollo是乙個開放的，完整的 安全的自動駕駛平台。所謂開放，就是把歷史上積累的一些能力開放出來程式設計客棧，開放的形...