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 <iostream>
#include <string>
#include <vector>
using namespace std;

int m, n;
vector<int> books;

bool ok(int w) {
    int cnt = 1, sum = 0;
    for (int i=0; i<n; ++i) {
        if (w < books[i]) return false;
        if (w < sum + books[i]) {
            sum = books[i];
            cnt ++;
        } else {
            sum += books[i];
        }
    }
    return cnt <= m;
}

int main() {
    while (cin >> m >> n, m) {
        books.resize(n);
        for (int i=0; i<n; ++i) {
            cin >> books[i];
        }
        int l = 0;
        int h = 100000000;
        while (l < h) {
            int mid = (l + h) / 2;
            if (ok(mid)) {
                h = mid;
            } else {
                l = mid + 1;
            }
        }
        cout << l << endl;
    }
    return 0;
}

C++: #include <iostream>
#include <vector>
using namespace std;

int main(){
	int n, m;
	while( cin >> m >> n , n || m ){
		vector<int> v(n);
		for(int i=0 ; i < n ; i++ ){
			cin >> v[i];
		}
		
		// 二分探索で幅を求める
		int low=1, high=1500000, mid=-1, prev;
		while( true ){
			prev = mid;
			mid = (low + high) / 2;
			// 前と同じ結果のとき
			if( prev == mid ) break;
			
			// pos := 収めたい本の番号
			// v[pos] := pos 番目の本の厚さ
			int pos=0;
			// 段数 m だけループして本棚に収まる厚さの本を収めていく.
			for(int i=0 ; i < m ; i++ ){
				// width := m 段目の残りの本棚の幅
				int width = mid;
				while( true ){ 
					if( width >= v[pos] ){ // 本が収まるとき
						width -= v[pos];
						pos++;
						// すべての本を収めた時
						if( pos >= v.size() ) break;
					}else{ // 本が収まらないとき
						break;
					}
				}
				// すべての本を収めた時
				if( pos >= v.size() ) break;
			}
			// すべての本を収めた時
			if( pos >= v.size() ){
				high = mid+1;
			}else{
				low = mid-1;
			}
		}
		cout << mid+1 << endl;
	}
}

C++: #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int N;
int a[111];
main(){
  while(1){
    int m,n;
    scanf("%d %d",&m,&n);
    if(!m && !n) break;
    for(int i=0;i<n;i++){
      scanf("%d",&a[i]);
    }
    
    int st=1,ed=1500000,h;
    int res;
    while(st<=ed){
      h=(st+ed)/2;
      int co=0;
      for(int i=0;i<m;i++){
	int j;
	int sum=0;
	for(j=co;j<n;j++){
	  sum+=a[j];
	  if(sum>h){
	    break;
	  }
	}
	co=j;
	if(co==n) break;
      }
      if(co==n){
	ed=h-1;
	res=h;
      }
      else st=h+1;
    }
    printf("%d\n",res);
  }
}

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

using namespace std;
#define INF 1500000


int main(void) {

	while (1) {
		int max = INF, min = 0;
		int floor, n, book[102] = { 0 };
		cin >> floor >> n;

		if (floor == 0)return 0;

		for (int i = 0; i < n; i++) {
			cin >> book[i];
		}
		while (max - min > 1) {
			int count = floor;
			int  mid = (max + min) / 2;
			int length = mid;
			int i = 0;
			while (count != 0 && i < n) {
				if (length >= book[i]) {
					length -= book[i];
					i++;
				}
				else {
					length = mid;
					count = count - 1;
				}
			}	
				if (count != 0) {
					max = mid;
				}else {
					min = mid;
				
			}
		}
		cout << max << endl;
	}
}

C++: //2?????¢?´¢????????£????§£????????????????????????????????§??????
#include<cstdio>
#include<iostream>

using namespace std;

int gcd(int m, int n)
{
	if ((0 == m) || (0 == n))
		return 1;
	while (m != n)
	{
		if (m > n) m = m - n;
		else         n = n - m;
	}
	return m;
}




int main(void) {

	while (1) {

		int floor, n, book[102] = { 0 };
		cin >> floor >> n;

		if (floor == 0)return 0;

		for (int i = 0; i < n; i++) {
			cin >> book[i];
		}

		//?????§??¬?´???°????±???????
		int m = book[0];
		int w_avr = book[0];
		for (int i = 1; i < n; i++) {
			m = gcd(m, book[i]);
			w_avr += book[i];
		}
		//?????????????????§?????¬??????????????????????????°??§?????£?????°??????????????¬????????§?????????
		int ans = w_avr / floor;

		for (int i = 0; i < n; i++) {
			if (ans < book[i]) {
				ans = book[i];
			}
		}
		while (ans%m != 0) {
			ans=ans-1;
		}
		while (1) {
			int count = floor;
			int length = ans;
			int i = 0;
			while (count != 0 && i < n) {
				if (length >= book[i]) {
					length -= book[i];
					i++;
				}
				else {
					length = ans;
					count = count - 1;
				}
			}
			if (count != 0) {
				break;
			}
			ans += m;
		}
		cout << ans << endl;

	}
}

C++: #include <iostream>
#define mx 1500000

using namespace std;
typedef long long int lli;

int m, n;
lli bk[101];

lli solve(int p, int q, lli cst)
{
  lli res = mx, t = 0;
  if(p == n) return cst;
  if(m == q){
    for(int i = p; i < n; ++i)
      t += bk[i];
    return max(t, cst);
  }
  if(n-p <= m-q){
    for(int i = p; i < n; ++i)
      t = max(t, bk[i]);
    
    return max(cst, t);
  }
  
  for(int i = p; i < n; ++i){
    t += bk[i];
    if(t > mx) break;
    res = min(res, solve(i+1, q+1, max(cst, t)));
  }

  return res;
}

int main()
{
  while(cin>>m>>n && m+n){
    for(int i = 0; i < n; ++i) cin >> bk[i];
    cout << solve(0, 1, 0) << endl;
  }

  return 0;
}

C++: #include <iostream>

using namespace std;
int w[1000];
int m;
int n;

bool kuwa(int s) {
  int t = s;
  int l = m;
  for(int i = 0; i < n; i++) {
    if (t - w[i] >= 0) {
      t -= w[i];
    }else{
      t = s;
      l --;
      i --;
      if (l <= 0) {
        return false;
      }
    }
  }
  return true;
}

int bin_search(int min, int max) {
  int s = (min + max) / 2;
  if (min + 1 == max) {
    if (kuwa(min)) {
      return min;
    }else{
      return max;
    }
  }
  if (! kuwa (s) ) {
    return bin_search(s, max);
  } else {
    return bin_search(min,  s);
  }
}

int main() {
  while (1) {
    cin >> m >> n;
    if ((n == 0) && (m == 0)) {
      return 0;
    }
    for (int i = 0; i < n; i++) {
      cin >> w[i];
    }
    cout << bin_search(0, 100000000) << endl;
      
  }
}

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)) r = m;
            else l = m;
        }
        printf("%d\n", r);
    }
}