HY005 - Dãy con có tổng nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho dãy ~n~ 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 ~n\ (n ≤100)~;
- Các dòng tiếp theo lần lượt ghi các số ~a_1, a_2, \ldots, a_n\ (|a_i| \le 10^9)~.
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
Bình luận
bài gì lú vậy
vi du bai nay bang -7 moi dung chu nhi ??
Đọc kĩ đề kìa