コンテスト時間: 2024-05-04(土) 21:00 ~ 2024-05-04(土) 22:40 (100分)
A - AtCoder Line
Difficulty: ???
解答時間: 3:51
- 要約してしまえば、
または
であるかを判定する問題。
- 丁寧に
if文で条件分岐をしていく。与えられたをどこにも使わなかったので少し不安だった()
B - Typing
Difficulty: ???
解答時間: 5:00
- 2つの文字列
が与えられ、文字
が
の何文字目と対応しているかを出力する問題。
をそれぞれ持っておき、jを1つずつ進めながら
のときだけ
を出力して
を
すればよい。
C - Standing On The Shoulders
Difficulty: ???
解答時間: 12:08
、及び頭までの高さ
が与えられる。巨人の肩に別の巨人を乗せていき、地面から最上部の巨人の頭までの高さを最大化する問題。
- 頭から肩の高さをできるだけ無駄にしたくないので、
でソートしてやり、小さい順に巨人を乗せていけばよい (厳密な証明はしていないが、貪欲的に考えてみた) 。
