結果

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

ソースコード

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""",
]

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