Блог пользователя NafisAlam

Need help regarding time complexity
Автор NafisAlam, 14 месяцев назад, По-английски

Can someone help me understand the time complexity of submission #1 and #2? I don't understand why I got TLE on submission #1.

problem link : 1714E - Add Modulo 10

TLE submission #1 : 191420410

TLE submission #2 : 191295823

Thanks for your help.

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
14 месяцев назад, # |
← Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится 
      cin >> a[i];
      if(a[i] % 2 == 1) a[i] += a[i] % 10;
      while(a[i] < 10) a[i] += a[i] % 10;

This code will enter an infinite loop when the input is 0.

This is correct:

      cin >> a[i];
      if(a[i] % 2 == 1) a[i] += a[i] % 10;
      while(a[i] < 10 && a[i] != 0) a[i] += a[i] % 10;
→ Ответить