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

WALMART CODESPRINT HACKERRANK QUESTION
Автор javacoder1, история, 8 лет назад, По-английски

Hi , can someone help me to solve this question , this is a question from the recently held Walmart CodeSprint https://www.hackerrank.com/contests/walmart-codesprint-algo/challenges/digit-minmax-scores

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

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Try dp states can be position of digit, prev digit, greater than next, state to maintain if number has gone greater than a, state to maintain number has gone less than b

For greater than a and less than b we start setting msb first so if most significant digit is greater than a set greater than a to be one else the digit has to be same as a No such restriction applies once greater than a is set Similarly we can proceed for less than b

→ Ответить
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Can you share your code?

    → Ответить
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      You can go to 'https://www.hackerrank.com/contests/walmart-codesprint-algo/challenges/digit-minmax-scores/leaderboard' and click on reveal solutions link. after that you should be able to see all the solutions there.

      → Ответить
»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Why negative upvotes, i was just unable to solve question during contest so asking for help??

→ Ответить
»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

Or if you need an editorial ;P https://discuss.codechef.com/questions/4270/sumslope-editorial which was published 4 years before time :

→ Ответить