2014-09-01から1ヶ月間の記事一覧

634.1

なんかめんどくさいだけに見えた。 250 商品の買われた個数が与えられる。それぞれの人が高々一個しか各商品について購入していない。N人の人がいるとき、K個以上の商品を購入した人の数の最小値を答えよ、という問題。 K個以上買った人は全部一個ずつ買った…

633.1

よくもまぁここまでひどい問題を...。 250 整数配列が与えられるので、各要素の値だけ現在位置から二次元平面状の任意の方向に移動するという操作を延々と繰り返して、目的地を目指すとき、最小の移動回数を答えよ、という問題。 ステップ数がやたらと多い場…

632.1

ゆるめのセット。 300 配列が与えられるので、特定の整数からK個連続で拾ってきて、それぞれを2で割り切れる回数に変換した配列であるか答えよ、という問題。 偶奇が交互に出てくるので、偶数側を拾って、二で割ってから再帰呼び出しするだけ。一番大きいや…