結果

問題 No.2549 Paint Eggs
ユーザー Seed57_cashSeed57_cash
提出日時 2023-11-21 17:57:17
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 141 ms / 2,000 ms
コード長 1,055 bytes
コンパイル時間 217 ms
コンパイル使用メモリ 81,700 KB
実行使用メモリ 115,108 KB
最終ジャッジ日時 2023-11-21 17:57:26
合計ジャッジ時間 8,847 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
59,968 KB
testcase_01 AC 39 ms
59,840 KB
testcase_02 AC 40 ms
59,968 KB
testcase_03 AC 40 ms
59,456 KB
testcase_04 AC 39 ms
59,584 KB
testcase_05 AC 39 ms
59,456 KB
testcase_06 AC 40 ms
59,840 KB
testcase_07 AC 41 ms
59,584 KB
testcase_08 AC 36 ms
53,460 KB
testcase_09 AC 40 ms
59,456 KB
testcase_10 AC 119 ms
106,928 KB
testcase_11 AC 111 ms
109,708 KB
testcase_12 AC 99 ms
105,240 KB
testcase_13 AC 112 ms
105,392 KB
testcase_14 AC 92 ms
98,100 KB
testcase_15 AC 47 ms
66,328 KB
testcase_16 AC 107 ms
105,104 KB
testcase_17 AC 91 ms
103,912 KB
testcase_18 AC 84 ms
102,240 KB
testcase_19 AC 96 ms
103,152 KB
testcase_20 AC 131 ms
115,108 KB
testcase_21 AC 134 ms
114,848 KB
testcase_22 AC 135 ms
115,104 KB
testcase_23 AC 131 ms
114,844 KB
testcase_24 AC 133 ms
115,104 KB
testcase_25 AC 131 ms
115,104 KB
testcase_26 AC 129 ms
114,984 KB
testcase_27 AC 131 ms
115,104 KB
testcase_28 AC 135 ms
114,984 KB
testcase_29 AC 130 ms
114,852 KB
testcase_30 AC 136 ms
115,104 KB
testcase_31 AC 132 ms
115,100 KB
testcase_32 AC 132 ms
115,100 KB
testcase_33 AC 130 ms
115,104 KB
testcase_34 AC 132 ms
114,984 KB
testcase_35 AC 132 ms
115,104 KB
testcase_36 AC 132 ms
115,104 KB
testcase_37 AC 130 ms
115,104 KB
testcase_38 AC 141 ms
114,844 KB
testcase_39 AC 131 ms
115,108 KB
testcase_40 AC 132 ms
115,104 KB
testcase_41 AC 132 ms
114,848 KB
testcase_42 AC 133 ms
114,852 KB
testcase_43 AC 131 ms
114,848 KB
testcase_44 AC 132 ms
114,844 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def solve(n, m, k, c_list, a_list):
    # 色ごとに何個あるかを管理
    count_col = [0] * (m + 1)
    count_col_max = [0] * (m + 1)
    # 最初のk個
    for i in range(k):
        count_col[c_list[i]] += 1
    for c in range(m + 1):
        count_col_max[c] = count_col[c]

    # １ずつずらす
    for i in range(k, n):
        c_right = c_list[i]
        c_left = c_list[i - k]
        count_col[c_right] += 1
        count_col[c_left] -= 1
        count_col_max[c_right] = max(count_col_max[c_right], count_col[c_right])

    # 集計
    r_list = [a_list[i] * (k - count_col_max[i + 1]) for i in range(m)]
    res = min(r_list)
    return res


def main():
    n, m, k = map(int, input().split())
    c_list = list(map(int, input().split()))
    a_list = list(map(int, input().split()))
    res = solve(n, m, k, c_list, a_list)
    print(res)


def test():
    assert solve(5, 3, 3, [1, 2, 1, 3, 2], [10, 10, 10]) == 10
    assert solve(5, 3, 3, [1, 1, 1, 1, 1], [10, 10, 10]) == 0


if __name__ == "__main__":
    test()
    main()
0