G--我要去内蒙古大草原

2020年1月17日 855点热度 0人点赞 0条评论

G--我要去内蒙古大草原

时间: 1ms        内存:128M

描述:

春天到了,小明想要从烟台开车去内蒙古大草原放松一下,这两地的距离是1422公里。小明的座驾每跑200公里必须加油。在烟台有加油站可以加满油,路上也有一些加油站。请你帮忙计算一下,小明能不能把车开到内蒙古再开回来。

输入:

多组测试数据。
每组测试数据第一行为n,表示加油站的个数;接着是n行整数,表示加油站到烟台的距离,取值范围是0到1422,没有两个加油站在同一位置。
最后一组测试数据后以0结束。

输出:

如果小明能完成这次旅行,输出POSSIBLE,不能完成输出IMPOSSIBLE 。

示例输入:

2
0
900
8
1400
1200
1000
800
600
400
200
0
0

示例输出:

IMPOSSIBLE
POSSIBLE

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论