HY005 - Dãy con có tổng nhỏ nhất - Bài tập

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Cho dãy số nguyên nằm trên vòng tròn theo chiều kim đồng hồ. Hãy xác định dãy con liên tiếp (có ít nhất một phần tử) có tổng các phần tử của nó là nhỏ nhất.

Dữ liệu:

Dòng đầu ghi ;
Dòng tiếp theo ghi các số .

Kết quả:

Một số nguyên duy nhất là tổng nhỏ nhất tìm được.

Ví dụ:

Dữ liệu:

4
2 -3 5 -4

Kết quả:

-5

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#12. HY005 - Dãy con có tổng nhỏ nhất

Đề bài

Dữ liệu:

Kết quả:

Ví dụ:

Dữ liệu:

Kết quả:

Thể loại (tag)