Maximum Median

1201C1400· specialist2s256 MB⌨ stdin/stdout

#binary search #greedy #math #sortings

Examples

Sample 1of 3

Input

3 2
1 3 5

Output

Sample 2of 3

Input

5 5
1 2 1 1 1

Output

Sample 3of 3

Input

7 7
4 1 2 4 3 4 4

Output

1201C.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)