After having eaten all the cookies

After having eaten all the cookies from the wicked witch’s house, Hansel and Gretel ordered a jumbo pizza. The pizza arrived shortly, cut into eight pieces. Hansel and Gretel are going to split the pizza in half so that each of them gets a complete pizza "half-circle" or, in other words, four consecutive pieces. Gretel really likes mushrooms and wants to get as many as she can. Given the fact that some pizza slices contain less and some more mushrooms, Gretel has asked Hansel to split the pizza so that her pieces contain as many mushrooms as possible. Help Hansel and Gretel! They will tell you how many mushrooms there are on each of the eight pizza slices, and your job is to find the largest total number of mushrooms Gretel can get. The following image depicts the optimal division for the second test sample below (1. denotes the first slice given in the input data):

Kết quả (Việt) 1:

Sau khi có ăn tất cả các tập tin cookie từ ngôi nhà của mụ phù thủy độc ác, Hansel và Gretel ra lệnh cho một bánh pizza jumbo. Bánh pizza đến một thời gian ngắn, cắt thành miếng tám. Hansel và Gretel sẽ chia bánh pizza ở một nửa để mỗi người trong số họ được một bánh pizza hoàn thành "nửa vòng tròn", hay nói cách khác, bốn miếng liên tiếp. Gretel thực sự thích nấm và muốn để có được như nhiều như cô có thể. Cho một thực tế rằng một số lát bánh pizza chứa ít hơn và một số thêm nấm, Gretel đã yêu cầu Hansel phân chia bánh pizza để miếng của cô có chứa nấm càng nhiều càng tốt. Trợ giúp của Hansel và Gretel! Họ sẽ cho bạn biết bao nhiêu nấm có trên mỗi người trong tám bánh pizza lát, và công việc của bạn là để nhiều tổng số lớn nhất của nấm Gretel có thể nhận được. Hình ảnh sau đây mô tả bộ phận tối ưu cho mẫu thử nghiệm thứ hai dưới đây (1. là bắt những lát chính được đưa ra trong dữ liệu đầu vào):

Kết quả (Việt) 2:

Sau khi ăn tất cả các cookies từ nhà mụ phù thủy độc ác của, Hansel và Gretel ra lệnh cho một bánh pizza jumbo. Các bánh pizza đến ngay, cắt thành tám mảnh. Hansel và Gretel sẽ chia bánh pizza trong nửa vì vậy mà mỗi người trong số họ bị một bánh pizza hoàn thành "một nửa vòng tròn", hay nói cách khác, bốn miếng liên tiếp. Gretel thực sự thích nấm và muốn để có được càng nhiều như cô có thể. Với thực tế là một số bánh pizza lát chứa ít hơn và một số nấm hơn, Gretel đã hỏi Hansel chia bánh pizza để miếng của cô chứa nhiều nấm càng tốt. Giúp Hansel và Gretel! Họ sẽ cho bạn biết có bao nhiêu nấm có trên mỗi trong tám bánh pizza lát, và việc của bạn là fi nd tổng số lượng lớn nhất của nấm Gretel có thể nhận được. Hình ảnh dưới đây mô tả các bộ phận tối ưu cho các mẫu thử nghiệm thứ hai dưới đây (1. biểu đầu tiên kinh miếng được đưa ra trong các dữ liệu đầu vào):