刚才CF的D
  • 板块学术版
  • 楼主Miraik
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/2/23 19:29
  • 上次更新2023/11/5 02:48:58
查看原帖
刚才CF的D
236862
Miraik楼主2021/2/23 19:29

一直 Wrong Answer On pretest 8,求 hack

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline int read(){
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return x*f;
}
int a,b,k,n,f[200005],g[200005];
int main(){
	//int Tests=read();
	int Tests=1;
	while(Tests--){
		a=read(),b=read(),k=read();
		n=a+b;
		if((a+b-1<=k||b==1||a==0)&&k!=0)puts("No");
		else{
		if(k==0){
			for(int i=1;i<=b;i++)f[i]=g[i]=1;
			for(int i=b+1;i<=n;i++)f[i]=g[i]=0;
		}
		else{
			f[n]=0;g[n]=1;
			a--,b--;
			for(int i=n-k+1;i<n;i++){
				if(a)f[i]=g[i]=0,a--;
				else f[b]=g[b]=1,b--;
			}
			f[n-k]=1,g[n-k]=0;
			for(int i=1;i<n-k;i++){
				if(b)f[i]=g[i]=1,b--;
				else f[b]=g[b]=0,a--;
			}
		}
		puts("Yes");
		for(int i=1;i<=n;i++)printf("%d",f[i]);puts("");
		for(int i=1;i<=n;i++)printf("%d",g[i]);puts("");
		}
	}
	return 0;
}

2021/2/23 19:29
加载中...