集训队暑假旅行（模拟）

Description

 暑假就要到了，ACM集训队的同学们想从烟台开车到呼伦贝尔大草原去放松一下，这两地的距离是1422公里。大家让charon去租车行租辆车，结果她从租车行租了一辆老爷车，这辆车每跑200公里必须加油。在烟台他们有加油站可以加满油，路上也有一些加油站。请你帮忙计算一下，集训队的同学能不能把车从烟台开到呼伦贝尔再开回来。

 

 

Input

多组测试数据。

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

最后一组测试数据后以0结束。

Output

 

如果集训队能完成这次旅行，输出POSSIBLE，不能完成输出IMPOSSIBLE 。

Sample Input

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

Sample Output

IMPOSSIBLE
POSSIBLE

#include<stdio.h>
#include<algorithm>
using namespace std;
int my_comp(int a,int b)
{
    if(a<b)
        return 1;
    else
        return 0;
}
int main()
{
    int n,a[1500],i,j,flag1,k;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            break;
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n,my_comp);///从小到大
        k=0;
        flag1=1;
        for(i=0;i<n;i++)
        {
            if(a[i]-k>200)
            {
                flag1=0;
                break;
            }
            else
            {
                k=a[i];
            }
        }
        if((1442-a[n-1])*2>200)
        {
            flag1=0;
        }
        if(flag1)
            printf("POSSIBLE\n");
        else
            printf("IMPOSSIBLE\n");

    }
    return 0;
}