問題 要素数N()の数列が与えられる。この中でa+b+c=dを満たす最大のdを求めよ。 解法 a+bを全列挙し、d-cを二分探索する。a+bで選んだ要素とd-cで選んだ要素は互いに違わなければならない。値と共に、インデックスを持たせることで同じ要素を使ってる場合を…
問題 要素数N()の数列が与えられる。その数列の中で空でない、総和がの絶対値が最小の部分列を求めよ。 解法 半分全列挙と二分探索。以下、注意点 2つに分割した集合のどちらか片方のみに答えの数値が含まれている場合を考慮する。つまり、集合1と集合2の組…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。