atcoder練習(2024.11.15)

キーワード

問題

1 以上
N 以下の整数のうち、
10 進法での各桁の和が
A 以上
B 以下であるものの総和を求めてください。

制約
1≤N≤10
4

1≤A≤B≤36
入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。

N
A
B
出力
1 以上
N 以下の整数のうち、
10 進法での各桁の和が
A 以上
B 以下であるものの総和を出力せよ。

入力例 1
Copy
20 2 5
出力例 1
Copy
84
20 以下の整数のうち、各桁の和が
2 以上
5 以下なのは
2,3,4,5,11,12,13,14,20 です。これらの合計である
84 を出力します。

入力例 2
Copy
10 1 2
出力例 2
Copy
13
入力例 3
Copy
100 4 16
出力例 3
Copy
4554

回答

N, A, B = map(int, input().split())

l = sum([int(x) for x in list(str(N))])
answer = 0

for i in range(N+1):
  l = sum([int(x) for x in list(str(i))])
  if A <= l <= B:
    answer += i

print(answer)

参考

備考

• 流石に連続でゴリ押しも良くないような気もするけど、動いたからよし。
• とはいっても、これ以外解放がないような気もする。