AtCoder Beginner Contest 175 備忘録

SDESTINY

2020年8月15日 23:04

AtCoder Beginner Contest 175 の備忘録です。

問題はこちら↓

今回はABC3完でした。

・A問題:Rainy Season

ある3日間の天気が文字列で与えられるので、その中で連続で雨が降った最大の日数を求める。晴れであれば"S"、雨ならば"R"で与えられる。
for文で回して連続で"R"が出てくる回数を数えればよい。

解答例(Python)
https://atcoder.jp/contests/abc175/submissions/15960847

・B問題:Making Triangle

1~Nの番号のついた N 本の棒があり、棒 i の長さは Li である。この中で三角形を作ることが出来る棒を選ぶ方法が何通りあるか求める。ただし3本の長さが全て異なるような選び方でなければならない(例:3,4,5はOK、4,4,5はNG)。
N≦100なので全ての組み合わせを試して、条件を満たす組み合わせを数えればよい。

解答例(Python)
https://atcoder.jp/contests/abc175/submissions/15960389

・C問題:Walking Takahashi

高橋君は今座標 X におり、そこからちょうど K 回正または負の方向に D だけ移動する。ちょうど K 回移動した後に座標の絶対値が最小となるように移動した時にあり得る最小値を求める。
1≦K≦10^15 なので愚直に繰り返していては間に合わないのでまず X から 0 に近い位置まで移動するのにかかる最小の回数を求める。これは abs(x)//Dで求めることが出来る。その回数が K よりも大きければ K 回移動した時点でいる座標の絶対値がもっとも小さい値となるのでそれを出力する。K の方が大きければ残りの移動回数が偶数ならばその時点でいる座標の絶対値、奇数ならばその時点の座標-D の絶対値が答えとなる。