记录编号	575385	评测结果	AAAAA
题目名称	[NOI 1999]01串	最终得分	100
用户昵称	ムラサメ	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-09-13 19:40:46	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
typedef long long INT64;
const int INF=0x7fffffff;
const int MAXN=1002;
struct LINK{
	int to,next,w;
};
int N,A0,B0,L0,A1,B1,L1,tot=0;
int Head[MAXN*6];
int dis[MAXN],cnt[MAXN];
bool vis[MAXN];
LINK Link[MAXN*6];
void Makelink(int x, int y, int vi){
	Link[++tot].to=y;
	Link[tot].w=vi;
	Link[tot].next=Head[x];
	Head[x]=tot;
}
void buildEdge(){
	for(int i=0;i<=N-L0+1;i++){
		Makelink(i,i+L0,L0-A0);
		Makelink(i+L0,i,B0-L0);
	}
	for(int i=0;i<=N-L1+1;i++){
		Makelink(i+L1,i,-A1);
		Makelink(i,i+L1,B1);
	}
	for(int i=1;i<=N;i++){
		Makelink(i-1,i,1);
		Makelink(i,i-1,0);
	}
}
bool SPFA(int str){
	queue<int> Q;
	memset(dis,0x1a,sizeof(dis));
	memset(vis,0,sizeof(vis));
	memset(cnt,0,sizeof(cnt));
	dis[str]=0; vis[str]=1;
	Q.push(str);
	int i,t,k;
	while(!Q.empty()){
		t=Q.front();
		for(i=Head[t];i;i=Link[i].next){
			k=Link[i].to;
			if(dis[k]>dis[t]+Link[i].w){
				dis[k]=dis[t]+Link[i].w;
				if(!vis[k]){
					vis[k]=1;
					Q.push(k);
				}
				if(++cnt[k]==N){
					return false;
				}
			}
		}
		Q.pop();
		vis[t]=0;
	}
	return true;
}
int main(){
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>N>>A0>>B0>>L0>>A1>>B1>>L1;
	buildEdge();
	if(!SPFA(0)){
		cout<<"-1"<<endl;
	}
	else{
		for(int i=1;i<=N;i++){
			cout<<dis[i]-dis[i-1];
		}
	}
	return 0;
}