Submission #44458974


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 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<I>>r,n,v;O e(I x){n.resize(h=x);F(O&i:n)i.resize(w);}g(){char b[1<<21],*s=b;fread(b,1,2e6,stdin);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(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;else D(k<99)g(k),k=0;else 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;I main(){scanf("%*d%*d%*d ");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};}));}F(O&i:g().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;else{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:16:273: note: in expansion of macro ‘O’
   16 | using namespace std;using I=int;using d=float;struct _{I x,y;};struct g{I h,w=0;V<V<I>>r,n,v;O e(I x){n.resize(h=x);F(O&i:n)i.resize(w);}g(){char b[1<<21],*s=b;fread(b,1,2e6,stdin);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(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;else D(k<99)g(k),k=0;else 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+_...

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 61 ms 16140 KiB
001.txt AC 57 ms 16016 KiB
002.txt AC 58 ms 15924 KiB
003.txt AC 68 ms 16088 KiB
004.txt AC 67 ms 16080 KiB
005.txt AC 72 ms 16016 KiB
006.txt AC 65 ms 16196 KiB
007.txt AC 71 ms 15972 KiB
008.txt AC 62 ms 16028 KiB
009.txt AC 64 ms 15964 KiB
010.txt AC 71 ms 16224 KiB
011.txt AC 71 ms 16236 KiB
012.txt AC 69 ms 16268 KiB
013.txt AC 68 ms 16216 KiB
014.txt AC 70 ms 16168 KiB
015.txt AC 68 ms 16160 KiB
016.txt AC 68 ms 16156 KiB
017.txt AC 67 ms 16188 KiB
018.txt AC 69 ms 16220 KiB
019.txt AC 70 ms 16220 KiB
020.txt AC 71 ms 16224 KiB
021.txt AC 69 ms 15936 KiB
022.txt AC 70 ms 16244 KiB
023.txt AC 73 ms 16048 KiB
024.txt AC 71 ms 16004 KiB
025.txt AC 69 ms 16156 KiB
026.txt AC 69 ms 16132 KiB
027.txt AC 65 ms 16180 KiB
028.txt AC 64 ms 16160 KiB
029.txt AC 66 ms 15948 KiB
030.txt AC 300 ms 18324 KiB
031.txt AC 234 ms 18268 KiB
032.txt AC 269 ms 18388 KiB
033.txt AC 285 ms 18488 KiB
034.txt AC 255 ms 18444 KiB
035.txt AC 267 ms 18464 KiB
036.txt AC 268 ms 18236 KiB
037.txt AC 264 ms 18500 KiB
038.txt AC 227 ms 18540 KiB
039.txt AC 289 ms 18444 KiB
040.txt AC 282 ms 18284 KiB
041.txt AC 288 ms 18264 KiB
042.txt AC 259 ms 18488 KiB
043.txt AC 262 ms 18448 KiB
044.txt AC 271 ms 18640 KiB
045.txt AC 310 ms 18288 KiB
046.txt AC 284 ms 18520 KiB
047.txt AC 282 ms 18344 KiB
048.txt AC 260 ms 18600 KiB
049.txt AC 282 ms 18508 KiB
050.txt AC 267 ms 18348 KiB
051.txt AC 253 ms 18336 KiB
052.txt AC 257 ms 18532 KiB
053.txt AC 277 ms 18492 KiB
054.txt AC 275 ms 18500 KiB
055.txt AC 251 ms 18204 KiB
056.txt AC 269 ms 18200 KiB
057.txt AC 197 ms 18552 KiB
058.txt AC 292 ms 18240 KiB
059.txt AC 238 ms 17848 KiB
060.txt AC 241 ms 17924 KiB
061.txt AC 243 ms 17912 KiB
062.txt AC 237 ms 17936 KiB
063.txt AC 203 ms 17848 KiB
064.txt AC 263 ms 18176 KiB
065.txt AC 236 ms 18116 KiB
066.txt AC 234 ms 17796 KiB
067.txt AC 223 ms 17780 KiB
068.txt AC 250 ms 17992 KiB
069.txt AC 234 ms 17860 KiB
070.txt AC 266 ms 18460 KiB
071.txt AC 257 ms 18576 KiB
072.txt AC 273 ms 18504 KiB
073.txt AC 295 ms 18456 KiB
074.txt AC 287 ms 18232 KiB
075.txt AC 250 ms 18500 KiB
076.txt AC 277 ms 18268 KiB
077.txt AC 306 ms 18472 KiB
078.txt AC 304 ms 18260 KiB
079.txt AC 268 ms 18464 KiB
080.txt AC 285 ms 18584 KiB
081.txt AC 272 ms 18552 KiB
082.txt AC 245 ms 18348 KiB
083.txt AC 277 ms 18352 KiB
084.txt AC 242 ms 18256 KiB
085.txt AC 277 ms 18336 KiB
086.txt AC 290 ms 18240 KiB
087.txt AC 267 ms 18488 KiB
088.txt AC 264 ms 18368 KiB
089.txt AC 265 ms 18508 KiB
090.txt AC 831 ms 24356 KiB
091.txt AC 1131 ms 25064 KiB
092.txt AC 1142 ms 24804 KiB
093.txt AC 1090 ms 24852 KiB
094.txt AC 1156 ms 24988 KiB
095.txt AC 1125 ms 25052 KiB
096.txt AC 1131 ms 24988 KiB
097.txt AC 1136 ms 25032 KiB
098.txt AC 1088 ms 24672 KiB
099.txt AC 1102 ms 24932 KiB
100.txt AC 1041 ms 24924 KiB
101.txt AC 1025 ms 24852 KiB
102.txt AC 1003 ms 25124 KiB
103.txt AC 1026 ms 24876 KiB
104.txt AC 1047 ms 24916 KiB
105.txt AC 1034 ms 25084 KiB
106.txt AC 1023 ms 25028 KiB
107.txt AC 1086 ms 25128 KiB
108.txt AC 1059 ms 25132 KiB
109.txt AC 1017 ms 24828 KiB
110.txt AC 1010 ms 24992 KiB
111.txt AC 942 ms 25024 KiB
112.txt AC 990 ms 25016 KiB
113.txt AC 972 ms 24964 KiB
114.txt AC 928 ms 25180 KiB
115.txt AC 977 ms 25080 KiB
116.txt AC 916 ms 25080 KiB
117.txt AC 915 ms 24988 KiB
118.txt AC 959 ms 25016 KiB
119.txt AC 951 ms 25012 KiB
120.txt AC 969 ms 25300 KiB
121.txt AC 968 ms 25188 KiB
122.txt AC 946 ms 25204 KiB
123.txt AC 968 ms 25092 KiB
124.txt AC 925 ms 24980 KiB
125.txt AC 942 ms 25224 KiB
126.txt AC 934 ms 24940 KiB
127.txt AC 959 ms 24884 KiB
128.txt AC 885 ms 25044 KiB
129.txt AC 1005 ms 25084 KiB
130.txt AC 935 ms 25184 KiB
131.txt AC 919 ms 25152 KiB
132.txt AC 1002 ms 24952 KiB
133.txt AC 977 ms 25048 KiB
134.txt AC 954 ms 25096 KiB
135.txt AC 933 ms 25164 KiB
136.txt AC 946 ms 25196 KiB
137.txt AC 991 ms 25168 KiB
138.txt AC 919 ms 24984 KiB
139.txt AC 981 ms 25024 KiB