はじめに
こんばんは。前回のABC150は残念ながらunratedになってしまったので、レートの変動はないです。そして、学校で模試があるのでなかなか時間が取れずに記事を書けませんでした。模試が終わったら終わったらたくさん書きます(フラグ)
今回はAしか解けませんでした。B以降は期待値が出てきて問題の意味が理解できなかった。
A問題
考えたこと
問題を見ると複数行の標準入力が必要で、実装を知らなかったので検索。
とりあえず、曲名と時間で分割して別のリストにした。あとは、どこで寝てしまったを調べるだけ。
n = int(input())
s = []
for a in range(n):
s.append(input().split())
x = input()
m_l = []
for i in s:
m_l.append(i[0])
t = []
for j in s:
t.append(int(j[1]))
m_s = n - m_l.index(x) - 1
ans = 0
for r in range(m_l.index(x)+1,n):
ans += t[r]
print(ans)
分割したリストにするならdictでもできるのかなと思った。
B問題
考えたこと
できませんでした。期待値の意味が分らなくてずっと考えていた。数Aの確率、場合の数も苦手で避けてきたので自業自得ではある。むしろ、それ以外ない。
操作の一行目の等確率で選ぶ意味を理解できなくて、random.choiceなのかなと思った()
コードはひどかったので載せません。TLEしたコードなんて載せても意味ないし。
まとめ
確率の勉強します。明日のABC151もがんばります。