問題文 https://atcoder.jp/contests/abc170/tasks/abc170_e 問題概要 $N$ 人の競技プログラマがいて，相異なる $1$ から $N$ の整数で番号付けされている．また，組織が $2 \times 10^5$ あり，同様に $1$ から $2 \times 10^5$ で番号付けされている．人 $…

問題文 https://atcoder.jp/contests/abc170/tasks/abc170_d 問題概要 長さ $N$ の整数列 $\{ A_i \}$ が与えられる．$A$ のインデックス $i$ であって，$i \neq j$ である任意の $A$ のインデックス $j$ について $A_j \not \mid A_i$ （$A_j$ が $A_i$ を…

問題文 https://atcoder.jp/contests/abc170/tasks/abc170_c 問題概要 整数 $X$ と長さ $N$ の整数列 $\{ p_i \}$ が与えられる．$p$ に含まれない整数であって，$X$ との差の絶対値が最も小さいものを求めよ．答えが複数ある場合は，値が最も小さいものを答…

問題文 https://atcoder.jp/contests/abc170/tasks/abc170_b 問題概要 庭に鶴と亀が何匹かずついる．鶴は $2$ 本の足をもち，亀は $4$ 本の足をもつ． 動物の総数が $X$ 匹であって足の総数は $Y$ であることがあり得るかどうか判定せよ． 制約 $1 \leq X, Y…