2018-01-05から1日間の記事一覧
問題 問題概要 N個の自然数a[i] (1<=i<=N)と自然数Kが与えられる。 その組み合わせからなる2Nの集合を考え、そのうち部分和がKを超えるものを良い集合とする。 a[i]を含む任意の良い集合Aに対し、A\ {a[i]}(Aからa[i]を除いた集合)も良い集合であるならばa[i…
問題 問題概要 N個の自然数a[i] (1<=i<=N)と自然数Kが与えられる。 その組み合わせからなる2Nの集合を考え、そのうち部分和がKを超えるものを良い集合とする。 a[i]を含む任意の良い集合Aに対し、A\ {a[i]}(Aからa[i]を除いた集合)も良い集合であるならばa[i…