DMOPC '16 Contest 1 P1 - A New Chapter

View as PDF

Submit solution



Points: 3 (partial)
Time limit: 2.0s
Memory limit: 64M
Author:

Problem type

Xyene is going through a stressful week; It is yet another week of midterms, this time at university.

Unable to invest any more time into writing problems for the DMOPC, Xyene has offered you a position among the problemsetters of this DMCI-based contest, provided that you correctly answer the following skill-testing question:

Given an array A of integers, count the number of elements which share the parity of its index (0-based).

More colloquially, find the number of array elements which have the same remainder when divided by 2 (odd / even-ness) as its index.

Input Specification

The first line of the input contains the integer N (1 \le N \le 30), denoting the number of elements in the array A.

The next line of the input contains N space-separated integers A_i (0 \le A_i \le 100), denoting the elements of the array A.

Output Specification

Your program should output the number of array elements which have the same parity as its index on a single line by itself.

Sample Input

5
0 1 2 3 4

Sample Output

5

Explanation

Index 0 1 2 3 4
Value 0 1 2 3 4

All of the array elements are the same as their indices, so the answer is 5.


Comments


  • -1
    peterisatroll  commented on April 17, 2018, 7:12 p.m.

    was up


  • -1
    peterisatroll  commented on April 17, 2018, 7:12 p.m.

    herro


  • 0
    harrylu  commented on April 15, 2018, 11:24 a.m.

    I don't get this question. Should it just output number of array elements?


  • 0
    Hamdan_Khan  commented on Oct. 11, 2016, 8:56 p.m.
    Output for no matching index?

    What should the output be if none of the values match the index? Just 0?


    • 0
      Phoenix1369  commented on Oct. 11, 2016, 9:01 p.m.

      Your program should output the number of array elements which have the same parity as its index on a single line by itself.

      Your program should output the number of array elements which fulfill the condition.


    • 0
      FatalEagle  commented on Oct. 11, 2016, 9:00 p.m.

      Yes.