0
0

More than 3 years have passed since last update.

第六回ドワンゴからの挑戦状 予選をPythonで解きたかった

Posted at

はじめに

こんばんは。前回の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もがんばります。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0