Nguồn: Beginner Free Contest 4
Năm hết Tết đến người người nhà nhà ăn chơi, về quê, đi kiếm gấu nên mình không làm khó các bạn nữa. Bài tập cho các bạn như sau:
Cho một dãy số, tìm:
- Dãy con khác rỗng có tổng lớn nhất
- Đoạn con khác rỗng có tổng lớn nhất
Dữ liệu vào:
- Gồm nhiều test, dòng đầu tiên là số lượng test ;
- Mỗi bộ test gồm hai dòng:
- Dòng đầu gồm số lượng phần tử của dãy ;
- Dòng tiếp theo gồm số nguyên trong khoảng
Dữ liệu ra:
- Với mỗi bộ test in ra trên một dòng hai số là hai tổng lớn nhất theo thứ tự yêu cầu.
Ví dụ:
Dữ liệu vào:
2
4
1 2 3 4
6
2 -1 2 3 4 -5
Dữ liệu ra:
Giới hạn:
- Subtask ;
- Subtask Không có ràng buộc gì thêm.
