DELETE ODD NUMBERS
Xem PDF
Đ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 7Output
1
Bình luận
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
-
0
PY2GTranNguyenAnhKhoi
5:09 p.m. 26 Tháng 4, 2024
-
0
xthabao1
10:59 p.m. 27 Tháng 4, 2024
6 bình luận nữasai chính tả bạn ươi, chẵn chứ không phải chẳn nhé
ô, ok bạn