AtCoder Beginner Contest 242 参加記録

AtCoder Beginner Contest 242に参加しました。

今回の結果はAB2完でした。

レーティング変化は385→384でほぼ変化なし。そろそろしっかりアルゴリズムを勉強しないと…と思ったコンテストでした。

A - T-shirt

問題文の通りに従ってifで条件分岐していく。

a, b, c, x = map(int, input().split())

if x <= a:
    print(1)
elif x <= b:
    print(c/(b-a))
else:
    print(0)

B - Minimize Ordering

与えられた文字列を1文字ずつリストに格納してsort()する。

s = input()
list_s = list(s)
list_s.sort()

print("".join(list_s))

C - 1111gal password

なんとなくパターンが見えそうだったけど手持ちの知識ではどうにもならず撃沈…。

どうやら動的計画法というアルゴリズムの典型的な問題だったみたいです。アルゴリズムの知識が全然ないので、そろそろそこらへんも勉強していかないといけないですね。

D~Ex

問題文すら見ていないので省略！

感想

今回で茶色いけるか！？と思って挑みましたが、C問題にやられました。しっかり復習して、次回のコンテストで茶色になれるよう頑張ります。