AtCoder Beginner Contest 170, E : Smart Infants

問題文

　https://atcoder.jp/contests/abc170/tasks/abc170_e

問題概要

　$N$ 人の競技プログラマがいて，相異なる $1$ から $N$ の整数で番号付けされている．また，組織が $2 \times 10^5$ あり，同様に $1$ から $2 \times 10^5$ で番号付けされている．人 $i$ のレートは $A_i$ である．
　これから $Q$ 回の転属が行われ，$j$ 回目の転属では人 $C_j$ が組織 $D_j$ に転属する．それぞれの転属後について，競技プログラマが一人以上いる組織全てに渡って組織内のレートの最大値をとった集合の最小値を求め，出力せよ．

制約

• $1 \leq N, Q \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9$
• $C, B, D$ が意味的に妥当になるいい感じの制約（原文参照＞＜；）

AtCoder Beginner Contest 170, D : Not Divisible

問題文

　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$ を割り切らない）ものの数を求めよ．

制約

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^6$

AtCoder Beginner Contest 170, C : Forbidden List

問題文

　https://atcoder.jp/contests/abc170/tasks/abc170_c

問題概要

　整数 $X$ と長さ $N$ の整数列 $\{ p_i \}$ が与えられる．$p$ に含まれない整数であって，$X$ との差の絶対値が最も小さいものを求めよ．答えが複数ある場合は，値が最も小さいものを答えよ．

制約

• $1 \leq X \leq 100$
• $0 \leq N \leq 100$
• $1 \leq p_i \leq 100$

AtCoder Beginner Contest 170, B : Crane and Turtle

問題文

　https://atcoder.jp/contests/abc170/tasks/abc170_b

問題概要

　庭に鶴と亀が何匹かずついる．鶴は $2$ 本の足をもち，亀は $4$ 本の足をもつ．
　動物の総数が $X$ 匹であって足の総数は $Y$ であることがあり得るかどうか判定せよ．

制約

• $1 \leq X, Y \leq 100$

AtCoder Beginner Contest 169, C : Multiplication 3

問題文

　https://atcoder.jp/contests/abc169/tasks/abc169_c

問題概要

　整数 $N$ と実数 $B$ が与えられる．$A \times B$ の整数部分を出力せよ．なお，$B$ は小数点以下第 2 位まで与えられる．

制約

• $0 \leq A \leq 10^{ 15 }$
• $0 \leq B < 10$