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


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

    hello
    bài này làm sao


    • -2
      scratch_huykhanh    3:47 p.m. 16 Tháng 3, 2023 ← chỉnh sửa 3
      Hint

      Ta có thể thấy nếu muốn tất cả tổng của
      hai phần tử bất kỳ của dãy luôn là số chẵn thì có hai trường hợp:
      1-Mọi phần tử đều là số lẻ
      2-Mọi phần tử đều là số chẵn
      GThích:
      Lẻ + Lẻ = Chẵn
      Chẵn + Chẵn = Chẵn
      Lẻ + Chẵn = Lẻ

    6 bình luận nữa