デンソークリエイトプログラミングコンテスト2026（AtCoder Beginner Contest 443）コンテストまとめ

2026-02-06

AtCoder/ABC/ABCまとめ競技プログラミング

コンテスト情報

Denso Create Programming Contest 2026（AtCoder Beginner Contest 443） - AtCoder

Denso Create Programming Contest 2026（AtCoder Beginner Contest 443） - AtCoder

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

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

A 問題

Difficulty: 9 / NoviSteps: 9Q / 解答時間: 0:46

問題概要

英小文字からなる文字列 $S$ が与えられるので、 $S$ の末尾にsを追加した文字列を出力せよ。

解答方針

単純に $S$ と s を続けて出力すればよい。

https://yuulisio.com/posts/review-abc443-a

B 問題

Difficulty: 28 / NoviSteps: ??? / 解答時間: 7:34

問題概要

高橋君は年に $1$ 度の節分には年齢と同じ数の豆を食べる。高橋君は、今年の節分の時点で $N$ 歳である。

高橋君が今年以降で累計 $K$ 個以上の豆を食べたことになるのは、最短で何年後の節分か求めよ。

解答方針

答えが $X$ 年後であるとすると, 次の不等式が成り立つ。

\sum_{i=0}^{X} (N + i) \geq K \iff \dfrac{\left\{ N + (N+X) \right\} (X + 1)}{2} - K \geq 0

左辺は $X$ の2次関数であるため、 $X$ の正領域で単調である。
したがって、二分探索でこれを満たす最小の $X$ を求めればよい。

ただ、そんなことをやらなくても、ループ文で単純にシミュレーションすれば高々 $10^5$ 回で終わるので、それで十分間に合うようだ。

https://yuulisio.com/posts/review-abc443-b

C 問題

Difficulty: 150 / NoviSteps: 3Q / 解答時間: 6:43

問題概要

AtCoder 社は時刻 $0$ に始業し時刻 $T$ に終業する。高橋君は AtCoder 社の業務時間中に chokutter を以下の規則で見る。

始業と同時に chokutter を開く。
青木君が高橋君のデスクの後ろを通りかかった瞬間に chokutter を開いていた場合、直ちに chokutter を閉じる。
高橋君は、 chokutter を時刻 $t$ に閉じると、その $100$ 秒後に必ず chokutter を開く。

始業から終業までに $N$ 回青木君が高橋君のデスクの後ろを通りかかっており、そのうち $i$ 回目は時刻 $A_i$ であった。始業から終業までに、高橋君は合計で何秒 chokutter を見ていたか求めよ。

解答方針

高橋君が chokutter を見ていた総時間、最後に開いた時刻, 現在 chokutter を開いているかどうかを管理しながら、シミュレーションを行う。

https://yuulisio.com/posts/review-abc443-c

D 問題

Difficulty: 738 / NoviSteps: 1Q / 解答時間: 31:08 + WA x2

問題概要

$N \times N$ のマス目があり、各列に $1$ つずつ駒が置かれていて、 $i$ 列目の駒は上から $R_i$ 行目に置かれている。

ここで、以下の操作を $0$ 回以上何度でも行うことができる。

一番上の行以外に存在する駒をひとつ選び、その駒を上に隣接するマスに移動させる。

以下の条件を $1 \le i \le N-1$ を満たす全ての整数 $i$ について満たすようにするために必要な操作回数の最小値を求めよ。

$i$ 列目の駒が上から $x$ 行目、 $i+1$ 列目の駒が上から $y$ 行目に存在するとする。このとき、 $|x-y| \le 1$ を満たす。

解答方針

列 $i$ にいる駒に注目すると、その一つ隣の列にいる駒は、最低でも上から $R_i + 1$ 行目まで移動させなければならない。
そのまた隣の列にいる駒は、最低でも上から $R_i + 2$ 行目まで移動させなければならない。
これを一般化すると、「列 $i$ から見て左右に $j$ 列離れた列にいる駒は、最低でも上から $R_i + |j - i|$ 行目まで移動させなければならない」となる。
この条件を全ての列について伝播させなければならないので、最終的な各列の駒の行番号を $R_i^{\prime}$ $R_{i}^{'}$ とすると、以下のようにすればよい。
- $R_i$ の先頭から $R_i^{\prime} = \min(R_i^{\prime}, R_{i-1}^{\prime} + 1)$ と伝播させる。
- $R_i$ の末尾から $R_i^{\prime} = \min(R_i^{\prime}, R_{i+1}^{\prime} + 1)$ と伝播させる。
最後に、 $\sum_{i=1}^{N} (R_i - R_i^{\prime})$ を出力する。

オーバーフローに気づかず提出して2ペナ。

https://yuulisio.com/posts/review-abc443-d

成績

Contest Result - AtCoder

Contest Result - AtCoder

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

順位: 2866th / 11766
Performance: 1104
1263 → 1248 (-15)

E問題に手を出してみたが、BFSをうまく実装できずに断念。