AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-04から1日間の記事一覧

ABC127 D - Integer Cards

問題原文 atcoder.jp 問題要旨 整数列 とクエリが 個与えられる。各クエリでは、 個まで 値を にできる。 (0個の操作も許される) 最適に操作を行って、クエリを全て見た後の の総和を最大化せよ。 入力は全て整数。 解法 小さいものを大きいものに置き換え…