\n The pebble extraction problem is about extracting a given number of pebbles according to specific rules.
\n Each pebble has a specific weight, and we can extract them according to two rules:<\/p>\n
X<\/code>.<\/li>\n- When a pebble is extracted, its weight becomes 0 and affects the surrounding pebbles.<\/li>\n<\/ul>\n
Problem Input<\/h2>\n
\n The first line contains the number of pebbles N<\/code> (1 \u2264 N \u2264 100,000) and the weight limit X<\/code> (1 \u2264 X \u2264 10,000).
\n The second line lists the weight of each pebble separated by spaces. (1 \u2264 weight \u2264 10,000)\n <\/p>\nExample<\/h2>\n\n Input:\n 5 5\n 4 5 3 2 1\n\n Output:\n 5\n <\/pre>\nProblem Solving Process<\/h2>\n
To solve this problem, the following steps are needed:<\/p>\n
Step 1: Problem Analysis<\/h3>\n
\n It is a problem of comparing the weights of the given pebbles.
\n We can select pebbles that are less than or equal to X<\/code>, and we need to calculate how many pebbles we can extract.
\n In the given example, the pebble weights are [4, 5, 3, 2, 1]<\/code> and X<\/code> is 5<\/code>.
\n Thus, there are 5 pebbles with weights less than or equal to X<\/code> (i.e., 5).
\n As a result, we can extract 5 pebbles.\n <\/p>\nStep 2: Algorithm Design<\/h3>\n
\n The algorithms that can be used to solve the problem are as follows:\n <\/p>\n
\n- Count the number of input pebbles and check the weight of each pebble.<\/li>\n
- Count the pebbles with weights less than or equal to
X<\/code>.<\/li>\n- Finally, output the counted number.<\/li>\n<\/ul>\n
Step 3: Kotlin Code Implementation<\/h3>\n
\n Below is the code implemented in Kotlin based on the above algorithm:\n <\/p>\n
\n \n fun main() {\n val input = readLine()!!.split(\" \").map { it.toInt() }\n val n = input[0]\n val x = input[1]\n\n val weights = readLine()!!.split(\" \").map { it.toInt() }\n val count = weights.count { it <= x }\n\n println(count)\n }\n <\/code>\n <\/pre>\nStep 4: Time Complexity Analysis<\/h3>\n