2011-07-05から1日間の記事一覧

332.1

SRM

やった身に覚えがまったくない釣り堀セット。 250 整数配列が与えられるので、高々2個のグループに分け、各グループ内での積の和の最大値を答えよ、という問題。 出来るだけ絶対値の大きい乗算を優先する。2以上と0以下と1にグループ分けして、1は孤立させる…