2018-08-24から1日間の記事一覧

AtCoder Regular Contest 017 C - 無駄なものが嫌いな人

問題 整数とが与えられるので、総和がとなるような選び方が何通りあるか求めよ。 解法 半分全列挙。個の数字のうち前半について組み合わせを全て列挙してそれぞれの和を配列に確保しソートする。後半についても組み合わせを列挙して和を求め、に足りない分を…