Bài toán: La Đặc phi ngựa !
La Đặc phi ngựa lên phía trước trên đồng cỏ rộng lớn, vào một đêm đen không trăng không sao thế này, cái gì cũng không nhìn thấy,Vọng Nguyệt bổng xuất hiện và đố La Đặc một bài toán như sau:
Cho một mảng gồm n phần tử và một số x. ở đây n là số nguyên dương và nhỏ hơn 2 vạn. Mỗi phần tử của mảng đều là số nguyên dương và nhỏ hơn 1 triệu. Triển khai từng phần tử của mảng thành 1,2,...,a[i] và xếp kế tiếp nhau theo hình tròn . Tìm tổng lớn nhất của x phần tử liên tiếp sau khi mảng được triển khai.
Ví dụ 1: n = 3 ; x= 2 và a = [1,3,1].
Triển khai mảng a ta được a' = [1,1,2,3,1] (Chú ý các phần tử này được xếp theo thứ tự hình tròn, phần từ thứ i kế tiếp phần tử i+1 và phần từ thứ n kế tiếp phần tử thứ 1).
Khi đó tổng lớn nhất của x phần từ liên tiếp là 5 (ta chọn x phần từ liên tiếp là 2,3).
Ví dụ 2: n =3 ; x=6 và a = [3,3,3].
Làm tương tự ví dụ 1, triển khai mảng a thành a'=[1,2,3,1,2,3,1,2,3] và xếp thành vòng tròn. Ta được tổng lớn nhất của x phần tử liên tiếp là 12.
Ví dụ 3: n=5,x=6 và a=[4,2,3,1,3].
Làm tương tự ví dụ 1, triển khai mảng a thành a'=[1,2,3,4,1,2,1,2,3,1,1,2,3] và xếp thành vòng tròn. Ta được tổng lớn nhất của x phần tử liên tiếp là 15. Ở đây ta chọn những phần tử a[12],a[13],a[1],a[2],a[3],a[4].
Hãy giúp La Đặc giải quyết bài toán này nhé.
Cho một mảng gồm n phần tử và một số x. ở đây n là số nguyên dương và nhỏ hơn 2 vạn. Mỗi phần tử của mảng đều là số nguyên dương và nhỏ hơn 1 triệu. Triển khai từng phần tử của mảng thành 1,2,...,a[i] và xếp kế tiếp nhau theo hình tròn . Tìm tổng lớn nhất của x phần tử liên tiếp sau khi mảng được triển khai.
Ví dụ 1: n = 3 ; x= 2 và a = [1,3,1].
Triển khai mảng a ta được a' = [1,1,2,3,1] (Chú ý các phần tử này được xếp theo thứ tự hình tròn, phần từ thứ i kế tiếp phần tử i+1 và phần từ thứ n kế tiếp phần tử thứ 1).
Khi đó tổng lớn nhất của x phần từ liên tiếp là 5 (ta chọn x phần từ liên tiếp là 2,3).
Ví dụ 2: n =3 ; x=6 và a = [3,3,3].
Làm tương tự ví dụ 1, triển khai mảng a thành a'=[1,2,3,1,2,3,1,2,3] và xếp thành vòng tròn. Ta được tổng lớn nhất của x phần tử liên tiếp là 12.
Ví dụ 3: n=5,x=6 và a=[4,2,3,1,3].
Làm tương tự ví dụ 1, triển khai mảng a thành a'=[1,2,3,4,1,2,1,2,3,1,1,2,3] và xếp thành vòng tròn. Ta được tổng lớn nhất của x phần tử liên tiếp là 15. Ở đây ta chọn những phần tử a[12],a[13],a[1],a[2],a[3],a[4].
Hãy giúp La Đặc giải quyết bài toán này nhé.
Nhận xét
Đăng nhận xét