B - An Odd Problem Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200 点

問題文

1,2,3,\ldots,N の番号がついた N 個のマスがあります。各マスには整数が書かれており、マス i には a_i が書かれています。

以下の 2 つの条件の両方を満たすマスはいくつありますか？

  • マスの番号は奇数
  • マスに書かれた整数は奇数

制約

  • 与えられる入力は全て整数
  • 1 \leq N, a_i \leq 100

入力

入力は以下の形式で標準入力から与えられる。

N
a_1 a_2 \cdots a_N

出力

問題文中の 2 つの条件の両方を満たすマスの個数を出力せよ。

入力例 1

5
1 3 4 5 7

出力例 1

2
  • 条件を満たすマスはマス 1,5 の 2 つです。
  • マス 2,4 はマスの番号は奇数、という条件に違反しています。
  • マス 3 はマスに書かれた整数は奇数、という条件に違反しています。

入力例 2

15
13 76 46 15 50 98 93 77 31 43 84 90 6 24 14

出力例 2

3

Score : 200 points

Problem Statement

We have N squares assigned the numbers 1,2,3,\ldots,N. Each square has an integer written on it, and the integer written on Square i is a_i.

How many squares i satisfy both of the following conditions?

  • The assigned number, i, is odd.
  • The written integer is odd.

Constraints

  • All values in input are integers.
  • 1 \leq N, a_i \leq 100

Input

Input is given from Standard Input in the following format:

N
a_1 a_2 \cdots a_N

Output

Print the number of squares that satisfy both of the conditions.

Sample Input 1

5
1 3 4 5 7

Sample Output 1

2
  • Two squares, Square 1 and 5, satisfy both of the conditions.
  • For Square 2 and 4, the assigned numbers are not odd.
  • For Square 3, the written integer is not odd.

Sample Input 2

15
13 76 46 15 50 98 93 77 31 43 84 90 6 24 14

Sample Output 2

3