AtCoderでTLEになってしまう原因

Question

実現したいこと

下記の問題をACにしたい
https://atcoder.jp/contests/abs/tasks/abc083_b

発生している問題・分からないこと

下記コードを打ち込むとTLEになってしまう。計算量は大してないと思われるがなぜTLEになるのかが分からない。

エラーメッセージ

#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  int a,b;
  cin >> N >> a>> b;

  int ans =0;
  
  for(int i=1 ; i<=N ; i++){//i=12345
    int sum =0;
    int A = i/10000; //A=1
    i = i%10000; //2345
    int B = i/1000; //B=2
    i = i%1000; //345
    int C = i/100; //C=3
    i = i%100; //45
    int D = i/10; //D=4
    i = i%10;//5
    int E = i; //E=5
    sum = A+B+C+D+E;

    if(sum>a && sum<b){
      ans++;
    }
  }
  cout << ans << endl;
}

該当のソースコード

特になし

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

解説動画を見ました。おおよそ同じようなコードでした。

補足

特になし

Comments

[resasu]

24行目
if(sum>=a && sum<=b){
に修正します。
それでも、TLEです。

[fana]

> for(int i=1 ; i<=N ; i++)

ここで使っている i の値をループ内で書き換えている様子ですが，それで良いのですか？

[resasu]

25行目
ans += i;

Answer 1

 for(int i=1 ; i<=N ; i++){
    ...
    i = i%10;

ループ中でiが強制的に9以下になるので、Nが10以上ならループが終了しません。

Comments

[resasu]

ありがとうございます。forのループの原理についてわかりきっていませんでした。
確認なのですが、
もし3行目でi=9となった場合、i++でi=10に更新され、またループが始まるという解釈でよろしいでしょうか？

[fana]

「うっかりミス(?)で，ループ内で i を使用してしまった」みたいな至極どうでもいい話　ではない　状況なのであれば……

どこぞの問題に挑戦することを一端中断して，先に最低限の事柄を学んだ方が良いのではあるまいか．
先に基礎の基礎な事柄をちょろっと押さえてしまった方がすんなりいくと思う．
所要時間的にはせいぜい　数時間～数日　程度だろうし．

[resasu]

たしかにそうですね。APG4bはやり終えて基礎は抑えたと思っていたところです。基礎が抑えられていないのはたしかですが、問題に挑戦することで、ひとつひとつの経験から学んでいきたいです。
ループ内でiは書き換えちゃだめなんだ！ということは今回の収穫になりました。
まだまだ、基礎が足りませんが、APG4b以外で勉強する方法はありますでしょうか？

[fana]

> ループ内でiは書き換えちゃだめ

何かそういうルールみたいのがあるわけじゃないですよね．

別の質問で書いた「デバッグしてください」という話でも述べた記憶がありますが，
「それが妥当なのか間違いなのか」というのは，あなたがどういう処理を考えてそのコードを書いているのか次第です．
今回の場合だと「俺はこの処理をN回繰り返すぜ！」っていう意図があって
for(int i=1 ; i<=N ; i++)
というのを書いているのでしょうから，であれば，この繰り返し処理の途中で i の値を変更するというのは意図と反しているんじゃないですか？っていう話です．
（ループの終了条件に用いている変数の値をいじくってしまったら，ループする回数が変わっちゃうと思うけど，それはやりたいことではないよね？　っていう．）

> APG4b以外で勉強する方法はありますでしょうか？

APG4b　というやつの中身を私は知りませんが，
「C言語の入門」みたいなのを謳う本とかサイトとかはたくさんあるでしょうから，ごくごく普通にそういうのを読むなりしてみても良いのではないでしょうか．

[int32_t]

> もし3行目でi=9となった場合、i++でi=10に更新され、またループが始まるという解釈でよろしいでしょうか？

よろしいですけども、「ループが始まる」というより「ループが続く」の方が誤解しにくいかもしれません。問題が起きるのはその後です。
i=10でループ内の処理をすると i = i%10 により i が 0 になります。iが11以上には絶対にならないので、ループが止まらないわけです。
ループ内の処理ではiを書きかえず、i を別の変数にコピーしてから処理すればいいですね。