<h1 id="heading">题目</h1>
<blockquote>
Time Limit: <code>1000 ms</code> 
Case Time Limit: <code>1000 ms</code> 
Memory Limit: <code>64 MB </code> 
Total Submission: <code>53</code> 
Submission Accepted: <code>22</code>
<h2 id="description">Description</h2>
<blockquote>
众所周知，“西瓜”是大名鼎鼎的江洋大盗。有一次他偷到了一批宝库。 
这批宝物共有n个，他一共有k个箱子。他只能用这些箱子把这些宝物运出去，为了保证运输安全，他不会把两个以上的宝物装入同一个箱子（一个箱子只能装1个或者2个宝物）。这些宝物的大小分别是s(1)、s(2)、s(3)……s(n)。（题目给出的重量保证是非降序，即s(i-1)&lt;=s(i) 对于任何i&gt;1)。 
装进宝物后，每个箱子的容量要大于或者等于所装的宝物大小之和。为了规格统一，这些箱子每个的容量要一致。为了降低运费，箱子的容量要尽可能小。“西瓜”想要知道，在能运走的情况下，箱子容量最小是多少。
</blockquote>
  
<h2 id="input">Input</h2>
<blockquote>
多组输入 
先输入n和k (1≤n≤2·k≤100 000)，n是宝物数量，k是箱子数量。 
下一行输入空格分隔的n个整数, s1,s2,...,sn (1≤s1≤s2≤...≤sn≤1 000 000),代表这些宝物的重量。
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
输出一个整数，代表这些箱子容量的最小值。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
4 3 
2 3 5 9
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
9
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
只需将宝物按照从大到小装箱，然后再将剩下的宝物按照从大到小装入从小到大的箱子中
最后求出所有箱子中最大值即可
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">#include &lt;cstdio&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;memory&gt;
#include &lt;stack&gt;
#include &lt;queue&gt;
#include &lt;set&gt;
#include &lt;algorithm&gt;
#include &lt;map&gt;
#include &lt;vector&gt;
using namespace std;
 
#define debug 0
 
/*
By:OhYee
Github:OhYee
Email:oyohyee@oyohyee.com
Blog:http://www.cnblogs.com/ohyee/

かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
#define REP(n) for(int o=0;o&lt;n;o++)
const int maxn=100005;
const int maxk=50005;
 
int n,k;
int s[maxn];
 
bool Do(){
 if(scanf(&#34;%d%d&#34;,&amp;n,&amp;k)==EOF)
 return false;
 REP(n)
 scanf(&#34;%d&#34;,&amp;s[o]);
 
 if(k&gt;=n){
 printf(&#34;%d\n&#34;,s[n-1]);
 return true;
 }
 
 int w[maxk];
 REP(k){
 w[o]=s[n-k+o];
 }
 
 if debug
 REP(n)
 printf(&#34;s[%d]=%d\n&#34;,o,s[o]);
 printf(&#34;\n&#34;);
 REP(k)
 printf(&#34;w[%d]=%d\n&#34;,o,w[o]);
 printf(&#34;\n&#34;);
 endif // debug
 
 for(int i=0;i&lt;n-k;i++){
 w[i]+=s[n-k-1-i];
 }
 
 
 
 int M=w[0];
 REP(k){
 M=max(M,w[o]);
 }
 if debug
 REP(k)
 printf(&#34;w[%d]=%d\n&#34;,o,w[o]);
 endif // debug
 printf(&#34;%d\n&#34;,M);
 
 return true;
 
}
 
 
 
int main(){
 if debug
 freopen(&#34;in.txt&#34;,&#34;r&#34;,stdin);
 endif
 while(Do());
 return 0;
}
</pre>

AOJ 802.运输宝物