今のところ自分が作った問題の中では最高傑作。にしてはストーリーが暴走気味。 問題へのリンク 問題概要 個の 1次関数 が与えられます。 () 番目の関数は です。 このとき、以下のクエリが 個与えられるので答えてください。 整数 が与えられる。このとき、…

人生で初めて作った問題。いかがだったでしょうか。 問題へのリンク 略解 半分全列挙とAtCoderのXXORで出てくる考え方を組み合わせると解けます。 解説 この問題において、「支払う金額を各商品の金額の総和で計算する」と問題の設定を変更した場合、これは…