Yuulis.log

トンネルを抜けるとそこは参照エラーであった。

【AtCoder】デンソークリエイトプログラミングコンテスト2025（AtCoder Beginner Contest 413） - 参加記 | 緑コーダーが解くAtCoder

AtCoder-ABC-コンテストまとめ AtCoder-ABC AtCoder ABC コンテストまとめ競技プログラミング

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

A - Content Too Large

Difficulty: 10 / NoviSteps: ???

解答時間: 1:32

$N$ 個の品物と $1$ つのカバンを持っており、 $i$ 番目の品物の大きさは $A_i$ で、カバンの大きさは $M$ である。カバンに入れようとしている品物の大きさの合計が $M$ 以下のとき、それらの品物をすべて同時にカバンに入れることができる。 $N$ 個の品物すべてを同時にカバンに入れることができるか判定せよ。

$\displaystyle A_i \leq M$ ならYes、そうでなければNo。

B - cat 2

Difficulty: 51 / NoviSteps: ???

解答時間: 1:45

種類の文字が与えられる。次の操作を1度だけ行うとき、操作で連結した結果の文字列としてありえるものは何通りあるか求めよ。
- 相異なる整数 $i,j \: (1\le i\le N,\,1\le j\le N)$ を選び、 $S_i$ と $S_ j$ をこの順で連結する。

全ての $i, j$ の組み合わせは2重ループで列挙できるので、その全ての組み合わせについて $S_i + S_j$ をsetに挿入した後、最後にset.size()を出力すればよい。

C - Large Queue

Difficulty: 229 / NoviSteps: ???

解答時間: 8:18

空の整数列がある。クエリが個与えられるので、与えられた順に処理せよ。クエリは以下の2種類である。
- 1 c x : $A$ の末尾に $x$ を $c$ 個追加する。
- 2 k : $A$ の先頭 $k$ 要素を削除し、削除した $k$ 個の整数の総和を出力する。

クエリ1の $c, x$ をペアにしてqueueに突っ込むことでデータを管理する。
クエリ2は、 $c \leq k$ である限りqueueの先頭要素をpopし続け、 $k \leftarrow k - c$ と置き換える。
$c \gt k$ のときは、先頭要素を $(c - k, x)$ と置き換えて処理をやめる。

ABC247D と全く同じ問題。

D - Make Geometric Sequence

Difficulty: 943 / NoviSteps: ???

長さ $N$ で、任意の要素が非零の整数列 $A$ が与えられる。 $A$ を適切に並べ替えた数列 $B$ が等比数列になることがあるか判定せよ。

$A$ の要素に負の数があるのが厄介で、 $A$ をソートして等比中項を先頭から見ていくのではダメで、絶対値を取ってやる必要がある。
ただ、そもそも公比が $\pm 1$ のときの場合分けも必要で、その考慮漏れも発生して散々な結果だった。

順位表見る感じ、みんなも公比 $-1$ のケースを忘れてペナ踏んでいる様子。

結果

Performance: 863

1109 → 1086 (-23)

うーん、大爆死。3完で終わるのは ABC401 ぶりらしい...