Beginner Free Contest 1 - MAXSUM

Xem dạng PDF
Gửi bài giải
Điểm: 0,22 (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

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

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


  • 7
    lvnhatquang1212  đã bình luận lúc 15, Tháng 8, 2025, 4:21 ← sửa 10

    Hint 1:

    Duyệt tất cả các đoạn con của mảng

    Lưu lại giá trị tổng lớn nhất từng thấy

    Code 1:

    https://ideone.com/F9GOEx

    Hint 2:

    Duyệt từ trái qua phải

    Ở mỗi phần tử, chọn hoặc bắt đầu một dãy mới từ phần tử đó, hoặc tiếp tục dãy cũ bằng cách cộng thêm phần tử đó

    Lưu lại giá trị tổng lớn nhất từng thấy

    Code 2:

    https://ideone.com/ZNumvu

    P/S :

    Đừng downvote mình :(