uvalive2949

题目的意思就是给出ｎ个目标楼层．．可以坐电梯或者走楼梯．坐电梯一层４秒，但是每层要等１０秒（只剩一个人就不用算这１０秒）．走楼梯每层２０秒．

求最后一个到达时间最短．．

要求最短时间．于是从最长时间（１４　＊　（楼数减１）　每层停一次）　和　最短时间（０　，全在一楼）　用二分搜索．．判断这个时间能不能到．．能到就把右边界变成ｍｉｄ　，找有没有更短的时间，不能到，则把左边界变成ｍｉｄ，再找更大点的时间能不能到．．

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 30 + 5;

int vis[N], ans[N], n, m,t, temp;
bool ok(int x) {
	int i ,j;
	i = x / 20 + 2;
	t = 0;
	while (i <= m) {
		while (i <= m && !vis[i])
			i++;
		if (4 * (i - 1) + 10 * t > x)
			return false;
		j = (x - 10 * t + 20 * i + 4) / 24;
		i = (x - 10 * t + 16 * j + 4) / 20 + 1;
		ans[t++] = j;
	}
	return true;
}

int main() {
	while (scanf("%d", &n) && n) {
		m = 0;
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < n; i++) {
			scanf("%d", &temp);
			vis[temp] = 1;
			m = m > temp ? m : temp;
		}
		int l = 0；
　　　　　　　　　int r = 14 * (m - 1);
		while (l < r) {
			int mid = (l + r) / 2;
			if (ok(mid))
				r = mid;
			else
				l = mid + 1;
		}
		ok(r);	
		printf("%d\n%d", r, t);
		for (int i = 0; i < t; i++)
			printf(" %d", ans[i]);
		printf("\n");
	}
	return 0;
}