< Back to forum

give suggestion how to solve it

Can u help me with the problem LISDIGIT...??

problem link: https://www.codechef.com/problems/LISDIGIT

Please tell me how to solve it. What logic should i use for printing the n-digit number ? There are many n-digit no. possible for a particular LIS array.

codechef lisdigit

Asked by: Samrat_De on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

It's true that can be many n-digit numbers possible for a particular LIS array.
But we can print any one of them and that shall be accepted. For the ease of getting the logic, I would suggest you to think about how you can print the smallest number that is possible for the given LIS array.

For every test case, try to print the smallest number that will satisfy the given LIS array. I hope you will get the logic now :)

Siddharth_Garg last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.