JOI 10春合宿 a+b problem(難易度8)
次のパートがある.
(i)queueにそれぞれの値を突っ込んで, 2つの数のpairごとに分割した配列をつくる.
(ii)(i)でつくった配列をもとに実際に足し算する
(iii)隣り合った同じ値を削除する.
どれも難易度6レベルぐらいの実装で, かなり難しい.
一度バグらせたが, 手元で実験して最上位の繰り上がりの際を考慮していなかったことに気づき, 自力で直すことができた.
感想
学校で考察は完成してたんだけど, 通ってめちゃくちゃうれしい!!
面白いけど実装だいぶ重かった