問題リンク atcoder.jp 問題概要 N個の自然数からなる集合\( \{A_i \}\)が与えられる。 この集合が「pairwise coprime」「setwise coprime」「そのどちらでもない」のどれかを判定せよ。 ただし、「pairwise coprime」とは、どの相異なる2要素もそのGCDが1で…

問題リンク atcoder.jp 問題概要 \(H+1 \times W \)マスのグリッドがある。 グリッド上は右か下に移動できる。 ただし、上からk行目からk+1行目に移動する時、左から\(A_k\)マス目から\(B_k\)マス目の区間で下方向に移動するのは禁止されている。 一番上のW…