Minimum number

2

1 votes
Hiring, Hiring, Hiring, Basic Programming, Implementation, Easy, Basics of Implementation
Problem

You are given an array A. You are required to divide this array into exactly K non-empty segments and check whether the minimum element S amongst the maximum elements amongst all segments is less than Q or not.
In other words, if you store the maximum element of each of the segment in an array P, then you must check if the minimum element in P is less than Q or not.

Input format

  • First line: T denoting the number of test cases
  • For each test case:
    • First line: Three integers N,K,and Q denoting the number of elements in the array, number of segments, and arbitrary number respectively
    • Second line: N space-separated integers, A1, A2, ... An

Output format

For each test case, if S is less than Q, then print S, else print NO. The answer for each test case must be printed in a new line.

Constraints

1T10

1N105

1KN

0Q109

1Ai109

Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

We can divide the complete array into 5 segments ---1, 2, 3, 4, 5. The minimum number among this number is 1 which is less than 2.

Editor Image

?