Go: package main

import (
	"bufio"
	"os"
	"strings"
	"strconv"
	"fmt"
	)

var scanner = bufio.NewScanner(os.Stdin)
const MAX_WIDTH = 1500000

func main() {
	// 二分探索で探す
	// 二分探索はソート済みの配列に対して、特定の条件を満たす値を
	// 効率よく選択するアルゴリズム
	for scanner.Scan() {
		buf := strings.Split(scanner.Text(), " ")
		m, _ := strconv.Atoi(buf[0])
		n, _ := strconv.Atoi(buf[1])
		if n == 0 && m == 0 {
			break
		}
		books := make([]int, n)
		for i := 0; i < n; i++ {
			scanner.Scan()
			books[i], _ = strconv.Atoi(scanner.Text())
		}
		check := func(width int) bool {
			// widthの幅の本棚に順番にbooksを詰めて行ったら
			// 何段になるのかを確認し、それがmを以下であることを確認する
			shelf_index := 1
			position_in_stage := 0
			for i := 0; i < n; i++ {
				// 入れることができない本がある時点でこのwidthは不採用
				if books[i] > width {
					return false
				}
				// 新たに本を追加することができるかをチェックする
				if position_in_stage + books[i] <= width {
					// 新たに本を入れることができたので、そのステージにおける
					// 現在の本の位置を記録
					position_in_stage += books[i]
				} else {
					// 新たな本を入れることができなかったので、一段下のステージに
					// 入れれば良い
					position_in_stage = books[i]
					shelf_index++ // 本棚のステージ数が増えた
				}
			}
			return shelf_index <= m // 条件を満たすかの確認
		}
		low, high := 0, MAX_WIDTH
		for low < high {
			mid := (low+high)/2
			if check(mid) {
				high = mid
			} else {
				low = mid+1
			}
			// log.Printf("low: %d, high: %d\n", low, high)
		}
		fmt.Println(low)
	}
}

C++: #include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>

#define rep(i,x) for(i=0;i<x;i++)
#define rrep(i,x) for(i=x-1;i>=0;i--)
#define rep_to(a,i,x) for(i=a;i<x;i++)
#define si_1(x) scanf("%d",&x);
#define si_2(x,y) scanf("%d %d",&x,&y);
#define debug(x) printf("x:%d\n",x);

int main()
{
	int i=0,j=0,n,m;
	int mark,num[114]={};
	int min=0,max=0,len=0;
	int flag=0;

	si_2(m,n);
	rep(i,n)
	{
		si_1(num[i]);
		max+=num[i];
	}
	while(min<=max)
	{
		mark=(min+max)/2;
		flag=0;
		i=0;
		j=0;
		while(1)
		{
			++i;
			len=0;
			for(;j<n;j++)
			{
				if(mark<=len+num[j])
				{
					break;
				}
				else len+=num[j];
			}
			if(i<=m && j==n)//?¶?????????¬?????\??£??????
			{				
				flag=1;
				break;
			}
			else if(i>m)//??\?????????????????£??????
			{
				flag=0;
				break;
			}
		}
		if(flag==0)min=mark+1;
		else if(flag==1)max=mark-1;
	}
	printf("%d\n",(min+max)/2);
	return 0;
}

C++: #include <iostream>
#include <algorithm>
#include <climits>

int m, n;
int w[100];

const int MAX_WIDTH = 1500000;

int dfs(int i, int j){
    if(i >= m){
        return (j<n) ? -1 : 0;
    }
    if(j >= n){
        return 0;
    }

    int ans = INT_MAX;

    int width = 0;
    int res;
    for(int k=j; k<n; ++k){
        width += w[k];

        res = dfs(i+1, k+1);
        if(res >= 0){
            ans = std::min(ans, std::max(width,res));
        }
    }
    return ans;
}

int main(void){
    while(std::cin >> m >> n){
        if(m == 0 && n == 0) break;
        for(int i=0; i<n; ++i){
            std::cin >> w[i];
        }

        std::cout << dfs(0,0) << std::endl;
    }
}

C++: #include<iostream>
using namespace std;
int s[1001];
int b[1001];
int m, n;
int nb;
int w;
//find max x s[x]<=w+s[nb-1];
int se() {
	int be = nb;
	int en = n;
	int bb=-1;
	for (; en - be>0;) {
		int mid = (be + en) / 2;
		if (w + s[nb-1] >= s[mid]) {
			be = mid;
			if (bb == be)
				en--;
			else
				bb = be;

		}
		else {
			en = mid;
		}
		

	}
	
	if (be + 1 <= n)
		if (s[be+1] <= w + s[nb - 1])
			return be + 1;
	if (s[be] <= w + s[nb - 1])
		return be;
	else
		return -1000;
}

int main() {
	s[0] = 0;
	while (cin >> m >> n, m) {
		int i;
		int nm;
		for (i = 0; i < n; i++)
			cin >> b[i];
		for (i = 1; i <= n; i++)
			s[i] = s[i - 1] + b[i-1];
		for (w = 1; w <= 1500000; w++) {
			nb = 1;
			for (nm = 1; nm <= m&&nb<=n; nm++) {
				nb = se();
				if (nb < 0)
					break;
				nb++;
				
			}
			if (nb > n)
				break;

		}
		cout << w << endl;




	}
	return 0;
}

C++: #include <stdio.h>
int m, n, a[100];
bool check(int x) {
    int pos = 0, r = 0;
    for(int i = 0; i < m; i++) {
        while(pos != n && r + a[pos] <= x) r += a[pos++];
        if(pos == n) return true; r = 0;
    }
    return false;
}
int main() {
    while(scanf("%d%d", &m, &n), n) {
        for(int i = 0; i < n; i++) scanf("%d", &a[i]);
        int l = 0, r = 1000000000;
        while(r - l > 1) {
            int m = (l + r) / 2;
            if(check(m)) l = m;
            else r = m;
        }
        printf("%d\n", r);
    }
}

C++: #include <iostream>
#include <cmath>

using namespace std;

int n, m;
int data[100];
int mid, l, r;

bool check(){
   int w = 0;
   for(int i=0;i<m;i++){
      int sum = 0;
      for(;w<n;w++){
         if(sum + data[w] > mid) break;
         sum += data[w];
      }
      if(w>=n) break;
   }
   if(w >= n) return true;
   return false;
}

main(){
   while(cin >> m >> n && (n || m)){
      for(int i=0;i<n;i++){
         cin >> data[i];
      }
      l = 0;
      r = 1500000;
      while(abs(r-l) > 1){
         mid = (l+r)/2;
         if(check()){
            r = mid;
         }else{
            l = mid;
         }
      }
      cout << r << endl;
   }
   return 0;
}

C++: #include <iostream>
#include <algorithm>

using namespace std;

const int INF = 1500000-1;
const int MAX_N = 100;

int M, N;
int W[MAX_N];

bool C ( int x )
{
	int sum = 0, res = 1;

	for (int i = 0; i < N; ++i) {
		if (sum+W[i] <= x) {
			sum += W[i];
		}
		else {
			++res;
			if (x < W[i]) { return false; }
			sum = W[i];
		}
	}
	return M >= res;
}

int main ( void )
{
	while (cin >> M >> N, M | N) {
		for (int i = 0; i < N; ++i) {
			cin >> W[i];
		}

		int l = 0, u = INF;

		while (u-l > 1) {
			int mid = (l + u) / 2;
			if (C(mid)) {
				u = mid;
			}
			else {
				l = mid;
			}
		}

		cout << u << endl;
	}
	return 0;
}

C++: #include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int n,m,a[101];
bool nibun(int x){
	int s=0,q=0,t=0;
	r(i,n){
		if(s+a[i]<=x)s+=a[i];
		else s=0,q++,i--,t++;
		if(t>1000)return 0;
	}
	return m>=q+1;
}
main(){
	while(cin>>m>>n,m){
	  y=1e9;
	  r(i,n)cin>>a[i];
	  int l=0,r=1500001;
	  while(l<r){
    	int mid=(l+r)/2;
		if(nibun(mid))r=mid;
		else l=mid+1;
	  }
	  cout<<l<<endl;
    }
}