NOIP模擬賽 工資

2022-05-03 16:48:08 字數 1139 閱讀 5118

工資

【試題描述】

聰哥在暑假參加了打零工的活動,這個活動分為n個工作日,每個工作日的工資為vi。有m個結算工錢的時間,聰哥可以自由安排這些時間,也就是說什麼時候拿錢,老闆說的不算,聰哥才有發言權!(因為聰哥是土豪,他是老闆的老闆)

聰哥不喜歡身上一次性有太多的錢,於是他想安排一下拿錢的時間,使他一次性拿的錢中最大的最小。(最後一天一定要領錢)

【輸入要求】

最小的最大錢數。 

【輸出要求】

最小的最大錢數。 

【輸入例項】

7 5

100400

300100

500101

400

【輸出例項】

500

【其他說明】

資料範圍:

20%   1<=n<=20

另 20%  1<=n<=50,vi的和不超過1000

100%  1<=n<=100,000,m<=n,vi<=10,000

【試題分析】

非常明顯的二分題,這題貌似是我ak那天yy的第二題,第一眼沒頭緒,再想一想就簡單多了,先把二分寫出來,想明白right的值和left的值,要想明白,這裡不是按個數二分的,而是按錢數二分的,由於right和left沒想好,所以調了30多分鐘程式qaq,具體過程我們還是來直接看**吧!

【**】

#includeusing namespace std;

inline long long read()

int n,m;

long long v[101000];

long long l=-9999999,r;//為了後面要做好準備,不然……

int main()

}if(time<=m) r=mid;//二分

else l=mid+1;

}printf("%lld",l);//由於l和r的值一樣,所以可以輸出任何乙個

}

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫,就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物,他打算把魔法使mored的魔法書盜去,奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取?mored在魔法書上設定了乙個密碼鎖,密碼鎖上有乙個問題。施以斯臥鋪魔法吧,你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生,第i 0 i n 層有studentsi個學生。你被給定了乙個數k,如果第i層有x個學生,那麼這一層需要 x k 個老師。你可以調整每個學生的樓層,但是每個學生至多只能調整一層,就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...

NOIP模擬賽 分錢

題目描述 兩個人在街上撿到了一些錢,這些錢共有n張,他們等了很久也沒有等來失主,於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了,使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他?他們決定拿去賭場裡面賭一把。他們運氣太好了,那些不能平分的錢變成了雙倍,於是他們就把那個錢分了...