Chef gives an array A with N elements to Babla. Babla's task is to find the maximum non-negative integer X such that:No element in the array belongs to the range[−X,X]. In other words, for all (1≤i≤N), either Ai<−X or Ai>X.Help Babla to find the maximum non-negative integer X for which the given condition is satisfied or determine if no such X exists.Input FormatThe first line of input will contain a single integer T, denoting the number of test cases.Each test case consists of multiple lines of input.The first line of each test case contains an integer N — the number of elements in the array.The second line of each test case contains N space-separated integers A1,A2,…,AN representing the array A.Output FormatFor each test case, output on a new line, the maximum non-negative integer X, satisfying the above condition.If no such X exists, output −1 instead.Constraints1≤T≤1051≤N≤105−109≤Ai≤109Sum of N over all test cases does not exceed 2⋅105.

Step-1: StartStep-2: Declare variable T and take input from userStep-3: Start a loop till T is…

Answered: Chef gives an array A with N elements…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Input Format

The first line of input will contain a single integer T, denoting the number of test cases.
Each test case consists of multiple lines of input.
- The first line of each test case contains an integer N — the number of elements in the array.
- The second line of each test case contains N space-separated integers A1,A2,…,AN representing the array A.

Output Format

For each test case, output on a new line, the maximum non-negative integer X, satisfying the above condition.
If no such X exists, output −1 instead.

Constraints

1≤T≤10⁵
1≤N≤10⁵
−10⁹≤Ai≤10⁹
Sum of N over all test cases does not exceed 2⋅105.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions