2017年9月9日普级组 买礼物的艰辛
生活随笔
收集整理的這篇文章主要介紹了
2017年9月9日普级组 买礼物的艰辛
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Description
小X同學給小C同學選了N件禮物,決定順序購買并贈送,但作為一個沒有工資沒有零花錢的可憐小朋友,有M位好心的同學伸出了援助之手,然而為了減少最高的借款量,小X同學希望OI競賽的你為他合理規劃,使得他能輕松快樂地送出禮物。
Input
第一行輸入兩個用空格隔開的正整數N和M
以下N行每行一個不超過10000正整數,依次表示禮物的價格。
Output
一個整數,即最高借款量。
Sample Input
7 5
100
400
300
100
500
101
400
Sample Output
500
Hint
數據范圍:
30%:n <=10
60%: n<=1000
100%: n<=100000
程序:
var a:array[0..200000]of longint;n,m,i,l,r,mid,t,s:longint; beginreadln(n,m); l:=0;for i:=1 to n dobeginreadln(a[i]);if a[i]>l then l:=a[i];end;l:=l-1; r:=maxlongint div 2;while l+1<r dobeginmid:=(l+r) div 2;t:=0; s:=0;for i:=1 to n dobeginif s+a[i]>mid then begin inc(t); s:=0; end;s:=s+a[i];end;if t>m then l:=mid else r:=mid;end;writeln(r); end.轉載于:https://www.cnblogs.com/YYC-0304/p/9500048.html
總結
以上是生活随笔為你收集整理的2017年9月9日普级组 买礼物的艰辛的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2017年9月9日普级组 优美三角剖分
- 下一篇: 2017年9月16日普级组 在食人百货绽