Submission #2124735


Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstdlib>
#define cmax(a,b) (a<(b)?a=(b),1:0)
#define cmin(a,b) (a>(b)?a=(b),1:0)
#define dmin(a,b) ((a)<(b)?(a):(b))
#define dmax(a,b) ((a)>(b)?(a):(b))
#define CL fclose(stdin),fclose(stdout)
namespace io
{
	int F()
	{
		int n=0,F=1;
		char ch;
		while((ch=getchar())!='-'&&(ch<'0'||ch>'9'));
		ch=='-'?F=0:n=ch-'0';
		while((ch=getchar())>='0'&&ch<='9')n=(n<<1)+(n<<3)+ch-'0';
		return F?n:-n;
	}
	long long G()
	{
		long long n=0,F=1;
		char ch;
		while((ch=getchar())!='-'&&(ch<'0'||ch>'9'));
		ch=='-'?F=0:n=ch-'0';
		while((ch=getchar())>='0'&&ch<='9')n=(n<<1)+(n<<3)+ch-'0';
		return F?n:-n;
	}
}
char s[222222];
int a[222222],pa;
int l[222222],pl;
int r[222222],pr;
int d[222222],pd;
int main()
{
	int n=io::F()<<1;
	scanf("%s",s+1);
	s[0]=s[n]='1';
	for(register int i=1;i<=n;++i)
		if(s[i]=='1'&&s[i-1]=='1')l[++pl]=i;
			else if(s[i-1]=='1')d[++pd]=i;
					else if(s[i]=='1')d[++pd]=i;
	if(pl&1){puts("No");return 0;}
	if(pl%4==0)
	{
		for(register int i=1;i+i<=pl;++i)
			a[l[i]]=a[l[i+pl/2]]=++pa;
		for(register int i=1;i<=pd;i+=2)
			a[d[i]]=a[d[i+1]]=++pa;
		int cnt=0;
		++pa;
		for(register int i=1;i<=n;++i)
			if(a[i]==0)
			{
				a[i]=pa;
				++cnt;
				if(cnt==2)cnt=0,++pa;
			}
		puts("Yes");
		for(register int i=1;i<=n;++i)printf("%d ",a[i]);
		return 0;
	}
	for(register int i=2;i<pd;i+=2)
		if(d[i+1]-d[i]==1)a[d[i]]=a[d[i-1]]=++pa,d[i-1]=d[i]=0;
	std::sort(d,d+pd+1);
	pd=std::unique(d,d+pd+1)-d-1;
	if(pd<=2){puts("No");return 0;}
	for(register int i=5;i<=pd;i+=2)
		a[d[i]]=a[d[i+1]]=++pa;
	a[d[1]]=a[d[4]]=++pa;
	a[d[2]]=a[d[3]]=++pa;
	for(register int i=1;i<=pl;++i)
		if(l[i]>=d[2]&&l[i]<=d[3])r[++pr]=l[i],l[i]=0;
	std::sort(l,l+pl+1);
	pl=std::unique(l,l+pl+1)-l-1;
	for(register int i=1;i+4<=pl;i+=4)
		a[l[i]]=a[l[i+2]]=++pa,a[l[i+1]]=a[l[i+3]]=++pa;
	for(register int i=1;i+4<=pr;i+=4)
		a[r[i]]=a[r[i+2]]=++pa,a[r[i+1]]=a[r[i+3]]=++pa;
	return 0;
}

Submission Info

Submission Time
Task G - Colorful Doors
User ESpace
Language C++14 (GCC 5.4.1)
Score 0
Code Size 2072 Byte
Status WA
Exec Time 21 ms
Memory 3200 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s+1);
                 ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 2000
Status
AC × 4
WA × 1
AC × 146
WA × 54
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 0_004.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 0_004.txt, 1_000.txt, 1_001.txt, 1_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt, 1_031.txt, 1_032.txt, 1_033.txt, 1_034.txt, 1_035.txt, 1_036.txt, 1_037.txt, 1_038.txt, 1_039.txt, 1_040.txt, 1_041.txt, 1_042.txt, 1_043.txt, 1_044.txt, 1_045.txt, 1_046.txt, 1_047.txt, 1_048.txt, 1_049.txt, 1_050.txt, 1_051.txt, 1_052.txt, 1_053.txt, 1_054.txt, 1_055.txt, 1_056.txt, 1_057.txt, 1_058.txt, 1_059.txt, 1_060.txt, 1_061.txt, 1_062.txt, 1_063.txt, 1_064.txt, 1_065.txt, 1_066.txt, 1_067.txt, 1_068.txt, 1_069.txt, 1_070.txt, 1_071.txt, 1_072.txt, 1_073.txt, 1_074.txt, 1_075.txt, 1_076.txt, 1_077.txt, 1_078.txt, 1_079.txt, 1_080.txt, 1_081.txt, 1_082.txt, 1_083.txt, 1_084.txt, 1_085.txt, 1_086.txt, 1_087.txt, 1_088.txt, 1_089.txt, 1_090.txt, 1_091.txt, 1_092.txt, 1_093.txt, 1_094.txt, 1_095.txt, 1_096.txt, 1_097.txt, 1_098.txt, 1_099.txt, 1_100.txt, 1_101.txt, 1_102.txt, 1_103.txt, 1_104.txt, 1_105.txt, 1_106.txt, 1_107.txt, 1_108.txt, 1_109.txt, 1_110.txt, 1_111.txt, 1_112.txt, 1_113.txt, 1_114.txt, 1_115.txt, 1_116.txt, 1_117.txt, 1_118.txt, 1_119.txt, 1_120.txt, 1_121.txt, 1_122.txt, 1_123.txt, 1_124.txt, 1_125.txt, 1_126.txt, 1_127.txt, 1_128.txt, 1_129.txt, 1_130.txt, 1_131.txt, 1_132.txt, 1_133.txt, 1_134.txt, 1_135.txt, 1_136.txt, 1_137.txt, 1_138.txt, 1_139.txt, 1_140.txt, 1_141.txt, 1_142.txt, 1_143.txt, 1_144.txt, 1_145.txt, 1_146.txt, 1_147.txt, 1_148.txt, 1_149.txt, 1_150.txt, 1_151.txt, 1_152.txt, 1_153.txt, 1_154.txt, 1_155.txt, 1_156.txt, 1_157.txt, 1_158.txt, 1_159.txt, 1_160.txt, 1_161.txt, 1_162.txt, 1_163.txt, 1_164.txt, 1_165.txt, 1_166.txt, 1_167.txt, 1_168.txt, 1_169.txt, 1_170.txt, 1_171.txt, 1_172.txt, 1_173.txt, 1_174.txt, 1_175.txt, 1_176.txt, 1_177.txt, 1_178.txt, 1_179.txt, 1_180.txt, 1_181.txt, 1_182.txt, 1_183.txt, 1_184.txt, 1_185.txt, 1_186.txt, 1_187.txt, 1_188.txt, 1_189.txt, 1_190.txt, 1_191.txt, 1_192.txt, 1_193.txt, 1_194.txt
Case Name Status Exec Time Memory
0_000.txt AC 1 ms 128 KB
0_001.txt AC 1 ms 128 KB
0_002.txt WA 1 ms 128 KB
0_003.txt AC 1 ms 128 KB
0_004.txt AC 1 ms 128 KB
1_000.txt AC 1 ms 128 KB
1_001.txt AC 1 ms 128 KB
1_002.txt AC 1 ms 128 KB
1_003.txt AC 1 ms 128 KB
1_004.txt AC 1 ms 128 KB
1_005.txt AC 1 ms 128 KB
1_006.txt AC 1 ms 128 KB
1_007.txt AC 1 ms 128 KB
1_008.txt AC 1 ms 128 KB
1_009.txt AC 1 ms 128 KB
1_010.txt AC 1 ms 128 KB
1_011.txt AC 1 ms 128 KB
1_012.txt AC 1 ms 128 KB
1_013.txt AC 1 ms 128 KB
1_014.txt AC 1 ms 128 KB
1_015.txt AC 1 ms 128 KB
1_016.txt AC 1 ms 128 KB
1_017.txt AC 1 ms 128 KB
1_018.txt AC 1 ms 128 KB
1_019.txt AC 1 ms 128 KB
1_020.txt AC 1 ms 128 KB
1_021.txt AC 1 ms 128 KB
1_022.txt AC 1 ms 128 KB
1_023.txt WA 1 ms 128 KB
1_024.txt WA 1 ms 128 KB
1_025.txt AC 1 ms 128 KB
1_026.txt AC 1 ms 128 KB
1_027.txt AC 1 ms 128 KB
1_028.txt AC 1 ms 128 KB
1_029.txt AC 1 ms 128 KB
1_030.txt AC 1 ms 128 KB
1_031.txt AC 1 ms 128 KB
1_032.txt WA 0 ms 128 KB
1_033.txt AC 1 ms 128 KB
1_034.txt AC 1 ms 128 KB
1_035.txt AC 0 ms 128 KB
1_036.txt AC 0 ms 128 KB
1_037.txt AC 1 ms 128 KB
1_038.txt AC 1 ms 128 KB
1_039.txt AC 1 ms 128 KB
1_040.txt AC 1 ms 128 KB
1_041.txt AC 1 ms 128 KB
1_042.txt AC 0 ms 128 KB
1_043.txt AC 1 ms 128 KB
1_044.txt AC 1 ms 128 KB
1_045.txt AC 1 ms 128 KB
1_046.txt AC 1 ms 128 KB
1_047.txt AC 0 ms 128 KB
1_048.txt AC 0 ms 128 KB
1_049.txt AC 1 ms 128 KB
1_050.txt AC 1 ms 128 KB
1_051.txt AC 1 ms 128 KB
1_052.txt AC 1 ms 128 KB
1_053.txt AC 0 ms 128 KB
1_054.txt AC 1 ms 128 KB
1_055.txt AC 1 ms 128 KB
1_056.txt AC 1 ms 128 KB
1_057.txt AC 1 ms 128 KB
1_058.txt AC 1 ms 128 KB
1_059.txt AC 1 ms 128 KB
1_060.txt AC 1 ms 128 KB
1_061.txt AC 1 ms 128 KB
1_062.txt AC 1 ms 128 KB
1_063.txt AC 1 ms 128 KB
1_064.txt AC 0 ms 128 KB
1_065.txt WA 0 ms 128 KB
1_066.txt WA 0 ms 128 KB
1_067.txt WA 0 ms 128 KB
1_068.txt WA 1 ms 128 KB
1_069.txt WA 1 ms 128 KB
1_070.txt WA 1 ms 128 KB
1_071.txt AC 1 ms 128 KB
1_072.txt AC 1 ms 128 KB
1_073.txt WA 0 ms 128 KB
1_074.txt WA 0 ms 128 KB
1_075.txt WA 0 ms 128 KB
1_076.txt WA 0 ms 128 KB
1_077.txt WA 1 ms 128 KB
1_078.txt AC 1 ms 128 KB
1_079.txt AC 1 ms 128 KB
1_080.txt WA 0 ms 128 KB
1_081.txt WA 0 ms 128 KB
1_082.txt WA 0 ms 128 KB
1_083.txt WA 1 ms 128 KB
1_084.txt AC 1 ms 128 KB
1_085.txt AC 0 ms 128 KB
1_086.txt WA 0 ms 128 KB
1_087.txt WA 0 ms 128 KB
1_088.txt WA 0 ms 128 KB
1_089.txt AC 1 ms 128 KB
1_090.txt AC 1 ms 128 KB
1_091.txt WA 1 ms 128 KB
1_092.txt WA 0 ms 128 KB
1_093.txt AC 1 ms 128 KB
1_094.txt AC 1 ms 128 KB
1_095.txt WA 0 ms 128 KB
1_096.txt AC 0 ms 128 KB
1_097.txt AC 1 ms 128 KB
1_098.txt AC 1 ms 128 KB
1_099.txt AC 18 ms 2304 KB
1_100.txt AC 2 ms 1152 KB
1_101.txt AC 18 ms 2304 KB
1_102.txt AC 18 ms 3072 KB
1_103.txt AC 18 ms 2304 KB
1_104.txt AC 2 ms 1152 KB
1_105.txt AC 18 ms 2304 KB
1_106.txt AC 18 ms 3072 KB
1_107.txt AC 2 ms 1152 KB
1_108.txt AC 2 ms 1152 KB
1_109.txt WA 5 ms 1920 KB
1_110.txt WA 5 ms 2688 KB
1_111.txt WA 5 ms 2688 KB
1_112.txt WA 5 ms 2688 KB
1_113.txt WA 5 ms 2688 KB
1_114.txt AC 2 ms 1152 KB
1_115.txt AC 2 ms 1152 KB
1_116.txt WA 5 ms 2688 KB
1_117.txt WA 5 ms 2688 KB
1_118.txt WA 5 ms 2688 KB
1_119.txt WA 5 ms 2688 KB
1_120.txt AC 2 ms 1152 KB
1_121.txt WA 5 ms 2688 KB
1_122.txt WA 5 ms 2688 KB
1_123.txt WA 5 ms 2688 KB
1_124.txt WA 5 ms 2688 KB
1_125.txt WA 5 ms 2688 KB
1_126.txt WA 5 ms 2688 KB
1_127.txt WA 5 ms 2688 KB
1_128.txt WA 5 ms 2688 KB
1_129.txt AC 2 ms 1152 KB
1_130.txt AC 2 ms 1152 KB
1_131.txt WA 18 ms 1920 KB
1_132.txt AC 2 ms 1152 KB
1_133.txt AC 2 ms 1152 KB
1_134.txt AC 2 ms 1152 KB
1_135.txt AC 2 ms 1152 KB
1_136.txt AC 18 ms 3072 KB
1_137.txt AC 18 ms 3072 KB
1_138.txt AC 18 ms 3072 KB
1_139.txt AC 18 ms 3072 KB
1_140.txt AC 18 ms 3072 KB
1_141.txt AC 18 ms 3072 KB
1_142.txt AC 2 ms 1152 KB
1_143.txt AC 18 ms 3072 KB
1_144.txt AC 18 ms 3072 KB
1_145.txt AC 18 ms 3072 KB
1_146.txt AC 18 ms 3072 KB
1_147.txt AC 18 ms 3072 KB
1_148.txt AC 2 ms 1152 KB
1_149.txt AC 21 ms 3200 KB
1_150.txt AC 18 ms 3072 KB
1_151.txt AC 18 ms 3072 KB
1_152.txt AC 18 ms 3072 KB
1_153.txt AC 18 ms 3072 KB
1_154.txt AC 18 ms 3072 KB
1_155.txt AC 18 ms 3072 KB
1_156.txt AC 18 ms 3072 KB
1_157.txt AC 2 ms 1152 KB
1_158.txt AC 18 ms 3072 KB
1_159.txt AC 18 ms 3072 KB
1_160.txt AC 2 ms 1152 KB
1_161.txt AC 18 ms 3072 KB
1_162.txt AC 2 ms 1152 KB
1_163.txt AC 2 ms 896 KB
1_164.txt AC 2 ms 896 KB
1_165.txt WA 7 ms 1664 KB
1_166.txt WA 6 ms 1664 KB
1_167.txt AC 2 ms 896 KB
1_168.txt WA 6 ms 1664 KB
1_169.txt AC 2 ms 896 KB
1_170.txt WA 7 ms 1664 KB
1_171.txt WA 7 ms 1664 KB
1_172.txt WA 6 ms 1664 KB
1_173.txt AC 19 ms 2816 KB
1_174.txt AC 2 ms 896 KB
1_175.txt WA 7 ms 1664 KB
1_176.txt AC 2 ms 896 KB
1_177.txt AC 19 ms 2816 KB
1_178.txt WA 7 ms 1664 KB
1_179.txt AC 19 ms 2816 KB
1_180.txt WA 6 ms 1664 KB
1_181.txt AC 2 ms 896 KB
1_182.txt AC 19 ms 2816 KB
1_183.txt AC 19 ms 2816 KB
1_184.txt AC 2 ms 896 KB
1_185.txt AC 2 ms 896 KB
1_186.txt AC 2 ms 896 KB
1_187.txt AC 20 ms 2816 KB
1_188.txt AC 19 ms 2816 KB
1_189.txt AC 2 ms 896 KB
1_190.txt WA 7 ms 1664 KB
1_191.txt AC 19 ms 2816 KB
1_192.txt AC 2 ms 896 KB
1_193.txt WA 6 ms 1664 KB
1_194.txt AC 2 ms 896 KB