Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] Tổng con liên tiếp lớn nhất (Kadane)

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 3: Mảng, tìm kiếm và sắp xếp — khóa Lập trình Java

    Cho mảng N số nguyên (có thể âm). Hãy tìm tổng đoạn con liên tiếp lớn nhất bằng thuật toán Kadane và in ra giá trị tổng.

    • Định dạng đầu vào:

      Dòng 1: N. Dòng 2: N số nguyên.

    • Ràng buộc đầu vào:

      1 <= N <= 10^5; |a_i| <= 10^4.

    • Định dạng đầu ra:

      Tổng con liên tiếp lớn nhất.

    Chủ đề

    🌱 Nhập môn lập trình☕ JavaJavaJava: Mảng & Danh sáchTất cả môn học

    Đang tải editor...