CT33619

Varun's Gleaming Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the quays of Driftwood opens only for a perfect tally of crates. Varun means to find out. 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 <= 13046; 0 <= a[i],x <= 1000.

Example 1:

Input: 9056 198 0 0 0 0 0 0 0 0 0 1 1 1 1 2 2 2 2 2 2 2 2 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 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 14 14 14 14 14 14 14 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 19 19 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 22 22 22 22 22 23 23 23 23 23 23 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 27 27 27 27 27 27 28 28 28 28 28 28 28 28 28 28 28 29 29 29 29 29 29 29 29 30 30 30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 32 32 32 32 32 32 32 32 32 32 33 33 33 34 34 34 34 34 34 …
Output: 1820

Example 2:

Input: 11300 415 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 10 10 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 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 19 19 19 19 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22 22 22 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 25 25 26 26 2…
Output: 4577

Example 3:

Input: 2831 542 1 1 1 2 2 2 2 3 3 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 7 7 7 7 8 8 8 9 9 9 9 10 10 11 11 11 11 12 12 13 14 14 14 15 15 15 15 15 16 16 16 16 16 16 16 17 17 17 17 17 18 18 18 19 19 20 20 21 21 21 21 21 21 21 22 22 22 23 23 23 23 23 23 24 24 25 26 26 27 27 28 29 29 29 29 30 30 30 30 30 31 31 31 31 31 31 32 32 32 34 34 35 35 35 36 36 36 37 37 37 38 38 38 38 39 39 39 40 40 41 41 41 42 42 42 42 42 43 43 43 43 43 43 43 44 44 44 44 45 45 46 46 46 46 47 47 47 47 48 48 48 48 49 49 50 50 50 51 51 51 51 51 51 52 52 52 52 53 53 53 53 53 53 53 55 55 55 55 56 57 57 57 57 58 58 58 58 60 60 61 61 61 61 62 62 62 62 62 63 63 63 64 64 64 65 65 65 65 65 66 66 66 68 68 69 69 69 69 69 70 71 73 73 73 73 73 74 75 75 75 76 77 77 77 77 78 78 78 78 78 79 79 79 79 80 81 81 82 82 83 83 83 83 84 84 84 84 84 84 85 86 8…
Output: 1541

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Varun's Gleaming Ledger - MEDIUM Coding Problem | CodeTikki