CT33230

The weights Insertion Slot Puzzle

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Iris the surveyor watches over the willow walks of Reedmarsh's stores of weights. A careful computation stands between order and chaos. Task: The array is sorted non-decreasing. Print the 1-based position where x would be inserted to keep the order (before equal values). Input format: First line: n and x. Second line: n sorted integers. Output format: Print the insertion position (1..n+1). Constraints: 1 <= n <= 13652; 0 <= a[i],x <= 1000.

Example 1:

Input: 4959 823 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 3 3 4 4 4 5 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 11 11 12 12 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 14 15 15 15 15 15 15 16 16 17 17 17 18 18 18 19 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 23 23 23 23 24 24 24 24 24 24 24 25 25 25 25 25 26 26 26 26 26 26 26 27 27 27 27 27 27 27 28 28 28 28 28 28 28 29 29 29 29 30 30 30 31 31 31 31 31 32 32 32 33 33 33 33 34 34 34 34 34 34 35 35 35 35 35 36 36 36 36 36 36 37 37 37 37 37 38 38 38 38 38 38 39 39 39 39 39 40 40 40 40 40 40 40 41 41 41 41 42 42 42 42 42 42 43 43 43 43 43 44 44 44 44 45 45 46 47 47 47 47 48 48 49 49 49 49 50 50 50 50 50 50 51 51 51 51 52 52 52 52 52 52 52 53 53 53 53 53 53 53 54 54 54 54 54 55 55 55 55 …
Output: 4080

Example 2:

Input: 3565 874 0 0 0 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 4 4 5 5 5 5 5 6 6 6 6 7 7 8 8 8 8 8 9 9 10 11 11 11 11 11 11 12 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 17 17 18 18 19 19 19 20 20 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 26 26 27 27 27 27 27 27 28 28 28 29 29 29 29 29 30 30 30 30 30 30 30 31 31 31 32 32 32 32 33 33 33 34 34 34 34 34 34 34 35 35 36 37 39 39 39 40 40 40 40 41 41 41 42 42 42 42 42 43 43 43 43 44 44 44 44 44 44 45 45 46 46 46 46 47 47 47 47 47 48 48 48 49 49 49 49 49 50 50 50 50 51 51 51 51 51 51 51 52 52 52 52 52 52 53 53 54 54 55 55 55 56 56 57 57 57 57 57 58 58 58 58 59 59 59 60 60 60 60 60 61 61 62 62 63 63 64 64 64 64 65 65 66 66 66 67 67 67 67 68 68 68 69 69 70 70 70 71 72 72 72 72 72 74 74 75 75 75 75 76 76 76 76 77 77 77 78 78…
Output: 3096

Example 3:

Input: 10680 589 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 18 18 19 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 23 23 23 23 23 23 23 23 23 23 23 24 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 25 26 26 26 26 26 26 26 26 27 27 27 27 27 27 27 27 27 27 27 28…
Output: 6319

Constraints:

1 <= n <= 13652; 0 <= a[i],x <= 1000.

Loading...
Test Cases:No test cases
No test cases available.