Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Chia bánh

Điểm
6 điểm
Thời gian
1 giây/test
Tên chương trình
CHIABANH.*
Vào / Ra
CHIABANH.INP → CHIABANH.OUT

Đề bài

Trong dịp sinh nhật, Thảo mời Tuấn đến nhà chơi và cùng ăn bánh pizza. Chiếc bánh pizza Thảo làm hình tròn, được chia làm tám mảnh, trên mỗi mảnh có đính các chiếc nấm xinh xắn với số lượng khác nhau. Thảo biết bạn rất thích ăn nấm, nên Thảo đố Tuấn chọn nhanh bốn mảnh liên tiếp nhau của chiếc bánh sao cho tổng số nấm trên bốn mảnh đó là lớn nhất.

Trong bất chợt, Tuấn bối rối chưa nghĩ ra cách nhanh nhất để chọn bốn mảnh bánh liên tiếp theo yêu cầu của Thảo.

Yêu cầu: Em hãy lập trình giúp Tuấn chọn nhanh bốn mảnh bánh liên tiếp có tổng số nấm nhiều nhất.

Hình 1 của bài Chia bánh
Hình 1 · chạm để phóng to

Dữ liệu vàoCHIABANH.INP

Từ tệp văn bản CHIABANH.INP

  • Một dòng chứa tám số nguyên a1,a2,…,a8a_1, a_2, \dots, a_8 (0<ai<600 < a_i < 60).

Kết quả raCHIABANH.OUT

Ghi tệp văn bản CHIABANH.OUT

  • Một số nguyên là tổng số nấm lớn nhất trên bốn mảnh bánh liên tiếp.

Ràng buộc

  • 0<ai<600 < a_i < 60.

Ví dụ

Dữ liệu vàoCHIABANH.INP
6 2 6 5 3 3 7 2
Kết quả raCHIABANH.OUT
19

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp tỉnh năm học 2022-2023 — Môn thi: Tin học

Khánh Hòa · Cấp tỉnh · Năm học 2022-2023