Answered step by step
Verified Expert Solution
Question
1 Approved Answer
KING - DREAMS - I Once upon a time, a King saw a dream, where if his kingdom has food line of tanks. meaning tanks
KINGDREAMSI Once upon a time, a King saw a dream, where if his kingdom has food line of tanks. meaning tanks lined up side by side in a certain way, they will become invincible. Now, since you are the advior of the king, he has asked you to create a good line of tanks. There are types of tanks, numbered i through m and we have infinite amount of tanks for each type. Come up with a good line of size n tanks. If there are multiple good line return one which is lexographically smallest. good tine is a configuration where tanks lined up in an array and the count of subarrays with only distinct tank types is maximum. eg contains subarrays with distinct tanks: An array x is lexicographically smaller than an array y if there exists an index i such that xey and xy for all tnmnmnmnxi i Constraints nm Input Format The only line contain space seperated integer values n and m where n is the size of good line m is the number of tank types Output Format Return a list of size n Sample Input Example Input: Output: j Less formally, at the first index t in which they differ, xi i Constraints nm Input Format The only line contain space seperated integer values n and m where n is the size of good line m is the number of tank types Output Format Return a list of size n Sample Input Example Input: Output:
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started