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