Find the number
0
You are given a string S of length N . The string S consists of digits from 1-9. Consider the string inde
You need to divide the string into blocks such that the ith block contains the elements from the ind-
min(N, (i + X)) (both inclusive). A number is valid if it is formed by choosing exactly one digit from
the digits in the order of their block number.
For example:
If the given string is '123456789' and X=3, the blocks formed are [123]. [456], [789]. Few valid numbe
but 124 and 396 are invalid.
kth
number if all th
Among all the valid numbers that can be formed, your task is to determine the K
are sorted in ascending order.
Input format
• First line: Three space-separated integers N, X, and K.
• Second line: String S consisting of digits (1-9).
Output format
• Print the
kth
valid number
Answers
Answered by
1
Answer:
Similar questions