DELETE ODD NUMBERS

Xem PDF
Tác giả:
haidangzzz , dang7rickroll
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: delodds.inp Output: delodds.out

Cho dãy số \(a_1,a_2,...,a_n\).

Yêu cầu: Cần xóa đi ít nhất bao nhiêu phần tử để sau khi xóa xong, tổng của hai phần tử bất kỳ của dãy luôn là số chẵn.

Input

  • Đọc từ file văn bản delodds.inp
  • Dòng đầu: \(n\text{ }(n\leq 10^6)\):
  • Dòng sau: \(a_1,a_2,...,a_n\text{ }(a_i\leq 10^{12})\)

Output

  • Xuất ra file văn bản delodds.out
  • Kết quả thỏa đề

Example

Test 1

Input 
5
1 3 6 9 7
Output 
1

Bình luận