比赛 |
20121108 |
评测结果 |
WWAAAWAAAA |
题目名称 |
造房子的学问 |
最终得分 |
70 |
用户昵称 |
TBK |
运行时间 |
0.009 s |
代码语言 |
C++ |
内存使用 |
41.45 MiB |
提交时间 |
2012-11-08 09:04:12 |
显示代码纯文本
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <set>
#include <queue>
#include <algorithm>
#define MAXN 0x7fffffff
using namespace std;
int a,b,c,d,e,l,m,n,p[10000000],h=2,t,r[40000];
int main(void)
{
freopen("wood.in","r",stdin);
freopen("wood.out","w",stdout);
scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&l);
p[0]=a;
r[a]=0;
p[1]=l;
r[l]=1;
r[0]=MAXN;
while (h>t)
{
if (p[t]+c<=32767&&r[p[t]+c]==0)
{
p[h]=p[t]+c;
r[p[h]]=r[p[t]]+1;
h++;
}
if (p[t]+d<=32767&&r[p[t]+d]==0)
{
p[h]=p[t]+d;
r[p[h]]=r[p[t]]+1;
h++;
}
if (p[t]+e<=32767&&r[p[t]+e]==0)
{
p[h]=p[t]+e;
r[p[h]]=r[p[t]]+1;
h++;
}
if (r[p[t]/2]==0)
{
p[h]=p[t]/2;
r[p[h]]=r[p[t]]+1;
h++;
}
if (r[p[t]-l]==0)
{
p[h]=p[t]-l;
r[p[h]]=r[p[t]]+1;
h++;
}
if (r[b]!=0)
{
printf("%d",r[b]);
return 0;
}
t++;
}
printf("No solution");
fclose(stdin);
fclose(stdout);
return 0;
}