問題概要 N台の時計があり、i(1 ≤ i ≤ N)番目の時計の針は、ちょうど\(T_i\)秒で時計盤を１周する。 全ての時計の針はまっすぐ上に向いている時、全ての時計の針がもう一度まっすぐ上に向くのに要する時間を求めよ。 制約 1 ≤ N ≤ 100 1 ≤ \(T_i\) ≤ 1018 答…

問題概要 空の配列が１つあ理、この配列に整数を挿入する操作を\(N\)回行う。 \(i(1 ≤ i ≤ N)\)回目の操作では、配列に整数\(a_i\)を\(b_i\)個挿入する。 \(N\)回の挿入操作後の配列の中で\(K\)番目に小さい数を求めよ。 制約 \(1 ≤ N ≤ \)105 \(1 ≤ a_i, b_…

問題概要 自己ループと二重辺を含まない\(N\)頂点\(M\)辺の重み無し無向グラフが与えられる。 \(i\)番目の辺は頂点\(a_i\)と頂点\(b_i\)を結ぶ。 頂点1を始発として、全ての頂点を１度だけ訪れるパスは何通りあるか求めよ。 制約 \(2 ≤ N ≤ 8\) \(0 ≤ M ≤ N(…