Câu 3 (5,0 điểm) TỔNG CHẴN
Trên sách của thư viện trường THPT chuyên Phan Bội Châu có N sách được đánh số thứ tự 1, 2, …, N (2 < N < 10 6 ). Mỗi quyển sách có số lượng tương ứng là a 1 , a 2 , …, a N ( a i < 10 4 , 1 < i < N ) .
Yêu cầu: Tính toán số lượng tất cả các cách để có thể lấy 2 quyển sách trong N sách sách, sao cho tổng số lượng trang sách trong N – 2 quyển sách còn lại trên giá là một số chẵn.
Dữ liệu vào: Từ tệp văn bản TONGCHAN.INP gồm hai dòng:
Kết quả: Ghi ra file văn bản TONGCHAN.OUT chứa một dòng duy nhất chứa một số nguyên là số cách có thể chọn.
TONGCHAN.INP |
TONGCHAN.OUT |
5 36 58 27 64 75 |
4 |
Giải thích:
Selected 4 way is :
Cách 1: Cheque 1 và Orling 2, tổng số trang của các quyển sách còn lại: 27 + 64 + 75 = 166 là số chẵn
Cách 2: Chốt lại 1 và 4, tổng số trang của các quyển sách còn lại: 58 + 27 + 75 = 160 là số chẵn
Cách 3: Cheque 2 và Orling 4 thì tổng số trang của các quyển sách còn lại: 36 + 27 + 75 = 138 là số chẵn
Cách 4: Cheque 3 và Oilic 5 thì tổng số trang của các quyển sách còn lại: 36 + 58 + 64 = 158 là số chẵn
Giới hạn: – 60% số test với N ≤ 10 4
– 40% số kiểm tra với 10 4 <N ≤ 10 6