Gym100187I

Gym100187I

---

做法：倒着构造，根据下一个数确定正负，本身这个位置确定升降，正就从1开始，负就从-1开始。最终序列从±1e9开始，特殊处理一下，中间判是否越界即可。

水吧。。。然后就爆炸了，毕竟 IMPOSSIBLE 和 NO 的区别我 zz 的肉眼。。。3个小时都看不到。。。幸好是场训练赛，开了个没人写的题，结果凉透啊。。。需要输出单词的题，一定要注意单词拼的对不对！！！

//***mdzz IMPOSSIBLE 写成 NO, WA到终场!!!!!***
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define PII pair<int,int>
typedef long long ll;
const int N = 2000+ 55;
const int inf = 0x3f3f3f3f;
using namespace std;
int n,ctt,cvt;
ll tmp[N],v[N], a[N], cc=1;
int main() {srand(time(0));scanf("%d",&n);rep(i,1,n) scanf("%I64d",&a[i]);cc = 1;per(i,n,2) {ctt = 0;ll f = 0;cc = 1;for(int j=0;j<cvt;++j) cc += abs(v[j]);if(a[i-1]==1&&a[i]==0) {f=cc;tmp[ctt++] = (cc);for(int j=0;j<cvt;++j) {f=f+v[j];if(f>1e9||f<-1e9) return puts("IMPOSSIBLE"),0;tmp[ctt++]=(f);}}else if(a[i-1]==0&&a[i]==1) {f=-cc;tmp[ctt++]=(-cc);for(int j=0;j<cvt;++j) {f=f+v[j];if(f>1e9||f<-1e9) return puts("IMPOSSIBLE"),0;tmp[ctt++]=(f);}}else if(a[i-1]==0&&a[i]==0) {f=-1;tmp[ctt++]=(-1);for(int j=0;j<cvt;++j) {f=f+v[j];if(f>1e9||f<-1e9) return puts("IMPOSSIBLE"),0;tmp[ctt++]=(f);}}else if(a[i-1]==1&&a[i]==1) {f=1;tmp[ctt++]=(1);for(int j=0;j<cvt;++j) {f=f+v[j];if(f>1e9||f<-1e9) return puts("IMPOSSIBLE"),0;tmp[ctt++]=(f);}}cvt = 0;for(int i=0;i<ctt;++i) v[cvt++]=tmp[i];int ff = 0;for(int j=0;j<cvt;++j) if(v[j]==0) ff=1;if(a[i-1]==1&&ff) {for(int j=0;j<cvt;++j) ++v[j];}else if(ff&&a[i-1]==0) {for(int j=0;j<cvt;++j) --v[j];}for(int i=0;i<cvt;++i) if(v[i]>1e9||v[i]<-1e9) return puts("IMPOSSIBLE"),0;}ll f=1;if(a[1]==1) f=-1e9;else f=1e9;ctt = 0;tmp[ctt++]=(f);for(int i=0;i<cvt;++i) {f=f+v[i];if(abs(f)>1e9) return puts("IMPOSSIBLE"),0;tmp[ctt++]=(f);}for(int i=0;i<ctt;++i) if(tmp[i]>1e9||tmp[i]<-1e9) return puts("IMPOSSIBLE"),0;for(int i=0;i<ctt;++i) printf("%I64d ",tmp[i]);puts("");return 0;
}