ABC161参加の振り返り

成績

成績：885位
パフォーマンス：1592相当
レーティング：1086→1156 (+70)

制限時間内に初めてFが解けた気がする。(ただしEは制限時間外になった。)

Bでかなり無駄に三回WA出してるのが非常にもったいない。

Eも解けない問題ではなかった。初全完狙えた回だっただけに悔しい。

青パフォにギリギリ届かない水色パフォだった模様

問題をよく読むのが遅くて割と時間かかる。

自分は大体2分位での提出なんだけど早い人達どういう風にやってるのかが気になる。

境界の指定を間違えて三回もWAしてしまった。

不安な時は比較を整数で揃えるのが楽

N mod K もしくは K - ( N mod K )の小さい方

[1,2,3,4,5,6,7,8,9]を初期値として

次の桁をどんどん生成していきK個目が生成されるまでループして解いた。

解説のQueueを使うというの見て、なるほど〜となった。

Queue使えばめっちゃシンプルに書けていいですね。

左からの最短と右からの最短をもとめて、比較するというのはすぐ浮かんだけど

それで本当にいいんだっけってのが分からず、ある程度考えて後回しにした。

結果時間足りず。

左から最短と右からの最短の配列を作って、同じ値になっている部分を出力で問題なかった。

入力例2,3の答えがどうやればREPLを弄って考えた。

Nの約数, N-1の約数が候補か。とわかってきたので

約数を全て出す関数を作成

N, N-1の全ての約数を候補としてuniqueしてsort

それらが条件を満たすか確認しつつ出力で通った。

2020-04-05