競プロ精進日記 #45
精進や復習で解いた問題を載せていきます。
Educational Codeforces Round 87
A. Alarm Clock
の時は b を出力します。
それ以外で、の時は -1 です。 その他の場合は追加で寝ることができる時間を計算し、何回アラームを鳴らす必要があるかを計算します。
提出したソースコードB. Ternary String
文字列 S 中の 1, 2, 3 それぞれの位置を格納しておく配列を用意します。
順に S を見ていき、各文字について二分探索を用いてもっとも近い位置を探索します。
提出したソースコード
