問題 整数のペアがN組あり、i番目の整数のペアは(Ai, Bi)で与えられる。 すぬけくんは各ペアからちょうど1つずつ整数を選んで、選んだN個の整数の最大公約数として考えられる最大値が何になるか知りたい。 制約 1 1 解法 最初にA1かB1の約数の集合を考えると…

問題 N種類の食べ物があり、食べ物iの体力がAi、攻撃力がBiで与えられる。 この食べ物同士を戦わせ、最強の食べ物を決めたい。最強の食べ物は、以下のような対戦を行ったとき、どの他の食べ物と戦っても勝利できるような食べ物とする。食べ物iと食べ物jが対…

問題 N*Mのマス目のKマスに1つずつ駒を置くことを考える。 ここで、K個の駒が(x1,y1), ...., (xK,yK)と置かれるときの配置コストを Σ_{i=1}^{K-1} Σ_{j=i+1}^K (|xi-xj| + |yi-yj|) とする。 駒のすべての配置の仕方のコストを考えたとき、その配置コストの…