最適な負荷（半分の回答）

各車両の最大積載量を求めてN、K車の最小値への商品、

書式#include <iostreamの> 
の#include <キュー> 
の#include <cstdioを> 
する#include <CStringの>
 使用して 名前空間はstd; 
typedefの長い 長いLL。
int型N、K。
INT [ 500 ]。
int型のチェック（LLのP）{
     int型の POS = 0 。
    以下のために（int型 i = 0 ; iはK <; iは++ ）{ 
        LL S = 0 。
        一方、（S + [POS] <= P）{ 
            S + = A [POS ++ ]。
            もし（POS == n）の戻りN。
        } 
    } 
    戻りPOS。
} 
int型のmain（）{ 
    CIN >> N >> K。
    以下のために（int型 i = 0 ; iがn <; iは++）CIN >> [I]。
    LLのL = 0、R = 1E5 * 1E4。
    一方、（RL> 1 ）{
         int型ミッド=（L + R）/ 2 。
        もし（チェック（MID）> = N）R = ミッド。
        他リットル= ミッド; 
    } 
    COUT << R << ENDL。
    リターン 0; 
} 
/ * 
5 3 
8 1 7 3 9 
* /