记录编号	27436	评测结果	AAAAAAAAAA
题目名称	护卫队	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2011-09-22 14:54:15	内存使用	0.30 MiB

#include <cstdio>
const int MAXN = 1000;
int w, s, n;
int W[MAXN], S[MAXN];
double t, l, f[MAXN];
int main() {
	freopen("convoy.in", "r", stdin);
	freopen("convoy.out", "w", stdout);
	scanf("%d %d %d", &w, &s, &n);
	for(int i=1; i<=n; i++)
		scanf("%d %d", W+i, S+i);
	for(int i=1; i<=n; i++) {
		t = W[i];
		l = S[i];
		f[i] = f[i-1] + s / l;
		for(int j=i-1; j>=0; j--) {
			if(t > w)
				break;
			if(f[i] > f[j] + s / l)
				f[i] = f[j] + s / l;
			t += W[j];
			if(l > S[j])
				l = S[j];
		}
	}
	printf("%0.1lf\n", f[n] * 60);
	return 0;
}