记录编号	54637	评测结果	AAAAAAAA
题目名称	过河	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.065 s
提交时间	2013-03-11 21:10:31	内存使用	4.98 MiB

#include<fstream>
using namespace std;
ifstream fi("rivera.in");
ofstream fo("rivera.out");
int n,t,a[1001],b[1001];
bool boo[2521][1001];
int main()
{
	fi>>n;
	int i,j,k;a[0]=2520;b[0]=0;a[n+1]=2520;b[n+1]=0;
	for(i=1;i<=n;i++)fi>>a[i]>>b[i];
	t=0;boo[0][0]=true;
	while(t<=2520)
	{
		t++;
		for(i=0;i<=n+1;i++)boo[t][i]=false;
		for(i=0;i<=n;i++)
		if(boo[t-1][i])
			for(j=-5;j<=5;j++)
			if(i+j>=0&&i+j<=n+1)
			{
				k=t%(a[i+j]+b[i+j]);
				if(k!=0&&k<=a[i+j])
					boo[t][i+j]=true;
			}
		if(boo[t][n+1]){fo<<t;return 0;}
	}
	fo<<"NO";
	return 0;
}