結果

問題 No.3743 World Mapper
コンテスト
ユーザー 👑 terry_u16
提出日時 2026-09-19 17:38:28
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
WA  
実行時間 -
コード長 15,123 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 54 ms
コンパイル使用メモリ 14,976 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2026-09-19 17:38:33
合計ジャッジ時間 3,595 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
部分点1 10 % AC * 4
部分点2 10 % AC * 9
部分点3 10 % AC * 14
部分点4 10 % AC * 14 WA * 5
部分点5 10 % AC * 14 WA * 10
部分点6 10 % AC * 14 WA * 15
部分点7 10 % AC * 14 WA * 20
部分点8 10 % AC * 14 WA * 25
部分点9 10 % AC * 14 WA * 30
満点 10 % AC * 14 WA * 35
合計 5 * 30% = 150 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n = int(input())

SOLUTIONS = [
    "",
    "",
    """27712 191988
10590
91855""",
    """27712 191988 10590
91855 57181 236706
289174 266648
59553 78791
61834 28874""",
    """27712 191988 10590 91855
57181 236706 289174 266648
59553 78791 61834 28874
294064 33735 155250
54802 89607 142503
244031 247724 258307
213192 161722 185249""",
    """27712 191988 10590 91855 57181
236706 289174 266648 59553 78791
61834 28874 294064 33735 155250
54802 89607 142503 244031 247724
258307 213192 161722 185249
22484 83813 11802 86935
27167 235788 126476 96794
71432 261383 63542 219646
231376 273120 147812 96157""",
    """27712 191988 10590 91855 57181 236706
289174 266648 59553 78791 61834 28874
294064 33735 155250 54802 89607 142503
244031 247724 258307 213192 161722 185249
22484 83813 11802 86935 27167 235788
126476 96794 71432 261383 63542
219646 231376 273120 147812 96157
202574 83270 44320 279007 246828
81599 243083 25230 123251 45486
174154 248336 58496 281426 130795
51358 39900 81958 236068 44916""",
    """27712 191988 10590 91855 57181 236706 289174
266648 59553 78791 61834 28874 294064 33735
155250 54802 89607 142503 244031 247724 258307
213192 161722 185249 22484 83813 11802 86935
27167 235788 126476 96794 71432 261383 63542
219646 231376 273120 147812 96157 202574 83270
44320 279007 246828 81599 243083 25230
123251 45486 174154 248336 58496 281426
130795 51358 39900 81958 236068 44916
265474 64864 221793 112573 135535 258197
282089 63202 277571 264742 72803 42142
181313 173670 81027 121184 69626 263654
64333 240678 256633 79314 160501 226759""",
    """252849 224349 212889 101959 249032 111554 41577 92412
140928 269393 215138 57667 171400 143574 69521 228601
157703 275037 297901 153870 50225 257150 278556 275788
200458 273941 267160 274036 20234 41262 136164 55222
186413 98809 208341 85107 105801 20805 47991 104468
293006 75165 155503 152143 149481 52975 209527 52422
40713 122340 84735 172438 79526 155491 202231 92924
253079 72652 282886 61419 94097 10577 98837
83548 124251 45430 287069 715 76471 157120
264456 267491 99295 37587 245185 12258 15341
192430 247727 111704 27521 188835 22442 298877
23653 17782 143080 91709 33253 24844 235752
164243 181133 18794 124821 261098 265585 97001
160431 7942 205497 86836 128948 232459 260164
140906 59299 213130 202873 199159 263238 93850""",
    """275754 132122 231434 264592 220400 5609 144697 181633 291289
95877 77383 108867 97336 212555 261403 36025 128446 288073
17957 282859 159549 292828 265442 95036 36841 283623 217188
148438 150828 76512 213449 286059 209049 155930 196953 153366
245234 196451 100704 212694 94640 126641 285642 272307 252211
147152 77293 250250 52443 154442 119624 160437 282817 106064
30375 204940 36216 173554 231295 115907 269869 290200 293723
189707 238287 165403 162936 7747 41574 59240 227228 275351
42616 86197 203763 296237 36997 235506 28410 236379
277603 54433 180732 86232 295461 164011 214205 185107
249738 230778 156127 228635 295662 166830 260190 130175
172057 112440 292434 179 288509 135214 37307 212991
252257 120628 211434 271910 117761 78613 162395 298624
186211 38589 48219 237147 126299 280487 78136 57594
214025 17536 199803 27052 891 153849 99379 37032
4359 38461 105841 67760 234849 229166 291684 281005
292686 248289 149493 217676 281258 42025 163621 238462""",
    """6090 262195 264200 111525 48464 100673 142039 164131 117922 159695
209690 134529 111438 151691 2851 22496 112058 158626 59935 40205
34769 131786 76274 82848 44000 27321 261680 6057 25043 71140
175974 84242 18706 255710 274741 161885 48497 252101 179487 86770
282674 286150 7222 191030 274272 110145 48034 111241 222592 117031
66917 185269 188759 86683 9946 22595 136081 197510 160490 277177
64891 215290 257407 128494 112639 64863 130597 274517 192539 17561
216741 136422 34005 159546 235832 243233 159866 57646 245287 99244
45477 11419 168201 151265 121464 116241 71341 181288 130264 101335
162485 68575 96567 100367 277692 257403 137329 159498 237088
146 189137 127327 10245 3391 135703 113892 30276 178920
31301 123504 286723 283709 4197 14513 251215 285848 105119
191180 208870 124915 95347 247660 84832 31874 73427 33160
265125 34570 88994 253380 123437 212123 215098 128839 36981
24747 253764 111189 60219 264026 193462 254735 163907 194823
226364 147519 49597 225691 276009 104498 250543 255885 216306
71207 250236 167227 86598 65978 95581 287569 71987 85577
106853 261968 152194 242821 20074 204751 142804 65862 209513
34879 203639 79660 88914 159135 169940 3748 172992 139909""",
    """97001 106243 66505 175115 279660 18794 289174 98809 59553 21283 61834
91917 294064 33735 223920 54802 89607 142503 244031 181350 258307 213192
161722 255519 22484 83813 11802 94480 27167 194936 126476 96794 71432
261383 63542 112502 231376 273120 147812 96157 261136 83270 44320 276701
30710 81599 243083 25230 57704 45486 174154 220961 58496 281426 297947
51358 39900 81958 236068 44916 265474 64864 186491 112573 231333 30934
116747 63202 277571 264742 72803 42142 52975 143202 81027 121184 69626
235814 64333 204948 256633 79314 160501 199159 142904 265632 109844 59122
104743 9734 189696 252196 291217 141722 141972 165373 130231 161443 11003
257282 133356 205813 101674 37043 196719 90806 265952 35420 102088 35567
284834 119482 18131 121142 60044 282026 93715 222349 26212 55787
264346 55518 66424 78889 191371 182469 186481 175252 243126 20940
62799 59648 144811 266862 169933 189496 22348 263098 210875 251315
107851 294704 82609 280949 10696 266683 22166 94957 80271 297802
177508 239987 216701 223289 136206 233923 125140 253239 188170 189595
118040 1740 256581 78295 112207 231276 110004 216562 174964 284147
56708 64192 256201 83483 220169 111091 237314 237160 56436 75525
157427 258083 49790 12920 58502 141795 38217 29158 127437 218138
44418 268234 143072 12371 164681 39382 273305 77588 183852 162499
119956 34202 285169 47586 49731 87951 159812 24410 227235 281282
167139 173467 296206 186629 152001 273941 216665 169217 175820 73985""",
    """275727 253682 228070 73385 75545 196848 227866 237293 84451 277701 164290 117282
171768 258659 268732 54802 89607 157953 115368 222383 144461 144257 262370 91120
119636 290900 299153 86935 27167 174249 168732 243427 71432 227641 225124 74766
26509 296721 170522 19928 283101 286194 44320 292828 96547 81599 17445 153849
106405 45486 222457 127213 58496 163794 254253 51358 39900 167541 19507 44916
241811 64864 169150 112573 135535 288965 203886 63202 84727 161506 222128 30710
16641 218932 81027 121184 69626 240648 64333 245811 262926 241430 276700 226759
142691 160506 150933 62888 244019 9734 189696 197307 255830 141722 278317 165373
117395 147502 11003 286837 251894 51212 173022 32883 213961 180406 12881 35420
135021 35567 196323 31378 28996 122234 60044 233044 253672 203521 241213 30934
109150 16418 224268 269718 53683 170108 182826 14205 73231 196836 160501 235809
228145 8662 169933 132865 22348 171911 81750 296365 147153 101303 78451
67601 214917 180015 22166 224404 133879 180787 207498 197508 88974 38686
297238 255281 237188 86197 100289 199946 223829 246391 248882 208301 254591
291258 267620 119956 48193 191670 173090 100954 202771 242320 114076 185427
231621 230059 150099 75525 288913 118956 49790 12920 58502 141795 38217
278663 260763 238886 227185 207695 198919 108959 276102 108062 56621 89498
148077 9290 129569 34202 285169 47586 49731 290850 53884 239743 218418
225947 128687 225591 225014 186629 255086 250923 55694 213768 166036 93566
9433 184082 55518 288351 148120 93268 141658 38127 160278 144896 244107
4667 246358 107571 226650 297849 128675 57833 163673 130585 173362 189143
117632 174185 175982 139568 236945 142267 147241 226725 136248 11995 51107
234352 94019 244483 202991 29222 217906 199698 269506 114852 150804 107702""",
    """167572 174545 40281 236288 260313 118905 158410 158248 123356 78791 125243 198804 208411
112984 27499 286364 89607 271239 236903 247724 100178 213192 161722 193453 112502 81047
175069 95932 27167 132714 212261 96794 71432 269892 63542 122340 296998 97001 129190
210264 181350 83270 113464 142734 68651 81599 259559 50795 179775 45486 215203 67031
191710 179019 130795 89797 9018 81958 258162 44916 235182 10577 126683 178530 181416
256681 198658 63202 277571 250741 72803 127213 181313 186934 81027 222677 69626 291516
167058 53661 247927 79314 160501 226759 119453 116467 295771 238325 200005 9734 40560
298540 271316 168732 141972 86007 130231 210072 11003 234861 48632 51212 42852 37043
223799 163537 221740 35420 273684 35567 251655 31378 235670 121142 60044 238112 139877
116863 146334 64401 16446 114620 127765 78889 169710 272937 186721 170105 150933 204948
46021 169091 283228 25672 227866 122498 22348 62926 152346 194651 163120 165539 82609
97736 10696 113952 22166 181187 80271 244415 193288 209861 143127 269949 180735 240582
148309 125924 260876 238312 247850 97864 103373 172178 60618 55791 126714 213955
12265 57167 180916 88931 279849 85326 192846 234994 185427 178737 295048 43598
201792 242127 49790 12920 58502 141795 38217 29158 127437 218138 63309 274742
298971 12371 243441 198518 209064 77588 183852 9290 129569 34202 164138 241563
49731 126006 142936 269609 248817 188742 28966 297238 298015 41262 222444 288650
77521 160089 223991 186233 17779 264192 184387 233023 232680 191092 280572 6098
271800 144896 86920 20161 153519 240087 296449 109072 128675 66505 60041 144796
117632 263220 102855 149860 78943 114304 157609 156299 155708 156733 200352 11995
68156 43773 219373 285105 159736 216651 84715 189775 197791 124294 157747 293113
278840 72446 268450 82974 86805 19928 12523 58492 280648 240266 115587 128777
197378 142267 82821 56984 205740 287123 124867 291186 192409 252533 129268 19420
69816 276885 216636 234352 17531 118881 49171 105340 209860 91593 227036 137946
81411 162018 106707 246525 40779 19490 181666 133454 37357 298949 102295 277193""",
    """248800 241659 79925 288625 82278 280217 68303 97177 53550 100541 121915 54531 87968 229993
179815 255222 98043 264125 245657 141799 178089 251453 218362 268960 18034 159166 228130 162957
169839 173237 170852 123167 250394 49969 164249 156301 249215 50148 181531 24192 27518 87272
7142 136073 225341 132227 279086 256005 208504 193883 39861 196166 79762 118105 14773 12791
249655 265450 85661 270255 203099 164822 204302 77470 112281 156456 93137 96549 209042 29443
183860 284676 180696 276191 70983 297378 115994 96419 208604 122985 204385 268727 73952 30887
281369 24728 171158 57547 16904 50206 119768 167812 183696 147903 40497 13102 144706 12846
163245 273838 192192 207198 133771 68828 154960 178273 43616 145997 96096 138454 96080 64349
232413 256866 235961 290191 35301 197115 170248 11342 19870 154858 231450 131628 29323 222945
22118 288414 135189 129256 50826 49248 41550 277172 10715 63463 20755 129110 238323 174079
127898 120682 282518 162570 237470 136603 274130 72409 264476 295563 119048 189679 34594 179255
198477 129550 126160 233559 287827 232566 296187 115651 296053 105834 47139 121259 102690 216241
272134 284498 46202 87353 186217 164972 281097 237427 43912 123466 235413 131338 163829 214011
42390 71926 29794 137002 70474 67601 203006 229440 262295 245271 44401 163223 77069
212438 116432 150366 77590 172082 188835 182360 135259 32103 193001 89820 262913 117039
246850 161409 15749 270764 162984 73531 290439 252599 158748 194587 146089 41239 131389
147473 36341 174227 158132 57118 199082 132725 19637 141640 172474 78243 70625 123613
247233 278213 169530 288914 262034 14846 51951 69569 154631 55013 165307 130723 214083
237032 273515 161621 160746 68921 177641 85140 209862 128729 284580 200009 216568 30399
209701 204911 254419 98029 153406 180711 54208 139511 64722 70395 29434 194277 77458
105743 51955 196624 68918 128420 191840 133851 143074 239343 228153 147349 206330 232478
170533 6591 73013 278689 181643 100084 275839 266407 216768 269535 239130 299224 292415
229754 24579 100347 221102 216203 124042 47935 174311 97474 297221 37775 6885 224961
22616 284912 126074 152744 66240 133422 254110 292883 266952 11811 852 265477 115771
192816 154876 271369 29168 214980 67035 57075 27662 77510 252764 208103 53696 1123
290665 97039 299406 182393 290835 186912 1486 174776 28532 258393 190134 149148 139085
288341 119522 265499 218248 277060 158754 295771 169943 181596 260184 179026 140399 162090""",
    """119591 288397 251119 106326 225698 160830 51207 142117 114766 141837 133211 117952 24466 215644 189959
299979 265321 254138 197797 135819 148782 230489 272583 186379 45964 281461 184371 235998 2160 64497
203541 167673 289147 101165 154185 49339 137987 236253 248046 202960 184262 87592 116075 139112 278017
285355 244325 194562 140048 60607 36765 119556 247020 86142 37088 288598 179268 71739 240180 27371
26418 32999 181402 247861 154531 231109 5289 242243 93602 75606 157613 82787 186584 190078 243199
240345 186987 217615 19799 19837 14143 217988 182718 24283 209928 274724 247471 66616 12574 135271
32472 51875 146707 187501 37676 154370 218188 118641 50616 175894 13517 11158 261121 20729 266804
103745 159448 231945 293985 54765 127640 117631 297301 161210 157698 50504 40885 15280 205312 247072
229956 137509 197238 7669 120053 17368 43142 215718 49077 599 266508 133299 268325 156453 92737
129351 29035 78266 1940 97422 213935 100243 139830 284824 251095 99304 13087 247744 35130 69314
90497 20826 20286 178786 123905 193986 249697 195416 249542 86656 33506 282333 258314 165285 227924
267521 245386 191297 149898 25517 268806 149232 204102 293950 132098 95993 126033 249123 194413 135158
6197 218142 123174 48259 198557 212076 220188 97014 247887 281036 192707 186087 232955 182902 111760
251919 282492 158102 104075 79458 78781 272095 226475 294905 275595 248026 2853 48931 235656 275899
119226 110819 254733 272549 217458 98743 203240 167404 112910 80098 199022 296910 146025 167117
212461 275521 260549 127978 132637 37937 44661 150923 156014 148671 110332 146493 93955 48494
296138 143363 167717 122101 43972 38632 81558 38014 291927 142589 235033 71859 164766 70446
8445 273781 78871 153211 143569 64420 124506 273266 10839 288523 231052 73211 267690 291941
233649 229244 211398 21867 124115 216108 102376 293962 168327 37806 268719 224210 49726 160598
90323 284914 118043 2199 276180 245870 151699 132437 228120 84092 228484 173386 196609 241544
55479 278843 283336 160480 232087 163334 138111 38877 289843 182007 130682 4909 250474 266057
46278 86298 137733 136338 216339 242318 253301 63944 158861 120686 724 37160 143178 206604
246133 254896 261053 123324 111555 80760 202228 273853 185767 161107 60188 43620 130030 260367
289085 133895 209078 259425 68661 21621 80505 234112 292004 183066 92056 262373 56368 241860
271647 265452 66765 34416 222362 109357 186280 18458 202840 6736 162470 245921 124827 208558
202531 218437 152075 89357 177831 239492 57691 89627 153781 90012 75067 99093 70104 265442
87359 275051 267320 217152 118699 48265 150703 164794 252761 249501 92143 234851 136837 256302
272557 298034 90159 77070 9239 14483 206072 128458 57726 187113 199820 17074 54724 283489
260162 45313 101400 276018 135959 200412 225022 66651 135360 269908 172415 239341 238546 20133""",
]

if n <= 15:
    print(SOLUTIONS[n])
else:
    print("-1")
0