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
提示:
参考答案:
解锁文章
文章评论