2020-06-15から1日間の記事一覧
問題文 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…