結果

問題 No.3241 Make Multiplication of 8
コンテスト
ユーザー tokugh
提出日時 2025-08-22 21:21:55
言語 Julia
(1.12.5)
コンパイル:
true
実行:
julia _filename_
結果
AC  
実行時間 1,196 ms / 2,000 ms
+ 456µs
コード長 676 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 22 ms
コンパイル使用メモリ 5,888 KB
実行使用メモリ 311,484 KB
最終ジャッジ日時 2026-07-14 07:13:02
合計ジャッジ時間 7,067 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

toI(s=readline()) = parse(Int,s)
toVI(s=readline()) = parse.(Int,split(s))
rep(f,n) = [f() for _ in 1:n]
@enum YN Yes=1 No=0

function main()
    n = toI()
    ab = rep(toVI,n)
    solve(n,ab) |> println
end

function solve(n,ab)
    cnt = zeros(Int,4)
    for (a,b) in ab
        if a % 8 == 0
            cnt[1] += b
        elseif a % 4 == 0
            cnt[2] += b
        elseif a % 2 == 0
            cnt[3] += b
        else
            cnt[4] += b
        end
    end
    res = cnt[1]
    d = min(cnt[2],cnt[3])
    res += d
    cnt[2] -= d; cnt[3] -= d
    res += fld(cnt[2],2) + fld(cnt[3],3)
    res
end

@static if endswith(@__FILE__, PROGRAM_FILE)
    main()
end
0