問題文 https://atcoder.jp/contests/abc176/tasks/abc176_c 問題概要 $N$ 項の正整数列 $\{ A_i \}$ が与えられる．全ての（有効な） $i$ について $A_i + d_i \leq A_{ i + 1 } + d_{ i + 1 }$ にしたいとき，$\sum d$ の最小値はいくらか？ 制約 $1 \leq …

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_b 問題概要 整数 $N$ は $9$ の倍数か？ なお，整数の各桁の和が $9$ の倍数であるとき，その整数は $9$ の倍数である． 制約 $0 \leq N \leq 10^{ 200{,}000}$

問題文 https://atcoder.jp/contests/abc176/tasks/abc176_a 問題概要 あるたこ焼き器があって，これを使うと一度に $X$ 個までのたこ焼きを時間 $T$ かけて作ることができる．$N$ 個のたこ焼きを作るのにかかる時間は最小でいくらか？ 制約 $1 \leq N, X, T…

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_e 問題概要 丸太が $N$ 本あり，$i$ 番目の丸太の長さは $A_i$ です． この丸太を，合計 $K$ 回まできることができるとき，最も長さい丸太の長さとして有り得る値の最小値はいくらか？ 小数点以下を…

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_c 問題概要 $7, 77, 777, \dots$ という数列を考える． 整数 $K$ が与えられる．上記の数列中で，$K$ の倍数が初めて出現するのは何項目か？ 出現しない場合は $-1$ を出力せよ． 制約 $1 \leq K \l…

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_b 問題概要 2 次元空間上に $N$ 個の点があり，$i$ 番目の点の座標は $( X_i, Y _i )$ である． これらの内，原点からの距離が $D$ 以下であるようなものはいくつあるか？ 制約 $1 \leq N \leq 2 \t…

問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d 問題概要 今，今後 $N$ 日間の株価が分かっていて，$i$ 日目の株価は $A_i$ 円である．$i$ 日目には，以下の行動を（所持金や所持株の範囲内で）何度でも行うことができる． $A…

問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_c 問題概要 $N$ 項からなる数列 $\{ A_i \}$ がある．意味がある（i.e. 使う範囲が配列外参照をしない）添字 $i$ 全てについて，$A$ の $i$ 項目からの連続する $K$ 項の積より，…

問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_b 問題概要 3 つの整数 $A, B, C$ がある．これらに対し，「一つの整数を選び，値を $2$ 倍したものと置き換える」という操作を $K$ 回まで行える． 以下の 2 つの条件を満たすこ…

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_d 問題概要 関数 $\mathit{ popcount }$ を以下のように定める． $\mathit{ popcount }( n ) := $ $n$ を 2 進数表記シたときの $1$ の個数 また，関数 $f$ を， $f( n ) := $ $n$ を $n \b…

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_c 問題概要 関数 $f$ を，$f( n )$ が以下の 2 つの条件を満たすような整数の 3 つ組 $( x, y, z )$ の個数とします． $1 \leq x, y, z$ $x^2 + y^2 + z^2 + xy + yx + zx = n$ 正整数 $N$ …

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_b 問題概要 $N$ 項からなる数列 ${ a_n }$ が与えられる．この数列の値の内，奇数番目にある奇数の数を求めよ． 制約 $1 \leq N, a_i \leq 100$

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_a 問題概要 正整数 $L, R, d$ が与えられる．$L$ 以上 $R$ 以下の整数の内，$d$ の倍数の個数を求めよ． 制約 $1 \leq L \leq R \leq 100$ $1 \leq d \leq 100$

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_f 問題概要 $N$ 頂点の木があって，頂点は $1$ から $N$ の整数で番号付けされている．また，$i$ 番目の辺は 2 点 $u_i, v_i$ を結んでいる． 整数 $L, R$ ($1 \leq L \leq R \leq N$) について，関…

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_c 問題概要 $H \times W$ のグリッド状の盤面があって，$i$ 行目 $j$ 列は白または黒で塗られている． この盤面からいくつかの行およびいくつかの列を選び，選んだ行・列のセルを全て赤く塗ることを…

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_b 問題概要 AtCoder のジャッジ結果を表すような文字列（"AC", "WA", "TLE", "RE" の 4 種からなる） が $N$ 個与えられる．それぞれについて個数を出力せよ． 制約 $1 \leq N \leq 10^5$

問題文 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 …

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

問題文 https://atcoder.jp/contests/agc044/tasks/agc044_b 問題概要 $N \times N$ のグリッド状の盤面の各セルに人が $1$ 人ずつ，合計 $N^2$ 人いる．人は $1$ から $N^2$ の整数で，左上から row-oriented で番号付けされている． 入力でサイズ $N^2$ の…