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 |
|
|
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 |