Trên một vòng tròn có vị trí (đánh số trừ đến theo chiều kim đồng hồ), vị trí thứ được điền số nguyên .
Yêu cầu: Hãy tìm ra một đoạn các số liên tiếp (có ít nhất một phần tử) trên vòng tròn sao cho tổng các số đó là lớn nhất.
Dữ liệu:
- Dòng đầu tiên ghi số nguyên dương ;
- Dòng tiếp theo ghi số nguyên , các số cách nhau ít nhất một dấu cách.
Kết quả:
- Ghi ra một số nguyên duy nhất là tổng lớn nhất tìm được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
Chọn đoạn sáng màu trong hình trên.
Giới hạn:
Trong tất cả các test có ;
- số điểm của bài có ;
- số điểm khác của bài có ;
- số điểm còn lại có .
