ICPC Online Round Replay Aug 17, 2022

Problem A. Mahasena
Time limit 1000 ms
Code length Limit 50000 B
OS Linux

Kattapa, as you all know was one of the greatest warriors of his time. The kingdom of
Maahishmati had never lost a battle under him (as army-chief), and the reason for that was
their really powerful army, also called as Mahasena.

Kattapa was known to be a very superstitious person. He believed that a soldier is "lucky" if
the soldier is holding an even number of weapons, and "unlucky" otherwise. He considered
the army as "READY FOR BATTLE" if the count of "lucky" soldiers is strictly greater than
the count of "unlucky" soldiers, and "NOT READY" otherwise.

Given the number of weapons each soldier is holding, your task is to determine whether the
army formed by all these soldiers is "READY FOR BATTLE" or "NOT READY".

Note: You can find the definition of an even number here.

Input Format

The first line of input consists of a single integer N denoting the number of soldiers. The
second line of input consists of N space separated integers A1, A2, ..., AN, where Ai denotes

the number of weapons that the ith soldier is holding.

Output Format

Generate one line output saying "READY FOR BATTLE", if the army satisfies the conditions
that Kattapa requires or "NOT READY" otherwise (quotes for clarity).

Constraints

1 ≤ N ≤ 100
1 ≤ Ai ≤ 100

-
 ICPC Online Round Replay Aug 17, 2022

Sample 1
Input Output

1 NOT READY
1

Example 1: For the first example, N = 1 and the array A = [1]. There is only 1 soldier and he
is holding 1 weapon, which is odd. The number of soldiers holding an even number of
weapons = 0, and number of soldiers holding an odd number of weapons = 1. Hence, the
answer is "NOT READY" since the number of soldiers holding an even number of weapons is
not greater than the number of soldiers holding an odd number of weapons.

Sample 2
Input Output

1 READY FOR BATTLE

Example 2: For the second example, N = 1 and the array A = [2]. There is only 1 soldier and
he is holding 2 weapons, which is even. The number of soldiers holding an even number of
weapons = 1, and number of soldiers holding an odd number of weapons = 0. Hence, the
answer is "READY FOR BATTLE" since the number of soldiers holding an even number of
weapons is greater than the number of soldiers holding an odd number of weapons.

Sample 3
Input Output

4 NOT READY
11 12 13 14

Example 3: For the third example, N = 4 and the array A = [11, 12, 13, 14]. The 1st soldier is

holding 11 weapons (which is odd), the 2nd soldier is holding 12 weapons (which is even),

the 3rd soldier is holding 13 weapons (which is odd), and the 4th soldier is holding 14
weapons (which is even). The number of soldiers holding an even number of weapons = 2,
and number of soldiers holding an odd number of weapons = 2. Notice that we have an equal
number of people holding even number of weapons and odd number of weapons. The
answer here is "NOT READY" since the number of soldiers holding an even number of
weapons is not strictly greater than the number of soldiers holding an odd number of
weapons.

Sample 4

-
 ICPC Online Round Replay Aug 17, 2022

Input Output

3 READY FOR BATTLE

Example 4: For the fourth example, N = 3 and the array A = [2, 3, 4]. The 1st soldier is

holding 2 weapons (which is even), the 2nd soldier is holding 3 weapons (which is odd), and

the 3rd soldier is holding 4 weapons (which is even). The number of soldiers holding an even
number of weapons = 2, and number of soldiers holding an odd number of weapons = 1.
Hence, the answer is "READY FOR BATTLE" since the number of soldiers holding an even
number of weapons is greater than the number of soldiers holding an odd number of
weapons.

Sample 5
Input Output

5 NOT READY
1 2 3 4 5

Example 5: For the fifth example, N = 5 and the array A = [1, 2, 3, 4, 5]. The 1st soldier is

holding 1 weapon (which is odd), the 2nd soldier is holding 2 weapons (which is even), the

3rd soldier is holding 3 weapons (which is odd), the 4th soldier is holding 4 weapons (which

is even), and the 5th soldier is holding 5 weapons (which is odd). The number of soldiers
holding an even number of weapons = 2, and number of soldiers holding an odd number of
weapons = 3. Hence, the answer is "NOT READY" since the number of soldiers holding an
even number of weapons is not greater than the number of soldiers holding an odd number
of weapons.