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)))

0

xthabao1 7:59 p.m. 24 Tháng 4, 2024

HINT

Cho ai chưa biết làm
Nhận thấy số chẳn + số lẻ luôn lẻ. Lẻ+lẻ=chẳn, chẳn+chẳn=chẳn
Vì thế bài này múc đích chính là xóa đi ít nhất bao nhiêu số để còn lại toàn chẳn hoặc toàn lẻ
CODE:
Gọi số số chẳn trong dãy là t, số số lẻ trong dãy là d. Kq là số ít hơn

1 phản hồi

-2

lhbmt 10:21 p.m. 13 Tháng 4, 2024 ← đã chỉnh sửa →

hint

áp dụng công thức là ra

0

PY2FVoDinhDung 9:02 p.m. 4 Tháng 12, 2023

làm sao để nhập xuất bằng file python vậy?=]

0

thaytruyenductri 3:33 p.m. 4 Tháng 3, 2023

hello
bài này làm sao

1 phản hồi

0

PhamtUan123 8:17 p.m. 12 Tháng 6, 2022

dạ vâng ạ

0

PhamtUan123 4:45 p.m. 12 Tháng 6, 2022

Unexpected EOF in the participant's output là bị làm sao vậy ạ ??

1 phản hồi

0

An09855 10:48 p.m. 10 Tháng 6, 2022

dang7rickroll sao n bằng 3 vậy

1 phản hồi