問題：D - 日本沈没 (Japan Sinks) 解答：Submission #19057982 - JOI 2018/2019 予選 過去問 解答：まずは初期状態の島の個数を数える。これは「i = 0かつa[i] > 0」もしくは「i > 0かつa[i-1] == 0かつa[i] > 0」の時にカウントアップすることで求まる。 …

問題：B - JJOOII 2 (JJOOII 2) 解答：Submission #19057001 - JOI 2019/2020 本選 過去問 解法：まず、Oの選び方を考える。最初に用いるOを選んだとき、それ以降のOはそこからなるべく近くにあるOを選んでいったほうが良い。すると、使用するOが決まる。さ…

問題：B - JJOOII 2 (JJOOII 2) 解答：Submission #19057001 - JOI 2019/2020 本選 過去問 解法：まず、Oの選び方を考える。最初に用いるOを選んだとき、それ以降のOはそこからなるべく近くにあるOを選んでいったほうが良い。すると、使用するOが決まる。さ…

問題：A - 長いだけのネクタイ (Just Long Neckties) 解答：Submission #19055773 - JOI 2019/2020 本選 過去問 解法：試着会のネクタイ(a)を除いた後に奇妙さを調べる際は、試着会のネクタイ・社員のネクタイ(b)どちらも昇順ソートしてmax(a - b, 0)を調べ…