Giúp mình với!Giải hộ mình câu này với các bạn 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

Giúp mình với!Giải hộ mình câu này với các bạn 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.$

Timi · Accepted Answer

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

1. Đọc dữ liệu từ file ChanLe.Inp:
   - Đọc số nguyên dương N.
   - Đọc dãy số nguyên dương A gồm N phần tử.

2. Duyệt qua dãy A từ i = 1 đến N-1, kiểm tra từng cặp (A_i, A_{i+1}):
   - Kiểm tra xem cặp này có phải là cặp chẵn-lẻ không, tức là một số chẵn và một số lẻ.
   - Nếu đúng, tính tổng của cặp này.
   - Cập nhật tổng lớn nhất nếu tổng hiện tại lớn hơn tổng lớn nhất đã lưu.

3. Nếu không tìm được cặp chẵn-lẻ nào, kết quả là -1.

4. Ghi kết quả ra file ChanLe.Out.

Mình sẽ viết đoạn mã giả để bạn dễ hình dung:

```python
# Đọc dữ liệu
N = int(input())
A = list(map(int, input().split()))

max_sum = -1
for i in range(N-1):
    if (A[i] % 2 != A[i+1] % 2):  # Một số chẵn, một số lẻ
        current_sum = A[i] + A[i+1]
        if current_sum > max_sum:
            max_sum = current_sum

print(max_sum)
```

Bạn có thể áp dụng ý tưởng này để viết chương trình đọc từ file ChanLe.Inp và ghi kết quả ra file ChanLe.Out.

Nếu bạn muốn, mình có thể giúp bạn viết đoạn code hoàn chỉnh bằng Python để xử lý file luôn nhé! Bạn có muốn không?