#include #include #include #include #include #define N 1000000 using namespace std; struct ty { int x,y,len,bj; int linkx[75]; int linky[75]; }pipe[50]; struct ty2 { int v,bj,link; }f[120]; int ans; int ok() { int i,j,ii,flag[50],k; ans=0; memset(flag,0,sizeof(flag)); flag[1]=1; for(i=0;i<=110;i++)f[i].link=-1; for(i=0;i<=110;i++) { if((pipe[1].y<=i)&&(i=0;i--) { if(f[i].v>=10000000)return f[i+2].bj; if(f[i+1].bj==1)return 1; ans+=f[i].v; f[i].v=0; if((f[i].link>=0)&&(flag[f[i].link]==0)) { k=f[i].link; f[i].link=-1; flag[k]=1; for(j=0;j<=110;j++) { if((pipe[k].y<=j)&&(jpipe[x].y+pipe[x].len){printf("No Solution\n");continue;} if(ok())printf("%d\n",ans); else printf("No Solution\n"); } return 0; }