提出 #58036342

ソースコード 拡げる

P = 998244353
(N,M,K),*E = $<.map{|ln| ln.split.map(&:to_i) }
E.map!{|x,y| [x-1,y-x-1] }
D = 1,*[0]*(N-1)
K.times{|k| # k -> k+1
	E.map{|x,dx|
		[(x-k+dx)%N,D[(x-k)%N]%P]
	}.each{|y,d|
		D[y] += d
	}
}
p D.sum%P

提出情報

提出日時
問題 F - Teleporting Takahashi 2
ユーザ ds14050
言語 Ruby (ruby 3.2.2)
得点 525
コード長 224 Byte
結果 AC
実行時間 1430 ms
メモリ 20784 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 525 / 525
結果
AC × 3
AC × 53
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 43 ms 17200 KiB
00_sample_01.txt AC 55 ms 17372 KiB
00_sample_02.txt AC 46 ms 17596 KiB
01_random_00.txt AC 44 ms 17412 KiB
01_random_01.txt AC 44 ms 17448 KiB
01_random_02.txt AC 44 ms 17400 KiB
01_random_03.txt AC 47 ms 17540 KiB
01_random_04.txt AC 992 ms 19872 KiB
01_random_05.txt AC 792 ms 20560 KiB
01_random_06.txt AC 675 ms 20232 KiB
01_random_07.txt AC 750 ms 20468 KiB
01_random_08.txt AC 1369 ms 20432 KiB
01_random_09.txt AC 1389 ms 20684 KiB
01_random_10.txt AC 1396 ms 20728 KiB
01_random_11.txt AC 1367 ms 20776 KiB
01_random_12.txt AC 1421 ms 20688 KiB
01_random_13.txt AC 1231 ms 20348 KiB
01_random_14.txt AC 1207 ms 20544 KiB
01_random_15.txt AC 1430 ms 20604 KiB
01_random_16.txt AC 1206 ms 20776 KiB
01_random_17.txt AC 1245 ms 20568 KiB
01_random_18.txt AC 1347 ms 20660 KiB
01_random_19.txt AC 1220 ms 20584 KiB
01_random_20.txt AC 1283 ms 20776 KiB
01_random_21.txt AC 1295 ms 20764 KiB
01_random_22.txt AC 1236 ms 20588 KiB
01_random_23.txt AC 1225 ms 20776 KiB
01_random_24.txt AC 1331 ms 20784 KiB
01_random_25.txt AC 1248 ms 17556 KiB
01_random_26.txt AC 1207 ms 17652 KiB
01_random_27.txt AC 1245 ms 17720 KiB
01_random_28.txt AC 1219 ms 17676 KiB
01_random_29.txt AC 1209 ms 17508 KiB
01_random_30.txt AC 551 ms 20568 KiB
01_random_31.txt AC 1285 ms 20516 KiB
01_random_32.txt AC 1287 ms 20672 KiB
01_random_33.txt AC 1314 ms 20768 KiB
01_random_34.txt AC 1310 ms 20584 KiB
01_random_35.txt AC 1303 ms 20632 KiB
01_random_36.txt AC 1288 ms 20292 KiB
01_random_37.txt AC 1305 ms 20628 KiB
01_random_38.txt AC 1305 ms 20772 KiB
01_random_39.txt AC 1308 ms 20568 KiB
01_random_40.txt AC 1266 ms 20412 KiB
01_random_41.txt AC 1307 ms 20692 KiB
01_random_42.txt AC 1280 ms 20760 KiB
01_random_43.txt AC 1273 ms 20368 KiB
01_random_44.txt AC 1289 ms 20540 KiB
01_random_45.txt AC 1286 ms 20688 KiB
01_random_46.txt AC 1281 ms 20556 KiB
01_random_47.txt AC 1285 ms 20660 KiB
01_random_48.txt AC 55 ms 17496 KiB
01_random_49.txt AC 56 ms 20552 KiB