过来发题解 看到题解区一脸懵逼
这题没什么坑啊 随手一个dp就A了
f[i][j]表示i时刻在j位置是否合法
代码：

int main()
{
    scanf("%d",&T);
    For(ii,1,T)
    {
        scanf("%d",&n);
        For(i,1,n)  scanf("%d",&t[i]);
        memset(f,0,sizeof f);
        f[0][0]=1;
        For(i,1,3*n)
        {
            For(j,1,n)
            {
                if(i%t[j]!=0)   f[i][j]|=f[i-1][j-1],f[i][j]|=f[i-1][j];
                if(j>1) if(i%t[j-1]!=0) f[i][j-1]|=f[i-1][j];
            }if(f[i][n])    break;
        }
        bool flag=0;
        For(i,1,3*n)    if(f[i][n]) {printf("%d\n",i+1);flag=1;break;}
        if(!flag)   puts("You can't cross the road!");
    }
}

WS题！！！不仅ai=0输出no，还要n=0输出no！

。。搞了半天才发现。。自己在t组数据的计算中加了个exit而非break.......然后一直wa到现在。。orz。。

果然是n=0的情况WA掉~~~~~~~

感谢前面的大牛...膜拜ing

额..

过了

93th ACer

90th ACer！

苯苯给的数据有问题。。同志们不要用那个调。。。

WS。。。

题目中明明告诉我们1

编译通过...

├ 测试数据 01：答案正确... 25ms

├ 测试数据 02：答案正确... 9ms

├ 测试数据 03：答案正确... 41ms

├ 测试数据 04：答案正确... 103ms

├ 测试数据 05：答案正确... 291ms

├ 测试数据 06：答案正确... 197ms

├ 测试数据 07：答案正确... 56ms

├ 测试数据 08：答案正确... 72ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

├ 测试数据 11：答案正确... 119ms

├ 测试数据 12：答案正确... 197ms

├ 测试数据 13：答案正确... 228ms

├ 测试数据 14：答案正确... 166ms

├ 测试数据 15：答案正确... 9ms

├ 测试数据 16：答案正确... 259ms

├ 测试数据 17：答案正确... 150ms

├ 测试数据 18：答案正确... 9ms

├ 测试数据 19：答案正确... 56ms

├ 测试数据 20：答案正确... 212ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2208ms

好难看的时间……

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

滚动数组么。。秒杀

没判断到不了的情况，就写了n=0输无解。。

Accepted 有效得分：100 有效耗时：9ms

………………那个，我强烈BS我自己，数组忘清零了…………

直接从0->100，囧死

说正经的：方法就是DP

也很简单：

同楼下某位大牛一样，第i时刻到j号道路

f[i][j]=f[j] or f[j-1] or f[j+1]

经过千万次的尝试发现！！！！

存在n=0的情况，，这种情况全部输出nononoonono！！！！！WS！！！！！！

65分输出一般都是这个错啊！！！！！！！！！！！！

通知：所有65分的，请注意！如果你错在该输出"You can't cross the road!"而输出了一个数。那么你可以试着这样做：首先求出所有的ai（定义见题目）的最小公倍数m，如果n>=m那么指定过不去了。另：提供一个优化，dp时，时间i最多到达的位置是第i条马路。

多谢extended 提醒 开始一高兴不等号打反了

为什么65。。。我判断了啊。。。

65为什么，解释一下。

编译通过...

├ 测试数据 01：答案正确... 9ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 72ms

├ 测试数据 05：答案正确... 166ms

├ 测试数据 06：答案正确... 134ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 88ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 25ms

├ 测试数据 11：答案正确... 88ms

├ 测试数据 12：答案正确... 119ms

├ 测试数据 13：答案正确... 150ms

├ 测试数据 14：答案正确... 88ms

├ 测试数据 15：答案正确... 25ms

├ 测试数据 16：答案正确... 197ms

├ 测试数据 17：答案正确... 88ms

├ 测试数据 18：答案正确... 9ms

├ 测试数据 19：答案正确... 41ms

├ 测试数据 20：答案正确... 150ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1458ms

有点弱。。。

65分的同志注意啦！少了这句话！

if n=0 then writeln('You can',k｛’｝,'t cross the road!') else begin！！

可恶的题目叙述！！！！

65....没过的那些要是超时就罢了。。结果不超时，都能出解。。。。

65?????????????????????

65??????????????????????

tell me why?????????????????????

见面不如闻名!!