NYNU 1148 妹妹的工資怎麼算 二分

2021-08-26 12:18:01 字數 734 閱讀 4555

第一行 兩個數 n ,m(m<=n<=100000)

第二行 n個數,vi   (vi<100000)

乙個數表示答案

5 3

1 2 3 4 5

6

解釋:1 2 3// 4// 5 //  //為拿工資

在每次結算時拿到盡量少的工資的前提下,求出拿到的最多工資是多少。

顯然,存在乙個值,使得n天的工資分成m份,每份工資恰好都大於該值,二分找出即可。

**:

#include#include#include#include#include#include#include#includeusing namespace std;

#define ll long long

#define inf 0x3f3f3f3f

#define mem(a,b) memset(a,b,sizeof(a))

#define closeio std::ios::sync_with_stdio(false)

ll a[100005];

int main()

while(l<=r)

s+=a[i];

} if(ans>m)

l=mid+1;

else

r=mid-1;

} cout

}

鐵鎚妹妹的小感性

提前祝大家前程似錦,各自安好 時間過得張牙舞爪,光陰逃得死去活來,這麼快就大三下學期了。一開學就感覺班裡莫名的湧動著一股緊張的氛圍,不知道為什麼,同學們好像都變得認真,低調,再也沒有那麼多嘻嘻哈哈了。整天面對電腦,面對我不是那麼喜歡的一堆五顏六色的英文本母,說實話,有些不開心。這學期的課趕得上高中了...

1148 連續出現的字元

時間限制 1000 ms 記憶體限制 65536 kb 提交數 10231 通過數 3833 題目描述 給定乙個字串,在字串中找到第乙個連續出現至少k次的字元。輸入 第一行包含乙個正整數k,表示至少需要連續出現的次數。1 k 1000。第二行包含需要查詢的字串。字串長度在1到2500之間,且不包含任...

祝福遠方的妹妹高考成功

一年一次的高考又來了,去年弟弟高考我寫了祝福他的文章,前年,我的姨妹高考,我也祝福她了。而如今,我家的最後乙個高考的人我的親妹妹明天就要走上戰場了,當然我也要祝福她考試順利,祝福她身體健康。今天和老媽聊了兩句,主要是關於妹妹高考的事情,高考期間,考生可是最需要照顧的,我妹妹也不例外,交代了下應該給多...