結果

問題 No.146 試験監督(1)
コンテスト
ユーザー tanson
提出日時 2026-04-29 00:29:33
言語 Standard ML
(MLton 20241230)
コンパイル:
mlton_wrapper _filename_
実行:
./main
結果
AC  
実行時間 169 ms / 1,000 ms
コード長 1,050 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,344 ms
コンパイル使用メモリ 708,452 KB
実行使用メモリ 39,112 KB
最終ジャッジ日時 2026-04-29 00:29:46
合計ジャッジ時間 7,420 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

fun readInt () =
    valOf (TextIO.scanStream (Int.scan StringCvt.DEC) TextIO.stdIn)

fun readLargeInt () =
    valOf (TextIO.scanStream (LargeInt.scan StringCvt.DEC) TextIO.stdIn)


val () =
    let
        val n = readInt ()
        val cd_s = List.tabulate (n, fn _ => (readLargeInt (), readLargeInt ()))

        val mod_val = 1000000007
        val ans = List.foldl (fn ((c, d), acc) =>
                                 let
                                     val unit = (if c mod 2 = 0 then c div 2
                                                else c div 2 + 1) mod mod_val
                                     val d_mod = d mod mod_val
                                     val new_val = (unit * d_mod) mod mod_val
                                     val next_acc = (acc + new_val) mod mod_val
                                 in
                                     next_acc
                                 end)
                             0
                             cd_s
    in
        print (LargeInt.toString ans ^ "\n")
    end
0