Đoạn con tăng dài nhất

Điểm: 2,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Hãy đọc nội quy trước khi bình luận.

kietjumper đã bình luận lúc 21, Tháng 10, 2024, 3:43 ← chỉnh sửa →

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[1000010];
    int b[1000010];
    int n, dem, k, g;
    cin >> n;
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    dem = 1;
    k = 0;
    g = 0;
    for (int i = 0; i < n; i++){
        g = i;
        for (int j = i+1; j < n; j++){
            if (a[g] <= a[j]){
                dem ++;
                g++;
            }
            else{
                b[k] = dem;
                dem = 0;
                k++;
                break;
            }
        }
        dem = 1;
    }
    sort(b, b+k);
    cout<< b[k-1];
}

3

kietjumper đã bình luận lúc 21, Tháng 10, 2024, 3:43

Upvote nhé ^-^