0.はじめに
急に、使用言語をC++に戻そうと思い立ち2日ほど復習して臨んだ今日この頃。
Aのあと、Bを飛ばしてCを解いたものの、BがACとならず
結局Pythonで解いてしまいました。
結局3問しか解けなかったのでレートは-26の786と茶色にどっぷりおちました。
1. A - Mod While Positive
割り切れるようになる割っていく問題。
単純にいわれたとおりに、Mが0になるまで
MをNをMで割ったあまりに入れ替えてカウントしていきACとなりました。
https://atcoder.jp/contests/abc460/submissions/76228821
2.B - Two Rings
数学の知識が必要?な問題。
2つの円の中心点の距離をdとした場合、dがr1+r2以下でないと
2つの円が共通点を持たない。というところまででプログラムを組みうまくいかず
一旦飛ばして帰ってきて、例題をみて内包する場合があることに気づき、
dがr1-r2の差の絶対値以上という判断を加えて提出・・・。
と、C++だとACがとれず、苦肉の策でpythonで書き直して出したところACに。
コンテスト後調べてみるとintだと桁が足りなくなるとのことで、C++初心者が陥りやすい
罠だったようです。
思わぬところでpythonの良さに触れてしまいましたが、まぁしばらくC++で行ってみようかと思います。
https://atcoder.jp/contests/abc460/submissions/76269435
3.C - Sushi
シャリにネタを乗っける問題。
普通にネタとシャリを大きい順にならべ、大きい方から組み合わせていく
貪欲法で処理を組みたて、すんなりACとなりました。
https://atcoder.jp/contests/abc460/submissions/76249096
以上