Tổng lẻ

Xem PDF
Tác giả:
admin
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình tổng các phần tử có giá trị lẻ.

Input

  • Dòng đầu tiên chứa số nguyên \(N\).
  • \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

  • Tổng các phần tử có giá trị lẻ của dãy số.

Constraints

  • \(1 \leq n \leq 10000\)
  • \(|A_{i}| \leq 10^{9}\)

Example

Test 1

Input 
7
7
6
4
19
22
51
82
Output 
77

Bình luận


  • 5
    SPyofgame    9:28 p.m. 16 Tháng 6, 2020

    Spoiler Alert

    Hint 1

    • Duyệt qua từng phần tử \(x \in A[]\)

    Khởi tạo \(sum = 0\)

    Nếu \(x\) lẻ \(\Leftrightarrow\) \(x \equiv 1 (mod\) \(2)\) thì ta tăng \(sum\) lên một đại lượng bằng \(x\)

    Hint 2

    • Ta có thể không cần lưu mảng [Online Solving]

    Chỉ cần chạy \(n\) lần nhận phần tử \(x\) và thêm vào tổng \(sum\) khi \(x\) lẻ

      • 4 bình luận nữa