Sau khi tìm ra được các tín hiệu, nhận lệnh từ cấp trên, chỉ huy Gabriel Lorca của tàu USS Discovery muốn đưa tàu đến đó để tìm hiểu thêm về các tín hiệu. Sự di chuyển trong mạng lưới bào tử sợi nấm được đảm nhiệm bởi 1 thứ gọi là Động cơ bào tử, động cơ bào tử cần sử dụng trung gian là 1 con Tardigrade để làm hoa tiêu dẫn đường trong mạng lưới sợi nấm.
Nhưng năng lượng tác động lên sinh vật đó sau mỗi lần nhảy quá lớn nên chỉ trong vài lần sau đó, con Tardigrade duy nhất đã rơi vào trạng thái ẩn sinh tột độ bằng cách giảm lượng nước trong cơ thể xuống dưới 1%. Đang trong thời chiến và loài Tardigrade cũng đang trong nguy cơ tuyệt chủng, họ không thể làm gì khác ngoài việc cố gắng hồi sức cho nó. Trong tình thế gấp gáp, 1 ý tưởng táo bạo nhưng không kém phần xuất sắc đó là hợp nhất DNA của Tardigrade vào cơ thể trung úy Paul Stamets (là người khám phá ra động cơ bào từ). Dù thử nghiệm thành công nhưng với số hành tinh cần kiểm tra quá lớn dẫn đến số lần nhảy có thể rất nhiều. Paul Stamets muốn biết được ngưỡng năng lượng lớn nhất qua hàng loạt các cú nhảy để có biện pháp phòng ngừa kịp thời. Năng lượng qua các lần nhảy sẽ biến động tuần hoàn theo chu kì mà trung úy Paul sẽ cung cấp cho các bạn ngay bên dưới. Các bạn hãy giúp anh ấy nhé!
-Yêu cầu
Các hành tinh được xem như 1 dãy số. Năng lượng cần để nhảy đến hành tinh
Tìm năng lượng tổng lớn nhất
INPUT
Dòng đầu tiên chứa
+
+
+Tiếp theo là
OUTPUT
In ra
Sample input 1
1
5
-7 -9 -2 8 2
Sample output 1
26
Sample input 2
1
2
-4 -3
Sample output 2
-9
*Giải thích test 1: Paul sẽ chọn
Có thế thấy không có cách chọn nào để năng lượng lớn hơn
*Tính điểm: *
Subtask 1:
Subtask 2:
Subtask 3: Không có ràng buộc gì thêm (25%)
Comments