AtCoder Beginner Contest 174 備忘録

AtCoder Beginner Contest 174 の備忘録です。

問題はこちら↓

AtCoder Beginner Contest 174 - AtCoder

今回はABD3完でした。

・A問題:Air Conditioner

現在の室温が X で与えられるので、それが30度以上か判定すればよい。

解答例(Python)
https://atcoder.jp/contests/abc174/submissions/15640386

・B問題:Distance

2次元平面上に N 個の点があり、i 個目の点の座標は( Xi , Yi )である。このうち、原点(0,0)からの距離が D 以下の点がいくつあるか数える。問題文にもある通り、座標( p , q )と原点の距離は √p^2+q^2 で求めることが出来る。但し、平方根をとってしまうと小数点で誤差が発生してしまう可能性がある為、実際に判定をする際は D^2>=p^2+q^2 を満たすかどうかで判定した方がよい。

解答例(Python)
https://atcoder.jp/contests/abc174/submissions/15640784

・D問題:Alter Altar

祭壇に N 個の石が1列に並べられている。左から i 個目の石の色は'R'(赤),'W'(白)で表される。この石のうちいずれか2個を選んで位置を入れ替えるか、1個を選んで色を変える(赤なら白、白なら赤に)操作を任意の順番、回数行うことが出来る。これらの操作を行い、赤い石の左隣に白い石がない状態にするための最小の操作回数を求める。
まず最初に赤い石が何個あるか調べておく。そして左から赤い石の個数のところまでで何個の白い石があるか数える。白い石は右側の赤い石とスワップすることで最終的に左側に赤い石、右側に白い石がまとまり条件を満たせるので数えた白い石の数を出力すればよい。

解答例(Python)
https://atcoder.jp/contests/abc174/submissions/15641012