情報オリンピック2012/2013の本戦での3問目の「夜店」を解説を読みながらACすることができたので，自分なりの解説を残しておこうと思います． 問題リンク: atcoder.jp 問題概要 個の夜店があり，インデックスが小さい順に遊んでいく． 各夜店には遊ぶと得ら…

2007年に行われた第六回情報オリンピック本選で三問目に出題された「最古の遺跡」を解いたので解説しました. 問題概要 かつての集落にあった神殿の記述がある． 神殿は上から見ると正方形であり，四隅には柱があった． 考古学者たちは遺跡から見つかった柱の…