Submission #43510344


Source Code Expand

#import<bits/stdc++.h>
#define E emplace_back
#define V vector
#define B back()
#define P pop_back()
#define O auto
#define R return
#define F for
#define Z size()
#define G[&](I x,I y)
#define A r[x][y]
#define D if
#define C(t,x)case t:u.B x##=n;break;
#define p(e)F(;v.Z&&e;v.P){I n=u.B;u.P;switch(v.B){C(12,+)C(13,-)C(14,*)C(15,/)}}
#define L else
#define H(a,c)F(I a=0;a<c;++a)
using namespace std;using I=int;using d=float;struct _{I x,y;};struct g{I h,w=0;V<V<bool>>r,n,v;O e(I x){n.resize(h=x);F(O&i:n)i.resize(w);}g(O*s){F(r.E();s[2];++s)*s<33?r.E(),0:r.B.E(*s<46);w=r.B.Z;e(r.Z);}g(I x,I y){w=y+1;e(x+1);r=n;}g(const O*s){I p=1;O g=[&](I k){F(p^=1,k+=k;k--;r.B.Z==w?r.E(),0:0)r.B.E(p);};r.E();w=*s-2;F(__uint128_t k=0;*++s;)D(*s>1)k=k*124+*s-2;L D(k<99)g(k),k=0;L F(;k;k/=14)g(k%14);e(r.Z);}struct z{I a,b,c,d;O k(z x){a=min(a,x.a);b=max(b,x.b);c=min(c,x.c);d=max(d,x.d);}};z m(I x,I y){z e{x,x,y,y};v[x][y]=1;H(i,3)H(j,3)D(I k=x+i-1,l=y+j-1;~k&&~l&&k<h&&l<w&&!v[k][l]&&r[k][l]==A)e.k(m(k,l));R e;}O f(O e){H(j,w)H(i,h)e(i,j);}O&e(){v=n;f(G{I c=0,k,l;H(i,3)H(j,3)c+=~(k=x+i-1)&&~(l=y+j-1)&&k<h&&l<w&&r[k][l];A=c>4;});R*this;}O s(){V<g>e;v=n;f(G{D(A&&!v[x][y])D(O[a,b,c,d]=m(x,y);(b-a)*(d-c)>80){g n(b-a,d-c);n.f(G{n.A=r[x+a][y+c];});e.E(n);}});R e;}O t(O c){V<_>n;z o{h,0,w,0};f(G{D(A){O p=c(x,y);n.E(p);o.k({p.x,p.x,p.y,p.y});}});g e(o.b-o.a,o.d-o.c);F(O i:n)e.r[i.x-o.a][i.y-o.c]=1;R e.e();}O i(I a,I b){g e(a,b);f(G{D(A)e.r[ceil(x*a/d(h-1))][ceil(y*b/d(w-1))]=1;});R e;}d m(g&x){I e=0,y=min(h,x.h)-1,z=min(w,x.w)-1;D(abs(w*x.h/d(h*x.w)-1)<.3){O a=i(y,z),b=x.i(y,z);a.f(G{e+=a.A==b.A;});}R(d)e/y/z;}};V<g>t[16],a={" OM<h}8>@rIe#9P54!jS+x:aKK(<qcgv%pQTu|877wgQ>D","/$eB.pFhsL=:U-BK'xxkT*(R","Be+-#<n#8T@C(k^'RfR5#[.Oac	-\"M[py(XPt TY","A|Ob.&z&v,2n}{@<%xi)JHo60R|hJ9Uoe] \\V "," 0Cg`O'#QWu@b;k0A r\nIs\n9\\:lg`PanJP`U","0K\"fi$_e+_<aU4uP=&hZHG\\K^jONXnH","Ge}f\"i,w+rK?6E|wA8;:63dsl[EuUY%X$!)","U*?rrM3+SEh\"wIU<%R\\4DAZWC(]6\n_7iZW@]","6N`f<Y	A2G`v.dB&na%k/a6_`$^3<b#UC5O[dDDh4>tGk","O\r4ZWdpY1'KeLog841>|R-Ih[4['mOvs7G=,7[9x","Ph5o2m_1iy^r)A/v90Ztwp+j2SBFt:oNP9_8ZLaNiNg)5/D[","Pm,U'9),;c*}XO%8@gNUGo\\4=D:p{qO*CuiPuMf=e-wl@Zqj$+k@K","U=)Aef15RI` hZTovrWc_#","c","Lzh7<@,v9C:)NvBwb0#dJ8/_S4O",R"(*|#ztFb	g`3}^<	#7poL*K\|gVrLnd4}*
Wvc
vg4\tfN:)"};I w,z,c;V<I>u,v;char b[1<<21];I main(){scanf("%*d%*d%*d ");fread(b,1,2e6,stdin);H(i,16)H(j,11){d r=(j-5)*.05,c=cos(r),s=sin(r);O e=a[i].t(G{R _{x*c+y*s,y*c-x*s};});F(d a:{-.1,.1})F(d b:{-a,a})t[i].E(e.t(G{R _{x+y*b,y+x*a};}));t[i].E(e);}F(O&i:g(b).e().s()){d m=0;H(j,16)F(O&k:t[j])D(d p=i.m(k);p>m)m=p,c=j;D(c<10)w=w*10+c,z=1;L{D(z)u.E(w),z=w=0;D(c>10)p((c<14||v.B>13)&&v.B>10)c==11?v.P,0:v.E(c);}}z&&u.E(w);p(1)cout<<u.B<<endl;}

Submission Info

Compile Error

./Main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
    1 | #import<bits/stdc++.h>
      |  ^~~~~~
./Main.cpp:10:9: warning: ISO C++11 requires whitespace after the macro name
   10 | #define G[&](I x,I y)
      |         ^
./Main.cpp:6:11: warning: use of ‘auto’ in parameter declaration only available with ‘-fconcepts’
    6 | #define O auto
      |           ^~~~
./Main.cpp:17:143: note: in expansion of macro ‘O’
   17 | using namespace std;using I=int;using d=float;struct _{I x,y;};struct g{I h,w=0;V<V<bool>>r,n,v;O e(I x){n.resize(h=x);F(O&i:n)i.resize(w);}g(O*s){F(r.E();s[2];++s)*s<33?r.E(),0:r.B.E(*s<46);w=r.B.Z;e(r.Z);}g(I x,I y){w=y+1;e(x+1);r=n;}g(const O*s){I p=1;O g=[&](I k){F(p^=1,k+=k;k--;r.B.Z==w?r.E(),0:0)r.B.E(p);};r.E();w=*s-2;F(__uint128_t k=0;*++s;)D(*s>1)k=k*124+*s-2;L D(k<99)g(k),k=0;L F(;k;k/=14)g(k%14);e(r.Z);}struct z{I a,b,c,d;O k(z x){a=min(a,x.a);b=max(b,x.b);c=min(c,x.c);d=max(d,x.d);}};z m(I x,I y){z e{x,x,y,y};v[x][y]=1;H(i,3)H(j,3)D(I k=x+i-1,l=y+j-1;~k&&~l&&k<h&&l<w&&!v[k][l]&&r[k][l]==A)e.k(m(k,l));R e;}O f(O e){H(j,w)H(i,h)e(i,j);}O&e(){v=n;f(G{I c=0,k,l;H(i,3)H(j,3)c+=~(k=x+i-1)&&~(l=y+j-1)&&k<h&&l<w&&r[k][l];A=c>4;});R*this;}O s(){V<g>e;v=n;f(G{D(A&&!v[x][y])D(O[a,b,c,d]=m(x,y);(b-a)*(d-c)>80){g n(b-a,d-c);n.f(G{n.A=r[x+a][y+c];});e.E(n);}});R e;}O t(O c){V<_>n;z o{h,0,w,0};f(G{D(A){O p=c(x,y);n.E(p);o.k({p.x,p.x,p.y,p.y});}});g e(o.b-o.a,o.d-o.c);F(O i:n)e.r[i.x-o.a][i.y-o.c]=1;R e.e();}O i(I a,I b){g e(a,b);f(G{D(A)e.r[ceil(x*a/d(h-1))][ceil(y*b/d(w-1))]=1;});R e;}d m(g&x){I e=0,y=min(h,x.h)-1,z=min(w,x.w)-1;D(abs(w*x.h/d(h*x.w)-1)<.3){O a=i(y,z),b=x.i(y,z);a.f(G{e+=a.A==b.A;});}R(d)e/y/z;}};V<g>t[16],a={" OM<h}8>@rIe#9P54!jS+x:aKK(<qcgv%pQTu|877wgQ>D","/$eB.pFhsL=:U-BK'xxkT*(R","Be+-#<n#8T@C(k^'RfR5#[.Oac -\"M[py(XPt TY","A|Ob.&z&v,2n}{@<%xi)JHo60R|hJ9Uoe] \\V "," 0Cg`O'#QWu@b;k0A r\nIs\n9\\:lg`PanJP`U","0K\"fi$_e+_<aU4uP=&hZHG\\K^jONXnH...

Judge Result

Set Name Case0 Case1 Case2 Case3 Case4 Case5 Case6 Case7 Case8 Case9 Case10 Case11 Case12 Case13 Case14 Case15 Case16 Case17 Case18 Case19 Case20 Case21 Case22 Case23 Case24 Case25 Case26 Case27 Case28 Case29 Case30 Case31 Case32 Case33 Case34 Case35 Case36 Case37 Case38 Case39 Case40 Case41 Case42 Case43 Case44 Case45 Case46 Case47 Case48 Case49 Case50 Case51 Case52 Case53 Case54 Case55 Case56 Case57 Case58 Case59 Case60 Case61 Case62 Case63 Case64 Case65 Case66 Case67 Case68 Case69 Case70 Case71 Case72 Case73 Case74 Case75 Case76 Case77 Case78 Case79 Case80 Case81 Case82 Case83 Case84 Case85 Case86 Case87 Case88 Case89 Case90 Case91 Case92 Case93 Case94 Case95 Case96 Case97 Case98 Case99 Case100 Case101 Case102 Case103 Case104 Case105 Case106 Case107 Case108 Case109 Case110 Case111 Case112 Case113 Case114 Case115 Case116 Case117 Case118 Case119 Case120 Case121 Case122 Case123 Case124 Case125 Case126 Case127 Case128 Case129 Case130 Case131 Case132 Case133 Case134 Case135 Case136 Case137 Case138 Case139
Score / Max Score 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 4 / 4 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5 5 / 5
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
Case0 000.txt
Case1 001.txt
Case2 002.txt
Case3 003.txt
Case4 004.txt
Case5 005.txt
Case6 006.txt
Case7 007.txt
Case8 008.txt
Case9 009.txt
Case10 010.txt
Case11 011.txt
Case12 012.txt
Case13 013.txt
Case14 014.txt
Case15 015.txt
Case16 016.txt
Case17 017.txt
Case18 018.txt
Case19 019.txt
Case20 020.txt
Case21 021.txt
Case22 022.txt
Case23 023.txt
Case24 024.txt
Case25 025.txt
Case26 026.txt
Case27 027.txt
Case28 028.txt
Case29 029.txt
Case30 030.txt
Case31 031.txt
Case32 032.txt
Case33 033.txt
Case34 034.txt
Case35 035.txt
Case36 036.txt
Case37 037.txt
Case38 038.txt
Case39 039.txt
Case40 040.txt
Case41 041.txt
Case42 042.txt
Case43 043.txt
Case44 044.txt
Case45 045.txt
Case46 046.txt
Case47 047.txt
Case48 048.txt
Case49 049.txt
Case50 050.txt
Case51 051.txt
Case52 052.txt
Case53 053.txt
Case54 054.txt
Case55 055.txt
Case56 056.txt
Case57 057.txt
Case58 058.txt
Case59 059.txt
Case60 060.txt
Case61 061.txt
Case62 062.txt
Case63 063.txt
Case64 064.txt
Case65 065.txt
Case66 066.txt
Case67 067.txt
Case68 068.txt
Case69 069.txt
Case70 070.txt
Case71 071.txt
Case72 072.txt
Case73 073.txt
Case74 074.txt
Case75 075.txt
Case76 076.txt
Case77 077.txt
Case78 078.txt
Case79 079.txt
Case80 080.txt
Case81 081.txt
Case82 082.txt
Case83 083.txt
Case84 084.txt
Case85 085.txt
Case86 086.txt
Case87 087.txt
Case88 088.txt
Case89 089.txt
Case90 090.txt
Case91 091.txt
Case92 092.txt
Case93 093.txt
Case94 094.txt
Case95 095.txt
Case96 096.txt
Case97 097.txt
Case98 098.txt
Case99 099.txt
Case100 100.txt
Case101 101.txt
Case102 102.txt
Case103 103.txt
Case104 104.txt
Case105 105.txt
Case106 106.txt
Case107 107.txt
Case108 108.txt
Case109 109.txt
Case110 110.txt
Case111 111.txt
Case112 112.txt
Case113 113.txt
Case114 114.txt
Case115 115.txt
Case116 116.txt
Case117 117.txt
Case118 118.txt
Case119 119.txt
Case120 120.txt
Case121 121.txt
Case122 122.txt
Case123 123.txt
Case124 124.txt
Case125 125.txt
Case126 126.txt
Case127 127.txt
Case128 128.txt
Case129 129.txt
Case130 130.txt
Case131 131.txt
Case132 132.txt
Case133 133.txt
Case134 134.txt
Case135 135.txt
Case136 136.txt
Case137 137.txt
Case138 138.txt
Case139 139.txt
Case Name Status Exec Time Memory
000.txt AC 71 ms 11020 KiB
001.txt AC 68 ms 10912 KiB
002.txt AC 69 ms 11072 KiB
003.txt AC 84 ms 11104 KiB
004.txt AC 83 ms 11040 KiB
005.txt AC 91 ms 11176 KiB
006.txt AC 80 ms 11068 KiB
007.txt AC 94 ms 11064 KiB
008.txt AC 74 ms 11076 KiB
009.txt AC 78 ms 11060 KiB
010.txt AC 84 ms 10932 KiB
011.txt AC 89 ms 10948 KiB
012.txt AC 82 ms 11044 KiB
013.txt AC 85 ms 10976 KiB
014.txt AC 87 ms 11020 KiB
015.txt AC 85 ms 11096 KiB
016.txt AC 83 ms 11096 KiB
017.txt AC 83 ms 10988 KiB
018.txt AC 87 ms 11124 KiB
019.txt AC 87 ms 11008 KiB
020.txt AC 95 ms 10952 KiB
021.txt AC 86 ms 11016 KiB
022.txt AC 89 ms 10900 KiB
023.txt AC 88 ms 11160 KiB
024.txt AC 89 ms 10900 KiB
025.txt AC 86 ms 11000 KiB
026.txt AC 87 ms 11072 KiB
027.txt AC 83 ms 11000 KiB
028.txt AC 84 ms 11004 KiB
029.txt AC 84 ms 10924 KiB
030.txt AC 491 ms 11328 KiB
031.txt AC 352 ms 11360 KiB
032.txt AC 412 ms 11516 KiB
033.txt AC 437 ms 11552 KiB
034.txt AC 387 ms 11532 KiB
035.txt AC 410 ms 11604 KiB
036.txt AC 412 ms 11324 KiB
037.txt AC 402 ms 11440 KiB
038.txt AC 327 ms 11408 KiB
039.txt AC 454 ms 11500 KiB
040.txt AC 435 ms 11444 KiB
041.txt AC 449 ms 11384 KiB
042.txt AC 404 ms 11384 KiB
043.txt AC 398 ms 11548 KiB
044.txt AC 420 ms 11424 KiB
045.txt AC 481 ms 11388 KiB
046.txt AC 441 ms 11376 KiB
047.txt AC 445 ms 11424 KiB
048.txt AC 398 ms 11508 KiB
049.txt AC 437 ms 11444 KiB
050.txt AC 415 ms 11444 KiB
051.txt AC 395 ms 11516 KiB
052.txt AC 395 ms 11512 KiB
053.txt AC 420 ms 11376 KiB
054.txt AC 423 ms 11492 KiB
055.txt AC 394 ms 11268 KiB
056.txt AC 430 ms 11456 KiB
057.txt AC 282 ms 11584 KiB
058.txt AC 481 ms 11500 KiB
059.txt AC 363 ms 11344 KiB
060.txt AC 370 ms 11472 KiB
061.txt AC 374 ms 11256 KiB
062.txt AC 357 ms 11332 KiB
063.txt AC 304 ms 11340 KiB
064.txt AC 404 ms 11320 KiB
065.txt AC 353 ms 11404 KiB
066.txt AC 347 ms 11436 KiB
067.txt AC 333 ms 11396 KiB
068.txt AC 382 ms 11380 KiB
069.txt AC 358 ms 11448 KiB
070.txt AC 412 ms 11600 KiB
071.txt AC 397 ms 11360 KiB
072.txt AC 421 ms 11540 KiB
073.txt AC 462 ms 11320 KiB
074.txt AC 453 ms 11344 KiB
075.txt AC 384 ms 11548 KiB
076.txt AC 441 ms 11332 KiB
077.txt AC 486 ms 11488 KiB
078.txt AC 486 ms 11432 KiB
079.txt AC 414 ms 11480 KiB
080.txt AC 447 ms 11496 KiB
081.txt AC 420 ms 11516 KiB
082.txt AC 374 ms 11452 KiB
083.txt AC 431 ms 11452 KiB
084.txt AC 361 ms 11348 KiB
085.txt AC 432 ms 11520 KiB
086.txt AC 453 ms 11480 KiB
087.txt AC 423 ms 11324 KiB
088.txt AC 405 ms 11516 KiB
089.txt AC 400 ms 11540 KiB
090.txt AC 1389 ms 12552 KiB
091.txt AC 1862 ms 12824 KiB
092.txt AC 1887 ms 12772 KiB
093.txt AC 1805 ms 12576 KiB
094.txt AC 1894 ms 12620 KiB
095.txt AC 1863 ms 12728 KiB
096.txt AC 1861 ms 12792 KiB
097.txt AC 1876 ms 12796 KiB
098.txt AC 1783 ms 12548 KiB
099.txt AC 1822 ms 12668 KiB
100.txt AC 1681 ms 12728 KiB
101.txt AC 1653 ms 12852 KiB
102.txt AC 1606 ms 12756 KiB
103.txt AC 1635 ms 12688 KiB
104.txt AC 1676 ms 12644 KiB
105.txt AC 1671 ms 12860 KiB
106.txt AC 1669 ms 12720 KiB
107.txt AC 1761 ms 12936 KiB
108.txt AC 1703 ms 12856 KiB
109.txt AC 1645 ms 12724 KiB
110.txt AC 1647 ms 12900 KiB
111.txt AC 1505 ms 12824 KiB
112.txt AC 1629 ms 12668 KiB
113.txt AC 1574 ms 12908 KiB
114.txt AC 1496 ms 12728 KiB
115.txt AC 1589 ms 12692 KiB
116.txt AC 1468 ms 12724 KiB
117.txt AC 1465 ms 12760 KiB
118.txt AC 1528 ms 12904 KiB
119.txt AC 1549 ms 12864 KiB
120.txt AC 1546 ms 12924 KiB
121.txt AC 1555 ms 12924 KiB
122.txt AC 1500 ms 12968 KiB
123.txt AC 1547 ms 12708 KiB
124.txt AC 1485 ms 12756 KiB
125.txt AC 1499 ms 12936 KiB
126.txt AC 1493 ms 12704 KiB
127.txt AC 1532 ms 12980 KiB
128.txt AC 1397 ms 12984 KiB
129.txt AC 1627 ms 12684 KiB
130.txt AC 1483 ms 12904 KiB
131.txt AC 1474 ms 12976 KiB
132.txt AC 1627 ms 12780 KiB
133.txt AC 1625 ms 12932 KiB
134.txt AC 1567 ms 12780 KiB
135.txt AC 1482 ms 12932 KiB
136.txt AC 1513 ms 12900 KiB
137.txt AC 1597 ms 12928 KiB
138.txt AC 1463 ms 12892 KiB
139.txt AC 1568 ms 12920 KiB