Câu trong ảnh làm như nào các bạn ơi... Cho dãy số nguyên A gồm N số nguyên dương A1, A2, ..., Ax. Ta gọi cặp số hạng,$A_i,A_{i+1}$ là cặp số hạng chẵn - lẻ nếu trong hai số $A_i$ và $A_{1+1}$ có một số chẵn và một số lẻ.,Ví dụ, $N=4,~dãy:~[A_1,~A_2,~A_3,~A_4]=[1,~2,~2,~3]$ có hai cặp số hạng chẵn - lẻ đó là:,$(A_1,A_2),(A_3,A_4).$,Yêu cầu: Tìm cặp số hạng chẵn - lẻ có tổng lớn nhất.,Dữ liệu cho trong file văn bản ChanLe.Inp gồm:,• Dòng thứ nhất ghi số nguyên dương N.,Dòng thứ hai ghi N số nguyên dương A1, A2, ..., Ax.,Kết quả ghi ra file văn bản ChanLe.Out gồm một số nguyên là tổng lớn nhất của,cặp số hạng chẵn - lẻ tìm được. Nếu dãy không có cặp số hạng chẵn - lẻ thì đưa ra -1.,Ví dụ:,

ChanLe . Inp,ChanLe.O t,Giải thích
"5
1 2 3 3 4",7,"$N=5,~[A_1;A_2,~A_3,~A_4,~A_5]=[1,2,3,3,4],$ cặp số
hạng chẵn-lẻ (A4, As) có tổng là lớn nhất và có giá
trị bằng 7."
"5
1 3 5 7 9",-1,Dãy số không có cặp số hạng chẵn-lẻ.

,Giới hạn:,$\bullet1\leq A_i\leq10^6$ với $i=1,2,3,...,N;$,• Có 50% số test ứng với $N\leq100;$,Go,• Có 50% số test ứng với $N\leq10^5.$

Question

Câu trong ảnh làm như nào các bạn ơi... Cho dãy số nguyên A gồm N số nguyên dương A1, A2, ..., Ax. Ta gọi cặp số hạng,$A_i,A_{i+1}$ là cặp số hạng chẵn - lẻ nếu trong hai số $A_i$ và $A_{1+1}$ có một số chẵn và một số lẻ.,Ví dụ, $N=4,~dãy:~[A_1,~A_2,~A_3,~A_4]=[1,~2,~2,~3]$ có hai cặp số hạng chẵn - lẻ đó là:,$(A_1,A_2),(A_3,A_4).$,Yêu cầu: Tìm cặp số hạng chẵn - lẻ có tổng lớn nhất.,Dữ liệu cho trong file văn bản ChanLe.Inp gồm:,• Dòng thứ nhất ghi số nguyên dương N.,Dòng thứ hai ghi N số nguyên dương A1, A2, ..., Ax.,Kết quả ghi ra file văn bản ChanLe.Out gồm một số nguyên là tổng lớn nhất của,cặp số hạng chẵn - lẻ tìm được. Nếu dãy không có cặp số hạng chẵn - lẻ thì đưa ra -1.,Ví dụ:,

ChanLe . Inp,ChanLe.O t,Giải thích
"5 
 1 2 3 3 4",7,"$N=5,~[A_1;A_2,~A_3,~A_4,~A_5]=[1,2,3,3,4],$ cặp số 
 hạng chẵn-lẻ (A4, As) có tổng là lớn nhất và có giá 
 trị bằng 7."
"5 
 1 3 5 7 9",-1,Dãy số không có cặp số hạng chẵn-lẻ.

,Giới hạn:,$\bullet1\leq A_i\leq10^6$ với $i=1,2,3,...,N;$,• Có 50% số test ứng với $N\leq100;$,Go,• Có 50% số test ứng với $N\leq10^5.$

Accepted Answer

Để giải bài toán này, bạn cần thực hiện các bước sau:

1. **Đọc dữ liệu đầu vào**: Bạn sẽ đọc số nguyên dương N từ dòng đầu tiên, và từ dòng thứ hai, đọc dãy số nguyên dương A gồm N phần tử.

2. **Tìm cặp số hạng chẵn - lẻ**: Bạn cần duyệt qua dãy số và kiểm tra từng cặp số hạng kề nhau $A_i$ và $A_{i+1}$. Một cặp được gọi là chẵn - lẻ nếu một trong hai số là chẵn và một số là lẻ.

3. **Tính tổng của cặp**: Khi bạn tìm được cặp số hạng chẵn - lẻ, hãy tính tổng của chúng và lưu trữ nếu tổng này lớn hơn tổng lớn nhất đã được tìm thấy cho đến thời điểm đó.

4. **Xuất kết quả**: Sau khi duyệt hết các cặp, nếu bạn tìm thấy ít nhất một cặp chẵn - lẻ, hãy in tổng lớn nhất. Nếu không tìm thấy cặp nào, hãy in -1.

Dưới đây là một đoạn mã minh họa cho quy trình này:

```python
# Đọc dữ liệu từ file
with open('ChanLe.Inp', 'r') as file:
    N = int(file.readline().strip())
    A = list(map(int, file.readline().strip().split()))

# Biến lưu tổng lớn nhất
max_sum = -1

# Duyệt qua dãy số để tìm cặp chẵn - lẻ
for i in range(N - 1):
    if (A[i] % 2 == 0 and A[i + 1] % 2 != 0) or (A[i] % 2 != 0 and A[i + 1] % 2 == 0):
        pair_sum = A[i] + A[i + 1]
        if pair_sum > max_sum:
            max_sum = pair_sum

# Xuất kết quả
with open('ChanLe.Out', 'w') as file:
    file.write(str(max_sum) + '\n')
```

**Giải thích ví dụ**:
- Ví dụ đầu tiên với dãy số `[1, 2, 3, 3, 4]`:
  - Cặp (1, 2) có tổng 3
  - Cặp (2, 3) có tổng 5
  - Cặp (3, 4) có tổng 7 (đây là tổng lớn nhất).
- Kết quả sẽ là 7.

- Ví dụ thứ hai với dãy số `[1, 3, 5, 7, 9]`:
  - Tất cả các số đều lẻ, không có cặp chẵn - lẻ, do đó kết quả sẽ là -1.

Hy vọng hướng dẫn này sẽ giúp bạn giải quyết bài toán!