UVA1025-A Spy in the Metro

https://vjudge.net/contest/244534#problem

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int inf=0x3f3f3f3f;
int n,tim,m1,m2,temp;
int t[205],d1[55],d2[55],vis[205][55][2],dp[205][55];

int main(){
    int flag=1;
    while(~scanf("%d",&n)){
        if(!n)
            break;
        scanf("%d",&tim);
        for(int i=1;i<n;i++)
            scanf("%d",&t[i]);
        scanf("%d",&m1);
        for(int i=1;i<=m1;i++)
            scanf("%d",&d1[i]);
        scanf("%d",&m2);
        for(int i=1;i<=m2;i++)
            scanf("%d",&d2[i]);
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=m1;i++){
           temp=d1[i];
           vis[temp][1][0]=1;
            for(int j=1;j<n;j++){
                temp+=t[j];
                if(temp<=tim){
                    vis[temp][j+1][0]=1;//向右
                }
                else
                    break;
            }
        }
        for(int i=1;i<=m2;i++){
            temp=d2[i];
            vis[temp][n][1]=1;
            for(int j=n-1;j>1;j--){
                temp+=t[j];
                if(temp<=tim){
                    vis[temp][j][1]=1;//向左
                }
                else
                    break;
            }
        }
        for(int i=1;i<n;i++)
            dp[tim][i]=inf;
        dp[tim][n]=0;
        for(int i=tim-1;i>=0;i--){
            for(int j=1;j<=n;j++){
                dp[i][j]=dp[i+1][j]+1;
                if((j<n)&&(vis[i][j][0])&&((i+t[j])<=tim))
                    dp[i][j]=min(dp[i][j],dp[i+t[j]][j+1]);
                if((j>1)&&(vis[i][j][1])&&((i+t[j-1])<=tim))
                    dp[i][j]=min(dp[i][j],dp[i+t[j-1]][j-1]);
            }

        }
        printf("Case Number %d: ",flag++);
        if(dp[0][1]<inf)
            printf("%d\n",dp[0][1]);
        else
            printf("impossible\n");
    }
return 0;
}