結果

問題 No.178 美しいWhitespace (1)
コンテスト
ユーザー tanson
提出日時 2026-05-05 00:55:20
言語 Standard ML
(MLton 20241230)
コンパイル:
mlton_wrapper _filename_
実行:
./main
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,361 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,935 ms
コンパイル使用メモリ 709,512 KB
実行使用メモリ 7,972 KB
最終ジャッジ日時 2026-05-05 00:55:28
合計ジャッジ時間 3,991 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge3_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

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 ab_s = List.tabulate (n, fn _ => (readLargeInt (), readLargeInt ()))

        val remType = (#1 (List.hd ab_s)) mod 2

        val findMaxResult =
            List.foldl
                (fn ((a, b), acc) =>
                    case acc of
                        NONE => NONE
                      | SOME min =>
                        if a mod 2 = remType
                        then
                            (
                              if min < a + 4 * b
                              then SOME (a + 4 * b)
                              else SOME min
                            )
                        else NONE)
                (SOME 0)
                ab_s

        val ans = case findMaxResult of
                      NONE => "-1"
                    | SOME max =>
                      LargeInt.toString
                          (List.foldl
                               (fn ((a, b), acc) =>
                                   acc + ((max - (a + 4 * b)) div 2))
                               0
                               ab_s
                          )
    in
        print (ans ^ "\n")
    end

0