bài tập2

Bài 005: Dãy con lớn nhất Trên một vòng tròn người ta đánh dấu N vị trí. Các vị trí được đánh số thứ tự từ 1 đến N theo chiều kim đồng hồ. Tại vị trí i người ta ghi số nguyên a i (i=1,2, ,n). Cần tìm cách chọn ra dãy con gồm một số số liên tiếp trên vòng tròn (theo chiều kim đồng hồ) có tổng các số hạng là lớn nhất. Dữ liệu: Vào từ file văn bản DAY.INP:  Dòng đầu tiên ghi số nguyên dương N (N≤10 7 );  Dòng thứ i trong số N dòng tiếp theo ghi số a i ( nia i , ,2,1,10000 =≤ ) Kết quả: Ghi ra file văn bản DAY.OUT:  Dòng đầu tiên ghi giá trị tổng các số hạng của dãy tìm được  Dòng thứ hai ghi hai số nguyên d và c cách nhau ít nhất một dấu trắng trong đó d là chỉ số của số hạng đầu tiên của dãy (số hạng bên trái nhất) còn c là số lượng các số hạng của dãy tìm được. Ví dụ: DAY.INP DAY.OUT DAY.INP DAY.OUT 7 2 -4 1 -7 4 6 -1 11 5 4 11 -10 -1 -3 5 6 -4 -9 20 -5 6 -3 21 8 3 . Bài 005: Dãy con lớn nhất Trên một vòng tròn người ta đánh dấu N vị trí. Các vị trí được đánh số