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
hint
áp dụng công thức là ra
làm sao để nhập xuất bằng file python vậy?=]
hello
bài này làm sao
dạ vâng ạ
Unexpected EOF in the participant's output là bị làm sao vậy ạ ??
dang7rickroll sao n bằng 3 vậy