2024年8月10日土曜日

yukicoder contest 440

 AとCの二完。Bが解けず。


No.2836 Comment Out

 全く思いつかなかった。

 「数を増やす操作」を繰り返したものが最大だと思い込み、たとえば、N=5なら、

・5 4 3 2 1

 とか

・2 4 5 3 1

 みたいな列が最大だと思い込んでしまった。(それ以下のものは全て作れる)

 しかし、この判定が意外と難しく、そこで間違えていると思ってしまった。(今でも、やり方が分かっていません)

 実際の解法は単純でした。実験コードをすぐ書くべきでしたね。
 Ratedコンテストならもっと早く実験していると思うのでACできただろうと思うものの、多分実験コードを書いたのはWAを二個くらい出した後だし、ACするまでに時間かかっただろうな……。

No.2838 Diagonals

 自力AC。

 これは、(実験せず)頭の中で考えて正解を導けた。嬉しい。


0 件のコメント:

コメントを投稿