No.2783 4-33 Easy
解説AC。
「良いスコアボード条件」の最後の条件の意味が分からず困ってしまった。このまま読むと、〇Xという形は使うことないけど……→使わないのが正解でした。
この、-4というのが分からなかったのだけど、一回に点が入るのは満塁ホームランの最大四点ということなのですね。
3 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 27X
みたいなのものあり得るはずなのにこの式は何？ と悩んでしまった。
ただ、ここに書いてあるものだけだと、「数字+Xが9回裏に入るとき、9回表の時点で裏のチームが引き分けか負けている」という条件が抜けてないだろうか。
このことが式に書かれているはず、と先入観を持って読んでいたせいで読解ができなかった気もする。
No.2784 繰り上がりなし十進和
解説AC。
線形代数っぽい見た目で、結合和として表したときに各係数が10以下で良いと気付くと解ける。
また、DFSのようにしても良い。全部で10^6個しかないので、0からスタートしてたどりつける数字を埋めて行けば解ける。
ただ、自分のPyPyのコードはTLEしてしまい、（Chat GPTを使い）RUSTでACした。writerさんのコードは結構余裕を持って通っているのだけど、どこで差がついているのかよく分からない……。
No.2785 四乗足す四の末尾の０
自力AC。
自力ではあるのだが、Nが1、-1のとき以外は素数だということの証明はできなかった。
0 件のコメント:
コメントを投稿