Skip to content
The Chat Archive
gpt-4-1106-preview· OpenAI WildChat-4.8M (AI2)

có một dãy số nguyên a gồm N phần tử. Hãy tìm một đoạn con liên tiếp dài nhất của a mà…

  1. User

    có một dãy số nguyên a gồm N phần tử. Hãy tìm một đoạn con liên tiếp dài nhất của a mà tích các phần tử trong đoạn con này là một số nguyên dương chẵn. Dữ liệu đảm bảo luôn có ít nhất một đoạn con thoả mãn điều kiện.

    Input Dòng đầu tiên chứa 1 số nguyên dương N là độ dài dãy a .

    Dòng tiếp theo chứa N số nguyên biểu thị một phần tử của dãy a .

    Output 1 số nguyên dương là kết quả bài toán. làm bằng c++

  2. Assistant

    Để giải quyết vấn đề này, bạn cần quan sát rằng một tích của các số nguyên sẽ là số chẵn nếu và chỉ nếu có ít nhất một thừa số là số chẵn. Khi xét một dãy số, điều này có nghĩa là ta chỉ cần tìm đoạn con dài nhất chứa số chẵn.

    Dưới đây là mã C++ để giải quyết vấn đề này:

    #include <iostream>
    #include <vector>
    using namespace std;
    
    int main() {
        int N;
        cin >> N;            // Đọc độ dài của dãy
        vector<int> a(N);    // Khởi tạo vector với N phần tử
    
        for (int i = 0; i < N; ++i) {
            cin >> a[i];     // Đọc các phần tử của dãy
        }
    
        int maxLength = 0;   // Biến lưu độ dài lớn nhất chưa được tìm thấy
        int start = 0;       // Vị trí bắt đầu của đoạn con hiện tại
        int length = 0;      // Độ dài của đoạn con hiện tại
    
        // Duyệt qua mỗi phần tử trong dãy số
        for (int i = 0; i < N; ++i) {
            if (a[i] % 2 == 0) { // Nếu phần tử là số chẵn
                length++;    // Tăng độ dài đoạn con
            } else {
                if (length > maxLength) { // Nếu đoạn con hiện tại dài hơn đoạn dài nhất
                    maxLength = length;   // Cập nhật độ dài lớn nhất
                }
                start = i + 1;    // Đặt lại điểm bắt đầu
                length = 0;       // Đặt lại độ dài đoạn con
            }
        }
    
        if (length > maxLength) { // Kiểm tra lại sau vòng lặp, cho trường hợp đoạn cuối cùng
            maxLength = length;
        }
    
        cout << maxLength << endl; // In ra độ dài lớn nhất tìm được
    
        return 0;
    }
    

    Nhớ rằng đoạn chương trình trên chỉ xử lý đầu vào và in ra kết quả. Bạn nên đảm bảo rằng chương trình của mình có thể xử lý đầu vào đúng cách trước khi sử dụng. Ngoài ra, bạn cũng có thể cần thêm một số xử lý lỗi nếu input không đúng như mong đợi.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.