description
小x同學給小c同學選了n件禮物，決定順序購買並贈送，但作為乙個沒有工資沒有零花錢的可憐小朋友，有m位好心的同學伸出了援助之手，然而為了減少最高的借款量，小x同學希望oi競賽的你為他合理規劃，使得他能輕鬆快樂地送出禮物。
input
第一行輸入兩個用空格隔開的正整數n和m
以下n行每行乙個不超過10000正整數，依次表示禮物的**。
output
乙個整數，即最高借款量。
sample input
7 5
100
400
300
100
500
101
400sample output
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;
begin
readln(n,m); l:=0;
for i:=1
to n do
begin
readln(a[i]);
if a[i]>l then l:=a[i];
end;
l:=l-1; r:=maxlongint div
2; while l+1
dobegin
mid:=(l+r) div
2; t:=0; s:=0;
for i:=1
to n do
begin
if 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.
2023年09月23日普級組 環
description 有乙個圓，共個數在圓環上順時針排列著。現在給你三個數，問的順序是順時針還是逆時針。input 第一行包括四個正整數。output 一行乙個整數，0或1，0表示逆時針，1表示順時針。sample input 5 1 4 2sample output hint 樣例如右圖，的順序...
2023年2月9日 實習日記
今天在將在ubuntu上配置的環境在rhel上重新進行配置，並找出其中存在的問題。說實話這也是我第一次接觸rhel。首先做乙個啟動盤 工具ultraiso iso兩個 get from intel rhel 7.3 20161019.0 server x86 64 boot.iso rhel 7.3...
2023年9月8日學習筆記
echo語句可以用來列印字串，多行字串，轉義字元，變數，陣列。注意echo不是函式 print語句可以用來列印字串，多行字串，轉義字元，變數，陣列等。print是函式，成功返回true失敗返回false print r 主要用來列印陣列 var dump 判斷乙個變數的型別和長度，並輸出變數的數值。...