問題文 https://www.hackerrank.com/contests/101hack50/challenges/boxes-for-toys 問題概要 N個の箱が一列に並んでいて, それぞれ大きさは a_i * b_i * c_i . これらは自由に回転させられる. これらのうちランダムな区間を選び, 含まれる箱のどれでも包含…

問題文 http://codeforces.com/gym/101741/problem/F 問題概要 長さ n の数列のうち、k個を削除して残ったものの GCD の最大値を求めよ. n k a_i 解法 まず, 残すもののうちの１つを乱択で決め打ちする. k が n / 2 以下であるという制約からこれは確率 1/2 …