問題文 https://atcoder.jp/contests/abc172/tasks/abc172_d 問題概要 正整数 $X$ について，関数 $f$ を $f( X ) = $ $X$ の約数の個数 とする． 正整数 $N$ が与えられるので，$$\sum_{ K = 1 }^{ N } K \times f( K )$$ を求めよ 制約 $1 \leq N \leq 10^…

問題文 https://atcoder.jp/contests/abc172/tasks/abc172_c 問題概要 本のスタックが 2 つあって，片方には $N$ 冊の本が，他方には $M $ 冊の本が積まれている．$N$ 札の本の内，上から $i$ 番目は読むのに $A_i$ 分かかり，$M $ 冊の本の内上から $j$ 番…

問題文 https://atcoder.jp/contests/abc172/tasks/abc172_b 問題概要 英小文字からなる 2 つの文字列 $S, T$ が与えられる．$S$ の 1 文字を異なる文字に変更する操作を繰り返して $S$ を $T$ に一致させるとき，必要な操作回数の最小値はいくらか？ 制約 $…

問題文 https://atcoder.jp/contests/abc171/tasks/abc171_d 問題概要 $N$ 項からなる正整数列 $\{ A_i \}$ がある．ここから，次の操作を $Q$ 回行う． $i$ 回目の操作では，値が $B_i$ である要素をすべて $C_i$ に置き換える それぞれの $i$ について，操…

問題文 https://atcoder.jp/contests/abc171/tasks/abc171_b 問題概要 相異なる $N$ 個の正整数からなる列 $\{ p_i \}$ が与えられる．ここから $K$ 項を選んで和を取るとき，和として有り得る値の最小値を求めよ． 制約 $1 \leq K \leq N \leq 1{,}000$ $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…

問題文 https://atcoder.jp/contests/abc169/tasks/abc169_c 問題概要 整数 $N$ と実数 $B$ が与えられる．$A \times B$ の整数部分を出力せよ．なお，$B$ は小数点以下第 2 位まで与えられる． 制約 $0 \leq A \leq 10^{ 15 }$ $0 \leq B

問題文 https://atcoder.jp/contests/abc169/tasks/abc169_d 問題概要 正整数 $N$ が与えられる．$N$ に対し，以下の一連の操作を繰り返し行うことを考える． 以下の条件を満たす整数 $z$ を選ぶ ある素数 $p$ と正整数 $e$ で $p^e$ と書ける $z \mid N$ で…

問題文 https://atcoder.jp/contests/abc169/tasks/abc169_b 問題概要 $N$ 項からなる整数列 $\{ A_i \}$ が与えられる．$\prod A$ を求めよ．ただし，値が $10^{ 18 }$ を超える場合は，代わりに $-1$ を出力せよ． 制約 $2 \leq N \leq 10^5$ $0 \leq A_i …

はじめに 最近出題された某問題の影響で，浮動小数点数の誤差について注目が集まっています．さて，あの問題では入力を受け取っただけ・乗算しただけで誤差が出るという話でしたが，幾何問題など，更に比較などの演算も行いたい場合があります．しかしながら…