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

http://www.spoj.com/problems/MAX_NUM/

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

problem is http://www.spoj.com/problems/MAX_NUM/

Actually i'm trying this problem for long time but ends up clueless.....

any kind of help..

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

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

It is very easy if you get it. Simply search in the number for the first position i where n[i] < n[i+1] (n[i] is the digit in the ith position) and delete it. Just a simple greedy strategy, but be aware of the boundary cases.

→ Ответить