Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

Ex問題

AtCoder Beginner Contest 267 Ex問題 Odd Sum

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 の中から奇数個選び, 和を にする選び方の数を求めよ. 制約 解法 制約から, である. まず, ならば, 答えは明らかに なので, 以降は であると仮定する. このとき, と の値によって, 次のように を定…

AtCoder Beginner Contest 241 Ex問題 Card Deck Score

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, と書かれたカードが 枚ある. このカードから 枚選んだとき, カードにかかれている整数の積をあり得る選び方全てにおいて考えた時の和を求めよ. ただし, 同じ整数が書かれているカード同士は区別で…