問題 FoxとLissがゲームをする。Foxが先手でLissが後手である。 数直線上の格子点を二人が動く。最初Foxは0の点にいて、Lissはdの点にいる。 Foxはmov1以下の整数の距離を左右どちらにも動けて、その後でrng1以下の距離にいる相手を攻撃できる。 Lissはmov2…

問題 容量300の袋にn個の物体をつめる。 i番目の物体の大きさはitem[i]である。一つの袋には大きさの和が300以下になるように好きに物体を詰められる。 全ての物体を詰めるのに必要な袋の枚数の最小値を求めよ。 制約条件 n≦50 100≦item[i]≦300