ABC178に参加しました
自己紹介で書き損ねましたが、今年の4月から競技プログラミング*1をやっており、c言語*2を使っています。その一環で、今日Atcoder Beginners Contest 178に参加しました。結果は下の通りです。
PajraさんのAtCoder Beginner Contest 178での成績:3327位
— MTBR (@MTBR_KH131) 2020年9月13日
パフォーマンス:920相当
レーティング:632→667 (+35) :)
Highestを更新しました!#AtCoder #ABC178 https://t.co/YUXmY7E1hY
4完したのでセーフ
全体の感想
取り敢えず4完ということで現時点での目標はクリアしていますが、たった1行のミスで50分くらい*3持っていかれたので複雑な気分です。ま、冷えなかったしいいか(何が?)。
A問題
入力が1なら0、0なら1を出力せよという問題です。if文を用いてもいいのですが、単純に入力をとしてを出力すればいいですね。
https://atcoder.jp/contests/abc178/submissions/16671961
B問題
なる整数の積の最大値を求めよという問題です。
一瞬手が止まりましたが、まあ(区間の端の値の積)やろということでそのままコードを出しました。
https://atcoder.jp/contests/abc178/submissions/16682049
C問題
をで割った余りを求めよという問題です。
私の書いたコードではansが一時的に最小でになる可能性があるのですが、そこのケアが不十分だったせいで50分が露と消えました。上がWAコード、下がACコードです。
https://atcoder.jp/contests/abc178/submissions/16693047
https://atcoder.jp/contests/abc178/submissions/16709771
D問題
なんとなく漸化式を作れそうだったのでその方針で行きましたが、ダブルカウントをしてばっかりで中々正解にたどり着きませんでした。
結局ACはできたのですが、半ば当てものだったのでしっかり復習する予定です。
https://atcoder.jp/contests/abc178/submissions/16717603
E,F問題は解けていないのでパッと見の感想だけ。
E問題
どう頑張ってもの解法しか思いつかなかったので諦め。 調べるとぴったりのアルゴリズムが出てくるらしいですね、やっぱりそういう努力も大切だよなぁ。
F問題
終了3分前にチラ見しただけなので特になし。鳩ノ巣原理を使うかな?と思ったくらいです。
C問題のせいで忸怩たる思いをしていますが、順位だけでいえばABC過去最高順位なのでこの調子で次回*4も頑張りたいですね。
最後までお読みいただき、ありがとうございました。