AtCoderのABC083Bが解けません

Question

前提・実現したいこと

AtCoderのABC083Bの問題をpythonで解いているのですが、ほとんどのテストコードでACなのですが一部どうしてもWAが出てしまいます。どこが間違っているのかがわからなくて困っているので、教えていただきたいです。

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

制約
1≤N≤10^4
1≤A≤B≤36
入力はすべて整数である

入力
入力は以下の形式で標準入力から与えられる。
N A B

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

書いたソースコード

n, a, b = map(int, input().split())

l = []

if n < 10:
  for i in range(n+1):
    if a <= i <= b:
      l.append(i)

if 10 <= n < 10**2:
  for i in range(n+1):
    x = i // 10
    y = i - x * 10
    if a <= x + y <= b:
      l.append(i)
      
if 10**2 <= n < 10**3:
  for i in range(n+1):
    x = i // 100
    y = (i - x * 100) // 10
    z = i - x * 100 - y * 10
    if a <= x + y + z <= b:
      l.append(i)
      
if 10**3 <= n < 10**4:
  for i in range(n+1):
    x = i // 1000
    y = (i - x * 1000) // 100
    z = (i - x * 1000 - y * 100) // 10
    w = i - x * 1000 - y * 100 - z * 10
    if a <= x + y + z + w <= b:
      l.append(i)
      
if n == 10**4:
  if a <= 1 <= b:
    l.append(1)     
      
print(sum(l))

Comments

[y_waiwai]

このままではコードが読めないので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[Ftera]

ありがとうございます！書き直しました。

Answer 1

n=10000の場合に正しい結果が得られません。
たとえばn, a, b = 10000, 1, 1の場合、1+10+100+1000+10000 = 11111が正解ですが、提示コードではそうなりません。

Comments

[Ftera]

そうですね完全に抜け落ちてました、ありがとうございました！！！

Answer 2

nが10000の時の処理が明らかにおかしいです。
4つ目のifでも10000の時の処理をしてる想定ではないでしょうか

Comments

[Ftera]

あ、確かにそうですね。ただ、これはn=10000の時の場合を考えていないのではと思って実は後から付け足した処理で、これを書く前から同様にWAが出てしまうんですよね…

[yudedako67]

もともと基本的な考えとして、1からNまでのすべての数をループして条件を満たすものを調べるということですよね?　でもnが10000の時にはループがないですよね

[Ftera]

あああ、そうですね！！なるほど今わかりました、ありがとうございました！！！