Chọn đoạn liên tiếp có tổng lớn nhất

```python def doan_tong_lon_nhat(a): if not a: raise ValueError("Cần ít nhất một địa điểm") dau_tot = cuoi_tot = 0 tong_tot = a[0] for dau in range(len(a)): tong = 0 for cuoi in range(dau, len(a)): tong += a[cuoi] if tong > tong_tot: dau_tot, cuoi_tot, tong_tot = dau, cuoi, tong return dau_tot, cuoi_tot, tong_tot print(doan_tong_lon_nhat([2, -5, 4, 3, -1, 2, -6])) print(doan_tong_lon_nhat([-3, -1, -4])) ``` Kết quả là `(2, 5, 8)` và `(1, 1, -1)`. Khởi đầu bằng `a[0]` thay vì 0 bảo đảm dãy toàn số âm vẫn chọn một đoạn có thật. Mỗi lần tăng `cuoi`, chỉ cộng phần tử mới vào `tong`; hai vòng xét mọi đoạn, bậc thời gian `O(n²)`. Nếu nhiều đoạn cùng tổng lớn nhất, dấu `>` giữ đoạn đầu tiên tìm được. Đọc từ tệp có thể là mô-đun riêng; hàm này nhận dãy đã đọc và trả ba số để mô-đun báo kết quả dùng.