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 件のコメント:
コメントを投稿