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
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
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | BledDest | 145 |
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
Can you share your code?
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.
Why negative upvotes, i was just unable to solve question during contest so asking for help??
Or if you need an editorial ;P https://discuss.codechef.com/questions/4270/sumslope-editorial which was published 4 years before time :