結果
| 問題 | No.2855 Move on Grid |
| ユーザー |
 E49869826
|
| 提出日時 | 2024-08-25 14:12:31 |
| 言語 | Nim (2.0.2) |
| 結果 |
AC
|
| 実行時間 | 702 ms / 3,000 ms |
| コード長 | 7,464 bytes |
| コンパイル時間 | 4,487 ms |
| コンパイル使用メモリ | 103,244 KB |
| 実行使用メモリ | 29,528 KB |
| 最終ジャッジ日時 | 2024-08-25 14:13:00 |
| 合計ジャッジ時間 | 26,927 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge2 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 132 ms
8,192 KB |
| testcase_01 | AC | 185 ms
10,240 KB |
| testcase_02 | AC | 123 ms
8,064 KB |
| testcase_03 | AC | 82 ms
6,940 KB |
| testcase_04 | AC | 54 ms
6,940 KB |
| testcase_05 | AC | 123 ms
8,576 KB |
| testcase_06 | AC | 134 ms
8,192 KB |
| testcase_07 | AC | 14 ms
6,940 KB |
| testcase_08 | AC | 103 ms
7,680 KB |
| testcase_09 | AC | 53 ms
6,940 KB |
| testcase_10 | AC | 664 ms
29,268 KB |
| testcase_11 | AC | 632 ms
29,528 KB |
| testcase_12 | AC | 634 ms
29,320 KB |
| testcase_13 | AC | 657 ms
29,216 KB |
| testcase_14 | AC | 650 ms
29,328 KB |
| testcase_15 | AC | 622 ms
29,344 KB |
| testcase_16 | AC | 659 ms
29,216 KB |
| testcase_17 | AC | 629 ms
29,328 KB |
| testcase_18 | AC | 639 ms
29,312 KB |
| testcase_19 | AC | 611 ms
29,348 KB |
| testcase_20 | AC | 604 ms
29,264 KB |
| testcase_21 | AC | 661 ms
29,264 KB |
| testcase_22 | AC | 624 ms
29,220 KB |
| testcase_23 | AC | 663 ms
29,344 KB |
| testcase_24 | AC | 667 ms
29,232 KB |
| testcase_25 | AC | 698 ms
27,972 KB |
| testcase_26 | AC | 673 ms
29,268 KB |
| testcase_27 | AC | 664 ms
29,272 KB |
| testcase_28 | AC | 651 ms
29,272 KB |
| testcase_29 | AC | 682 ms
29,268 KB |
| testcase_30 | AC | 677 ms
27,232 KB |
| testcase_31 | AC | 678 ms
27,344 KB |
| testcase_32 | AC | 688 ms
27,604 KB |
| testcase_33 | AC | 651 ms
26,232 KB |
| testcase_34 | AC | 667 ms
26,228 KB |
| testcase_35 | AC | 702 ms
27,044 KB |
| testcase_36 | AC | 668 ms
26,816 KB |
| testcase_37 | AC | 695 ms
26,228 KB |
| testcase_38 | AC | 694 ms
27,220 KB |
| testcase_39 | AC | 659 ms
26,484 KB |
コンパイルメッセージ
check is on optimized for speed
ソースコード
# Please use Nim-ACL
import macros; macro ImportExpand(s:untyped):untyped = parseStmt(staticExec("echo " & $s[2] & " | base64 -d | xzcat"))
# const OPTIMIZE_SIZE = true
ImportExpand "e_lib/templates/prelude.nim" <=== "/Td6WFoAAATm1rRGAgAhARwAAAAQz1jM4AG2AM1dADuaCNQtYnSg9EGWFdHzgJ4ZEZPA2A4GC71uJBE1Q5DCmJ6ip+BHSeOQAxKLZNxc8uvrgoLZaEvkfszH6ztT7Cqw+jwCLVNdnRZ/o9+gCa9AuZUCsQ4v1tT4NKMRrzE/FkvGFODweh31CM40Dbck8Q+4kjr0K6GP8du1rARBMqUymwor117W4ZKywO7//4q3Bv0h2J6NQM80thqxqFGl8ClE2WagETBiKou1DlpVvHO5fv1Mjn1l8RNWhRCFV2rSKTSfdGoS/coONb2/AAAAAAAAUjvPkh7B5A8AAekBtwMAAF1/nU2xxGf7AgAAAAAEWVo="
ImportExpand "e_lib/templates/header.nim" <=== "/Td6WFoAAATm1rRGAgAhARwAAAAQz1jM4A03BGddADuaCNQtYnSg9EGWFdHzgJ4ZEZPA2A4GC71uJBE1Q5DCmJ6f3yWtfXn3fnQS4aijNu6l8Uo6ftl2FqcVWTxulBCVzbwZmthVa2BR2tn5B3n37+4XoWtM6D4AWOTIY8fndEh4DTiI1d2bb0AbFoKIPUEfsGCKt5Se4b5iay5XXGPOLEvuX61pve/ppfJWzxIbD/xRoA9dt5J5QgyvmlAsRX7wcLGoYj8cEf8MJI2oGJ0lPhBOcbjlVWQaeq1WS7Qi1SfKV7Q1dxhbVJnkD3mzqjz75Xi6H+AL4JttO40lrn+P3N+HAVxBe+tuL61ohP2l2nlI1aCt4onIeKVet7HCeEOFqHq6plGJdwWahzJcva3UmaY3L+iSsgnOk+X7NUm2aQyejJnsoNKsYli6Uq17mRdO+rE+1nfs3wpIFTfv3SdX6/4KmPZYDfk2fwRfUyhnLFhRRBMQ8mpZxk7XBca+wmXvlUgGlw0729ifiZ4EKu0GqKIoobTDMZ2fqFsUQf5sDruni9SG+UmqSZroT4L6DNvcgJbdoFGtrBZ/YC3O/ffSQUFnW/5+4dGZkvkZrKbeg47wIhwyJiI+tmDrym/Q3i09cHUuU1QhMAqrtoMfW6RwYJct97lxl141J4Ln5sg0kf7WfkQqaSolWN+v5dboWW8xZOZmcmg14sRqyZm1X4JJaZfNgujIza8NtV2rqDGjijnhVVKwFM0mNdgm5cxy+8KZttjd16BwPXFmLeyHQNLGAYt8/VPGtjhiV+vPwSAGTtEYXq2wzVYZhdRnt/8qbDgti4eLAc3gxDC0ATZ51XDHERT7lgFpzg3bTioJhH18tIh5/CV3VpNPRDcVgjfh9Yijzdjf3CsAqkkrVaGiHJsISriPCFBuE8JjPg1VqbfAQfu4MmRX5NzJc8bLg2CJNudqvkTzrSQR34GYmGltrwNyIcGSrHBPGJy1B3Yy2NoedVr/s858o8V88fBZooC0RXsmKmr6vQkzXXOY9jLmU3pj9SMQ1Hs0egv8M+CPdgtiuEDVwtZ2vekcUXeAQyUdV+SiH48YR8+rXajEy/rfLdriDfiacCS9Zlry3ImdjOtggQUG4bDgqry+twt7+EiPZlLd3bKMqqk9PU+Df3d5sWNkzVwljUpziUVI3l72/v9zOfj22rAvDaUJgSqDh1RHN8cCXAJwr3/YY4Yx75WsRUkWqygzX4cg+uc86G6PZ0UZaW3oUMhpAJcMHVchreNrI9sE/w979ZRapbIO7liNOGCKGlL1AFgOhgd9Lx/5FbUV/IuDdjMxKD/nvskiXC8cV1Hh7wNdokaGSDNIqKcr4LDNOsqtfMRNzh/PKFZ8jrRO6oyQ8qcGJauGS/S93wuwoFO3GxyI2PeesESKO6PFp0iIb8o8MOGIyPXmeuZ/3W/OpRESdCS0Gcqcao9dLIFGoQCBqMM+iudeS1ZtGdveWfgtHG2fy4ho0IPt9cSwiC2FhwFVqD4rc0mzXCSypw90fONMkXZe/8eUAABFDYk4U9GKwgABgwm4GgAACZAWn7HEZ/sCAAAAAARZWg=="
ImportExpand "atcoder/extra/other/binary_search.nim" <=== "/Td6WFoAAATm1rRGAgAhARwAAAAQz1jM4AI3APpdADuaCNQtYnSg9EGWFdHzgJ4ZEZO9/uQdsAvy/1hn00IqXh+n5DDuV5mTHPGnhN3FXImtHlqdMsBEtUx9K9Ryd0UXfMLCEkkKrhzBhJWIyAb705Wv6tJCwtinOOD+7aSfFChH4SwxVflfm/zgKLGilqS4lK69cH6G5nl/eSwDEpxCP3gW85PYMoOVUhAO+wezNcEqFxSiJzYTp4QAY0F0pW7GfrgvetQOtC1T4N2wEKuO9LGTVOy61j7QHilda+50t6rKESww8yyUA7w6FfkfjbgJ4wMesh2vx2NEV1qvf1NHc/fr5NyUIwjsSoL5mSpEKvUELXV8+lEGAAAAAADyNr4uAX4ZhwABlgK4BAAASrxlrbHEZ/sCAAAAAARZWg=="
ImportExpand "atcoder/extra/graph/graph_template.nim" <=== "/Td6WFoAAATm1rRGAgAhARwAAAAQz1jM4BdqBeRdADuaCNQtYnSg9EGWFdHzgJ4ZEZO9/uQdsAvy/1jPWpAImh8oU/eOEKQFjASRBr2kUJXmQkkU3UIlj8A5bYgT6Lr0KqysLgVFqoZILNTGcgSiuFSFGRXnUM04CodJ+FlO5a08mNGX9Uk1Dk87eQFHmaY3NmvEIfQhWbeQs9elYYrOLmMRWK/NF2y9bZ+4hy6sSN7BomDHxuKbKWo6L45Lwc+AfPKYKTgtMrhBJHU77tGAtaWywiJ07M+Bxvh/EsYWf42MeYtMafF0kbGHq1XzvE1exWuL1uad07QL/oJeCuPi9Bs576ZmJ+sr9gxnnuKOsXpUNe1sovfRnHBB4Os2djd/5WQis22mNcD+TRrCRRwZdjO/bdLW+x3r09BNBgSdrsQ1ICAp6iKDQpSu2GDmLiqiCQi5nV7g9aK5BndQY+DDS1tjDtSAB2U6i8EK/dRwqkKjIuzNmw5mPyqbQONk6iyRoYxFKIdC6PSZ3AC+BnGVmj85K+x67jRXIsLVFFfSA6Hg+isV2S0m0+AFxn2lBdPJNIxemdUxpsWVUxJmx++04nz5sOtv7uykdW/MipvTF/AV2yjRSh92hZTG5xA0nzNqUBVyfmqnwzuJ4Qlyei7NPi0I8Kj+/ffCef/ymfJVU4E+0ygqgP841D+gy5enqURSW3xhl/ESyrL1Cu2TsG3sdgfxi4NxubaFVZrLI7yykrXTPRBEzjVu1sNt7EEnQSDKAXrEcgb1uaHtbLwPl5BUycsjNV7N5N6DVJpfUdEc0XqIbODQolhB4cLwOs8252RYErHUhkoJCpsP+Pr424sHQwFdYqY5XWv8ePR7jU9fFtGcR+xT6L0ef0JDjpPj6YEtaqDg9xRP6Mm2ibF7/CTrtGqlVLKZCpbWqrdfRDmslp0tZ/E2dtfxop7XgOZbYs/iAvoBDBQuA/1qWUfPr329QxjcIqYhzoDallhZUJUgFNH1U5nV6GcE74dWUrz5Wm8BBRXZkqrd+ybTLUpZAE7vPuYY7HEbQVoJuz+otOMoxwwJ3LVigjqD8pQJAwAh99ea3oYVbR+o+1Og8gN6XodbU5KHng8Go/H2JqO8TkGUatjm3GhMLxPyqEeQmH1OjP93+1kFeY6r2YhZ+FH82MJkHqqLbedqOH3aghYsE2zSCVtE6i6OEaZtA8vCWUuEo6CGbIqAnKjtfOCNdu2CJuXEbcXYqs/WPOzYdzLpdxZS3sk6jPqbSnalQDI7aaApxgfUuZvyp1xsfvTswiyXoEdbQFvj8eEepDX+B+e/KomEsSKljPWaCd5oQS2yC2QrU/7gf7oaLXx6mJNaTHqsUepOBIc9MXZIZEDMq6sTeW0vKzDt2hljtMhDHbBll04YOnXnB6HLYV+TWdHi+O1rvR/cH4M/eAs68oWuAhVh0UdKZtGKOd0oY+yV6QNspCEAwC1nCF2uCOE/R1W4W1EWmGjXDK7CFoIuD44fn30hGD4kDBFo8I9Li8p18GYwOliImBzNnRF5Sa5brkxKhkprY4oUwOtqUYDhKUrU1ruoyDZbfQNAeytK1xAIYYOU7NwBJ2W7hkGduubcVzdqX8Za6ecQa6UbxMjosNDHyHWDK8Vj32NdnYIMJSlQ80KEfZguO34y6iT0oCDuktlqjdzRK5ZuUwkAOncHbLYtm2W9Iu5QRyew8ZaL2eizRFkqoZvh9rqfDxK+sBcLXKKfJrbQ1KY9OmyGq3dxJDbd6T1LbHnidUhnfyO2/TMXUmBlIK2N/Tb2Bz2oj0/XYvdrQhGpgIDFSButIjnDeswq0ndOfr7nfZyzIrCynv+HH+PgPji0TO0Wics/UuNb+yDqi0tH7jlRvwhEwRkUI0sj/LCaCeiqYLUG2ySEeCvIpLpPu/3vmMwHoW+ojlGL7e2TOn51qd89RRGjNguG0wHKZ1W2WeuoMmBtN8KQIWDcqMqBE7D7IHv5mTFQEMHks5CBFHnRL7718loUO2zVLXrxvchVhjsObeGDVEpdNyRvg3cQObX58RzNtcAAAMHojn0BGpDkAAGADOsuAADXgLgrscRn+wIAAAAABFla"
ImportExpand "atcoder/extra/graph/dijkstra.nim" <=== "/Td6WFoAAATm1rRGAgAhARwAAAAQz1jM4BJ4BRldADuaCNQtYnSg9EGWFdHzgJ4ZEZO9/uQdsAvy/1inSwQpIoLQXSH5MuOG48pmP4m8Clq1Aa9kBsszGTeHvQdGa+3tebAQTdXzDNJpHdgPVLSWznB6+Pk/Zxt2YxYOmR1mhb/ED0vUAcq//ersoJG+dK8FAN02wpFeBGIa9aEML/zYvl2cxe1jWmp+0twPzgNahaxtOUqvzQ6t7/auoFg4Z1fxApvZKBBRm+0JYMfQmnILJ4EqAp1Ls46kZX+bC+HBPepZBNUvHadng6isho2nQbKQEwwptgo27WGY07bLJJCH/mZqQiZzAblKeJXdnXk3Co0gLrZRwgtrrymveP8vRie1T0Xs2x+ai2u1VsKEfP/ssMftCTFXN1Ig469T/Nuu+kLNXlqAChinqby5eEBHf1yxsDgpnT260g7FElIE7zVpGGaiCwf/O/k3eATFvr6BqXa4thHrYplhFIdkYV30pZYwc0opAb/ucz1Q+fbNrTw+71toE406wQZRozyGGqHgA7uXex4fhKF+RJ0nwWC4SiZ6Cq74kdrMkMZrPPK+M6EMQHKHNBZ+NMoHC0i2Xi07LUyjaZYqkh6Fs7Aj/gNN3Exh14BsQ1AldSMsGnGYJh7X50TIzJE8PWAAd+Cqrk1zrn5k64h454P5xeO8UqacANCfafYdHnmI/08/Zn4L6176CKFfxJnJerZFi+7EcWqjh3jePYQb1bxCTbOJTjsShFOGxS7x9SbSQVuQw6+LA8WgvOywgBWSUHP3oXUfCwj/WhqRrG8rtaHzfmcTHZeOrC02uGDY7i2rTAnpoVGUMv0E5k8GkXdlvxOEE0djlGQ/quDxY3Rl4cDoSzyKlkjRg5nQRxDzJpRAosSx6W+9L+m/IIGCwN0WV0NE+RQ/KC5Q4+puYdUmR0ZIKHdrLa9KQLOJhobVgRsyHQGGVykal7crS6FzHkuZX4c+D2wkRJmH3Iulb3Jo306zjfjNlrVA9IQItDYbRTRqmH0L22y8KB1zDARkNsNA/ZKOzNtXPmgDakpDJKQOlrpvO1Jg7Xm3YR+7z0ZqoWqQD78DgJX76eZsJUsZ53c5GL47tW8BNEgneUg9iX+apXgFqQLrKCXNhj/KTZm5u5PXFrqpV6XUexb5jkv3psV0XuDxAUc5X9xIF6IHj9kJGIUTHvzdO+6PzMdA5lJGODtDTQghd/xhoGFgOwlTwPHZCyx07DyE4ePIPTqZCHMhm2VLBDPZBWyTULBb6KzaY7c7bItTZuBIWbaaTDXljXuScKwKNSpY9XjVlHLoQQ4pZNFjRet/WN5BaVTRyDaFuYL+TIORJVrrrjdyyUiqh26csdYY76l9wKjOU0F4qDKYGRqqWUsRPnHyv6/xgBoLslnbH/V2P6DZVrwq2aZ+AeUKdvRTuWS9Z5rHlwgnJNC6iHMuDEa+xVYXVMdfhPR49cbfc6omqRGPe7nU4y8KB3WOTJVrkHbytHxocSdx9YhaCmqhJFO2seLbvrFiO4NQnQX0pEQ7Uk5lKRw4Kr1TEojrFg3qqbb/UkoJ47qMWkkJJscE6VryEnQ3aBMMV/MtLlzB0yxKGktFL3UaTOYptfr7xdPpwtduEt6mIslH6SjWRlBu8/RbfjhbWg3Oa55LWt0/KKpLkCF207tdDjYfZmpPfE53+HBq/mclzbdqcHUG7FG/imI15s8FJYgB9yUeTr5FrjvlJ15GXdkcvDnMD4nRf5KkEqOTKMbMcvWQmwIbdA0vAAAAAAA7RGeV4IWm3wABtQr5JAAAq/nIB7HEZ/sCAAAAAARZWg=="
const moves = [[-1,0],[0,-1],[0,1],[1,0]]
proc solve(N,M,K:int;A:seq[seq[int]]):void =
proc f(i,j:int):int = return i*M+j
proc f(v:int):bool =
var g = initGraph(N*M)
for i in 0..<N:
for j in 0..<M:
let te2 = f(i,j)
for k in moves:
let te1 = [i+k[0],j+k[1]]
if te1[0] in 0..<N and te1[1] in 0..<M:
g.addEdge(f(te1[0],te1[1]),te2,(if A[i][j] >= v: 0 else: 1))
var d = dijkstra01(g,0)
return d[N*M-1]+(if A[0][0] >= v: 0 else: 1) <= K
echo maxRight(f,0..10^9)
return
proc main():void =
# Failed to predict input format
let N, M, K = nextInt()
let A = newSeqWith(N,newSeqWith(M,nextInt()))
solve(N,M,K,A)
return
main()