AtCoder Beginner Contest 030 : A, B, C
AtCoder Beginner Contest 030 - AtCoder Beginner Contest 030 | AtCoder
A
計算式通りに計算する。
doubleでやったらやばそうだけど、大丈夫だった。
絶対に通分したほうがいい。
B
360度のうち何パーセント進んでいるか考える。
一度やってみたかったこういうの。
ほどほどにてこずって楽しかった。
C
逐一なめてたら10^10かかってしまう。
整頓されているので、binarySeachを使う。
これでN log N + M log M
実装はAとBをコピペで作ってもいいけど、
配列に入れてカウントしていき、
最後に2で割るときれいに思える。
