yukicoder contest 394

　AB二完。

コンテストへのリンク

コンテスト後のツイート

yukicoder contest 394 ABの二完
A 何も分からず実験コードを書いた。
B 適当に書いたらTLE。（chatGPTさんにお願いして）RUSTに直して提出。
C imos法っぽくやったらTLEでした。heapq使ったのがまずそう。

— titia (@titia_til) June 23, 2023

No.2359 A in S ?

　解説は見たけど自力（？）AC。

　コンテスト中、「X, Yの条件がなければimos法だなぁ」と思い、XとYの条件があっても、それらをまとめて計算すれば計算量が落ちるのかも？　と思ってheapqを使って（小さい(index, X)から処理するためにheapqを使った）書いたがTLE。heapqを使わずに書けそうなので、そこからlogは落とせると思ったが、計算量に自信がなかった（のと、BでRUSTに直してACしたので、この問題もRUSTに書き直そうか迷っていた）ため書き直さなかった。

　解説を見たら、それで実際計算量が落ちると書いてあったので、書き直してACしました。