AtCoder Beginner Contest 444 コンテストまとめ

コンテスト情報

AtCoder Beginner Contest 444 - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

AtCoder

コンテスト時間: 2026-02-07(土) 21:00 ~ 2026-02-07(土) 22:40 (100分)

A 問題

• Difficulty: 9 / NoviSteps: ??? / 解答時間: 0:54

問題概要

$3$ 桁の正整数 $N$ が与えられるので、すべての桁の数字が同じであるかどうかを判定せよ。

解答方針

• $N$ を文字列として扱い、各文字が等しいかどうかを判定すればよい。

ABC 444 A - Repdigit

ABC 444 A - Repdigit の考察記事です。

Yuulis I/O

B 問題

• Difficulty: 36 / NoviSteps: ??? / 解答時間: 2:00

問題概要

$N$ 以下の正整数のうち、各桁の和が $K$ であるものの個数を求めよ。

解答方針

• $x = 1, 2, \cdots, N$ について、各桁の和を求め、それが $K$ であれば答えのカウンターを増やしていけばよい。
• $x$ の各桁の和は、 $x$ を $10$ で割った余りを順に足し合わせることで求められる。

ABC 444 B - Digit Sum

ABC 444 B - Digit Sum の考察記事です。

Yuulis I/O

C 問題

• Difficulty: 582 / NoviSteps: ??? / 解答時間: 23:37

問題概要

• 長さ $N$ の正整数列 $A$ が与えられる。以下のようなことが起こりうる正整数 $L$ をすべて求めよ。
  • カップの中に長さ $L$ のAtCoderりこが何本か入っている。このカップをシェイクしたところ、それぞれのAtCoderりこは以下のいずれかの状態になった。
    • 長さが $L$ である $1$ 本のAtCoderりことしてそのまま残った。
    • 長さの和が $L$ であるような $2$ 本のAtCoderりこに分かれた。
  • カップをシェイクした後、カップの中には $N$ 本の AtCoderりこが入っており、$i$ 本目の AtCoderりこの長さは $A_i$ であった。

解答方針

• $A$ を昇順ソートし、折れたAtCoderりこの本数を $m$ とする($m$ は偶数)。
• $m = 0$ のとき、$A_1 = A_2 = \cdots = A_N$ であれば $L = A_1$ は成立する。
• $2 \leq m \leq N$ のとき、 $L = A_1 + A_{m}$ として、
  • $m < N$ のとき、割れていないAtCoderりこの長さについて、 $A_{m+1} = A_{m+2} = \cdots = A_{N} = L$ でなければこの $L$ は成立しない。
  • また、割れたAtCoderりこについて、 $A_1 + A_{m} = A_2 + A_{m-1} = \cdots = A_{\frac{m}{2}} + A_{\frac{m}{2}+1} = L$ でなければこの $L$ は成立しない。
• 以上の条件を満たす $L$ をすべて求め、昇順に出力すればよい。

ABC 444 C - AtCoder Riko

ABC 444 C - AtCoder Riko の考察記事です。

Yuulis I/O

D 問題

• Difficulty: 574 / NoviSteps: ??? / 解答時間: 19:44

問題概要

$i=1,2,\dots,N$ に対して、$1$ を $A_i$ 個つなげた整数を $B_i$ と表す。

$\sum_{i=1}^{N}{B_i}$ を求めよ。

解答方針

• 足し算の筆算の要領で、下の位から桁ごとに縦に足し合わせていく。
• 各桁に $1$ が何個あるかは、imos法で差分管理してあげると効率的に求められる。
• 繰り上がり時の処理も忘れずに。

ABC 444 D - Many Repunit Sum

ABC 444 D - Many Repunit Sum の考察記事です。

Yuulis I/O

E 問題

• Difficulty: 1107 / NoviSteps: ??? / 解答時間: 17:23

問題概要

長さ $N$ の整数列 $A$ と正整数 $D$ が与えられるので、以下の条件をともに満たす整数の組 $(L,R)$ の個数を求めよ。

• $1 \leq L \leq R \leq N$
• $L \leq i < j \leq R$ を満たす全ての整数の組 $(i,j)$ について、 $|A_i-A_j|\geq D$ である

解答方針

• 尺取り法を用いて、$L$ を固定したときの最大の $R$ を求める。
• $R$ を1つ右に進める際、$[ A_L, A_{R-1} ]$ の中で $A_R$ 以上の最小値が $A_R + D$ 以上であり、かつ $A_R$ 以下の最大値が $A_R - D$ 以下であるかを確認する必要がある。
• これを効率的に行うため、$[ A_L, A_{R-1} ]$ をsetで管理し、そこに二分探索を行うことで対数時間で判定が行える。

ABC 444 E - Sparse Range

ABC 444 E - Sparse Range の考察記事です。

Yuulis I/O

成績

Contest Result - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

AtCoder

• 順位: 1121st / 13386
• Performance: 1594
• 1248 → 1288 (+40) Highest更新！

E問題で割とすぐに尺取り法+setの解法に気づけたのが大きかった。

ゾロ目回でも勝利。