TOYOTA Programming Contest 2023 Summer final¶
- https://atcoder.jp/contests/toyota2023summer-final
- https://atcoder.jp/contests/toyota2023summer-final-open
- オンサイトのみRated
問題概要¶
- D*Dマスの倉庫があり、N(=0〜D)個のマスには障害物が置かれている
- 今、D*D-1-N個の番号のついたコンテナを倉庫に入れて、可能な限り番号順に取り出したい
- コンテナは、他のコンテナや障害物を飛び越えて入れたり運び出したりはできない
- 搬入フェーズでは、各コンテナが1つずつ与えられるので、倉庫の設置位置を答えよ
- 取り出しフェーズでは、できるだけ番号順になるような取り出し方を答えよ
時間¶
- 3 時間 30 分
解説¶
(オンサイト入賞&発言を見つけられた方のみ)