2022/12/13(火)
今日解いた競プロの問題。
いろはちゃんコンテストDay1-J: 超がんばって力業で解いた。
Nが偶数の時:
Nが奇数の時:
二次方程式を解くところだが、Sは[0,n]の整数でなければならないことから、判別式が平方数かどうかを判定しなければならない。どうするか悩んだが、1~2Nくらいまでの数の二乗を全て計算して平方数テーブルを作ることでなんとかした。
とにかく解けたは解けたが、いろいろな数値を入れてみた感じ、かなり多くの場合で答えが0になる。実はもっと美しい解法があるのではないかという気がするが分からない。
やっと煮詰まっていたレポートを倒したので多少精神が回復した。
火曜なので胎界主読むか~と思ったら休載だった。つらい。毎週コンスタントに描き続けていることの方がやばいのだが。
Categories: 未分類