DELETE ODD NUMBERS

Tác giả:

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

Bình luận

with open("delodds.inp", "r") as f:
    n = f.readline()
    l = [int(x) for x in f.readline().split()]

ct1 = 0
ct2 = 0
for i in l:
    if i % 2 == 0:
        ct1 += 1
    else:
        ct2 += 1

with open("delodds.out", "w") as f:
    f.write(str(min(ct1, ct2)))

7 bình luận nữa