Pythonで競プロに挑む日誌 vol.3-1 ~内包表記との出会い~

現在の目標

• 完了: AtCoder をはじめる
• 今年の10月内に茶色を取得する ←イマココ
• 年内に緑色を取得する
• APG4b で C++ にも手を出す

本日の問題

ABC087B - Coins

https://beta.atcoder.jp/contests/abs/tasks/abc087_b
結果

answer.py

# coding: utf-8
A, B, C, X = [int(input()) for i in range(4)]
#print(A, B, C, X)

# すべての和を出して、X と一致する個数を数える（力技）
cnt = 0
for a in range(A + 1):
    for b in range(B + 1):
        for c in range(C + 1):
            if (a * 500 + b * 100 + c * 50) == X:
                cnt += 1

print(cnt)

回答時間：30分
実行時間：49 ms
メモリ　：3064 KB
コード長：249 Byte
得点　　：200/200

絶対にもっとスマートな方法があると思ったのですが、今日はいくら粘ってもダメそうな気がしたのでひとまず力技で回答しました。ほかの回答者のすっきりしてそうなコードを眺めても頭に入ってこなかったので今日は寝ます。明日はノートに式を書いて考えてみよう。

明日やること

• この問題をもうちょっとスマートに解く。
• ABC083B - Some Sums 以降を解き進める。