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

Автор javacoder1, история, 10 лет назад, По-английски

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
  • Проголосовать: не нравится

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 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

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

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

»
10 лет назад, скрыть # |
← 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 :