POJ 1857 To Europe! To Europe! G++ dp 没掌握

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
//英语      看博友分析      抄博友程序     dp     没掌握 
int w[1005], v[1005], sum[1005];
double dp[1005]; 
int main()
{
	int b,n;
	double l;
	while(cin>>b>>l>>n)
	{
		if(b==0&&l==0&& n==0)
		{
			break;
		}
		for(int i=1;i<=n;i++)
		{
			dp[i]=0x3f3f3f3f;
		}
		for(int i=1;i<=n;i++)
		{
			cin>>w[i]>>v[i];
			sum[i]=sum[i-1]+w[i];
		}
		dp[1]=l/v[1];
		for(int i=2;i<=n;i++)
		{
			int mm=v[i];
			for(int j=i;j>0;j--)//抄博友程序 
			{
				if(sum[i]-sum[j-1]<=b)
				{
					mm=min(mm,v[j]);
					dp[i]=min(dp[i],dp[j-1]+l/mm);
				}
			}
		}
		printf("%.1f\n",dp[n]*60);
	} 
	return 0;
}