Chênh lệch chẵn lẻ


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ số nguyên $a_1,a_2,...,a_N$. Gọi $S1$ là tổng các phần tử ở chỉ số lẻ (ví dụ: $a_1,a_3,a_5,...$) và $S0$ là tổng các phần tử ở chỉ số chẵn (ví dụ: $a_2,a_4,a_6,...$).

Hãy tính giá trị $|S1-S0|$.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N \ (0< N \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0\le a_i \le 10^9)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

5
1 3 2 4 3

output

1
Ví dụ 2

input

6
2 2 6 6 7 7

output

0

Comments

There are no comments at the moment.