All Tracks Math Problem

Odd Even Pairs
Tag(s):

Easy, Math

Problem
Editorial
Analytics

Our friend Monk was given an integer array $$A$$ of size $$N$$. He got a task to calculate the Absolute Difference between the number of odd and even pairs present in this array $$A$$.

A Pair of $$2$$ integers $$(i,j)$$ is called an odd pair, if $$i < j$$, and $$A[i]+A[j]$$ is not divisible by $$2$$. A pair of integers $$(i,j)$$ is called even, if $$i < j$$, and $$A[i]+A[j]$$ is divisible by $$2$$.

This task seems a little bit tricky to him, and wants you to help him out. Can you ?

Input Format:

The first Line contains an integer $$N$$ denoting the size of array. The next line contains $$N$$ space separated integers, where the $$i^{th}$$ integer denotes $$A[i]$$.

Output Format :

Print the required answer on a single line.

Constraints:

$$ 1 \le N \le 100000 $$

$$ 1 \le A[i] \le 100000$$

SAMPLE INPUT
3
1 2 3
SAMPLE OUTPUT
1
Explanation

Even pairs- (1,3) ==> 1

Odd Pairs- (1,2), (2,3) ==> 2

$$ Difference = absolute value (Odd Pairs -Even Pairs)==1 $$

Time Limit: 2.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: C, C++, C++14, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Swift, Visual Basic

CODE EDITOR

Initializing Code Editor...
Your Rating:

Contributor

Notifications
View All Notifications