Dまで。
No.2890 Chiffon
一応自力AC。
答え二分探索だが、最初の切れ目の位置を色々と試さないと無理そう。
よく分からず、A[0]とA[1]の間で必要な分だけ試したらACできてしまった。ので、嘘かもしれない。（ただ、幅が長いとき、A[0]付近のものを試す必要はないので、そのあたりのものは捨てている。そのおかげで計算量が抑えられている可能性はある？）
解説を読むと、長さが一番短いところを試せば計算量が抑えられるらしい。言われてみれば確かに。
その方針は考えたのだが、計算量解析を思いつかず棄却してしまった。
No.2891 Mint
結構解かれていたのに解き方が分からず、今話題のChatGPTに聞いたところ、商が同じものをまとめて計算すれば良い、と教えてもらった。なるほど！ と思ったものの、コードは若干間違っていたため自分で書いたらかなり時間がかかった。
0 件のコメント:
コメントを投稿