【AtCoder参加記】ABC475

はじめに

ABC475に参加しました。問題が難しかったうえに、眠すぎたせいであまり解けずレートが下がってしまいました。くやしい！

結果

問題

A問題

for文でi文字目とoを出力する操作をn - 1までやり、最後にn文字目を出力すればいいだけ。簡単に解けました。

解答

B問題

支払う千円札の枚数を決める方法を考えるのに手間取ったが、それが分かってからは簡単でした。商品の値段に対して、所持金額が十分大きいので、残金を気にする必要はありません。支払う金額は(Ai // 1000) * 1000で求まり、一の位が一円玉、十の位が十円玉、残りの桁が百円玉の枚数を表します。

解答

C問題

左右の道を比較して距離が短いほうを取るとよさそうという方針を立てたのですが、距離が同じ場合どちらに進めばいいかが分からず解けませんでした。

D問題

素数の判別が高速にできれば、解けそうだったがその方法が分からず解けませんでした。

E問題以降は問題を見ていません。

感想

次回からは無理してRated参加するのはやめようと思いました。