AtCoder Beginner Contest 070

更新日時:

AtCoder Beginner Contest 070

ソースコード

解法のメモ

A - Palindromic Number

文字列を reverse するだけ。

ポイント

gets.chomp で受け取らないと改行も入ってしまう。

B - Two Switches

制約が $n \leq 100$ なので、配列を持って 2 回塗りつぶす。

C - Multiple Clocks

全部の最小公倍数が答え。

ポイント

ans = ans.lcm(t[i]) とする。 ans = を忘れてしまった。

D - Transit Tree Path

$K$ を根として、各頂点までの距離を dfs で求める。クエリは和を答える。

ポイント

一応あとで解説放送をみる。

その他

A や D で手間取った。 D はどうするのが実装速かったんだろう。

コメントする