読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

今日の競プロ(2015/05/06)

しばらくぶりに更新.
結構出かけていることが多かった & モチベーションが下がりつつある,ということで最近ダメですね….

Golden Week Contest 2015 A 問題

問題

A: 得点 - Golden Week Contest 2015 | AtCoder

回答

Submission #399142 - Golden Week Contest 2015 | AtCoder

多分DPだなあと思いました.
一応解けたけど,最初に配列長を決めてしまったほうが綺麗に解けそうな気がします.
(そもそもこれDPになっているのかなあ,という不安もあります.

slist = [25, 39, 51, 76, 163, 111, 136, 128, 133, 138]
G = 6
partscore = 58
scores = [0, 25]
length = len(slist)
for i in range(1, length):
    temp = []
    for j in range(len(scores)):
        temp.append(scores[j])
        temp.append(scores[j] + slist[i])
        if i == G:
            temp.append(scores[j] + partscore)
    scores = temp

scores = sorted(list(set(scores)))
for elem in scores:
    print(elem)


明日からまた就活やら研究やらで忙しくなりそうなので,更新頻度また落ちてしまいそうですが,なるべく続けたいと思います(というか続けないと強くなれないので…!)