Padel tournament
Padel is a racket sport typically played in doubles on an enclosed court measuring one third of a tennis court.
Your friend Paquito is organizing a Padel tournament and he wants to arrange players in a way that every qualification match is good balanced. You are given a positive integer array skills
of even length n
where skills[i]
denotes the skill of the ith
player, and you have to divide the players into n / 2
teams of size 2
such that the skill of each duo is equal (aka: the sum of the skills of the players is equal for all of the teams).
Print 1
if the players can be arranged in such a way, 0
otherwise.
Input Format
The first line contains n
that is the size of skills
.
The next line contains n
space-separated integer values, correponding to the values of skills
.
Constraints
- is even
Output Format
Print 1
if the players can be arranged in such a way, 0
otherwise.
Sample Input 0
4
1 2 4 5
Sample Output 0
1
Explanation 0
We can divide the players this way: (1,5), (2,4)
Sample Input 1
6
3 2 5 1 3 4
Sample Output 1
1
Explanation 1
We can divide the players this way: (3,3), (1,5), (2,4)
Sample Input 2
4
1 1 2 3
Sample Output 2
0
Explanation 2
We can't divide the players as required
xxxxxxxxxx
with Ada.Text_IO, Ada.Integer_Text_IO;
use Ada;
procedure Solution is
-- Enter your code here. Read input from STDIN. Print output to STDOUT
end Solution