Bài 95/2002 - Dãy con có tổng lớn nhất
(Dành cho học sinh THPT)
Cho dãy gồm n số nguyên a
1, a
2, ..., an. Tìm dãy con gồm một hoặc một số phần tử liên tiếp của dãy đã cho
với tổng các phần tử trong dãy là lớn nhất.
Dữ liệu: Vào từ file văn bản SUBSEQ.INP
- Dòng đầu tiền chứa số nguyên dơng n (n < 10
6).
- Dòng thứ i trong số n dòng tiếp theo chứa số ai (|ai| 1000).
Kết quả: Ghi ra file văn bản SUBSEQ.OUT
- Dòng đầu tiên ghi vị trí của phần tử đầu tiên của dãy con tìm được.
- Dòng thứ hai ghi vị trí của phần tử cuối cùng của dãy con tìm được
- Dòng thứ ba ghi tổng các phần tử của dãy con tìm được.
Ví dụ:
SUBSEQ.INP SUBSEQ.OUT
3 6 40
8 12 -14 1 23 -6
22 -34 13
Bạn đang xem bài 95/ - 100 DE TIN HSG CO DAP AN