Little Alyona is celebrating Happy

Little Alyona is celebrating Happy Birthday! Her mother has an array of n flowers. Each flower has some mood, the mood of i-th flower is ai. The mood can be positive, zero or negative.

Let's define a subarray as a segment of consecutive flowers. The mother suggested some set of subarrays. Alyona wants to choose several of the subarrays suggested by her mother. After that, each of the flowers will add to the girl's happiness its mood multiplied by the number of chosen subarrays the flower is in.

For example, consider the case when the mother has 5 flowers, and their moods are equal to 1,  - 2, 1, 3,  - 4. Suppose the mother suggested subarrays (1,  - 2), (3,  - 4), (1, 3), (1,  - 2, 1, 3). Then if the girl chooses the third and the fourth subarrays then:

the first flower adds 1·1 = 1 to the girl's happiness, because he is in one of chosen subarrays,
the second flower adds ( - 2)·1 =  - 2, because he is in one of chosen subarrays,
the third flower adds 1·2 = 2, because he is in two of chosen subarrays,
the fourth flower adds 3·2 = 6, because he is in two of chosen subarrays,
the fifth flower adds ( - 4)·0 = 0, because he is in no chosen subarrays.
Thus, in total 1 + ( - 2) + 2 + 6 + 0 = 7 is added to the girl's happiness. Alyona wants to choose such subarrays from those suggested by the mother that the value added to her happiness would be as large as possible. Help her do this!

Alyona can choose any number of the subarrays, even 0 or all suggested by her mother.

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

Little Alyona là kỷ niệm sinh nhật vui vẻ! Mẹ cô có một loạt các n Hoa. Mỗi hoa có một số tâm trạng, tâm trạng của i-th Hoa là ai. Tâm trạng có thể được tích cực, zero hoặc tiêu cực.Hãy xác định một subarray như là một phân đoạn của Liên Hoa. Mẹ gợi ý một số thiết lập của subarrays. Alyona muốn chọn một số subarrays được đề xuất bởi mẹ của cô. Sau đó, mỗi người trong số những bông hoa sẽ thêm vào các cô gái hạnh phúc, tâm trạng của nhân với số đã chọn subarrays Hoa là ở.Ví dụ, xem xét các trường hợp khi các bà mẹ có 5 hoa, và tâm trạng của họ bằng 1, - 2, 1, 3, - 4. Cho rằng mẹ đề nghị subarrays (1, - 2), (3, 4), (1, 3), (1, - 2, 1, 3). Sau đó, nếu các cô gái lựa chọn thứ ba và thứ tư subarrays sau đó:bông hoa đầu tiên thêm 1·1 = 1 cho các cô gái hạnh phúc, bởi vì ông là một trong subarrays được lựa chọn,cho biết thêm hoa thứ hai (- 2) ·1 = - 2, bởi vì ông là một trong subarrays được lựa chọn,Thứ ba hoa thêm 1·2 = 2, vì ông là hai lựa chọn subarrays,Thứ tư Hoa thêm 3·2 = 6, vì ông là hai lựa chọn subarrays,cho biết thêm hoa thứ năm (- 4) ·0 = 0, bởi vì ông không có lựa chọn subarrays.Như vậy, trong tổng số 1 + (- 2) + 2 + 6 + 0 = 7 sẽ được thêm vào các cô gái hạnh phúc. Alyona muốn chọn như subarrays từ những đề xuất bởi người mẹ rằng giá trị gia tăng cho hạnh phúc của cô sẽ là lớn nhất có thể. Giúp cô làm điều này!Alyona có thể chọn bất kỳ số nào của subarrays, thậm chí 0 hoặc tất cả đề nghị bởi mẹ của cô.

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

Ít Alyona là kỷ niệm Chúc mừng sinh nhật! Mẹ cô có một loạt các n hoa. Mỗi hoa có một số tâm trạng, tâm trạng của hoa thứ i là ai. Tâm trạng có thể là tích cực, bằng không hoặc tiêu cực.

Hãy xác định một mảng con như một phân đoạn của hoa liên tục. Các mẹ gợi ý một số thiết lập của subarrays. Alyona muốn chọn một số trong những subarrays đề nghị của mẹ cô. Sau đó, mỗi người trong số những bông hoa sẽ thêm hạnh phúc tâm trạng của mình của cô gái nhân với số subarrays chọn hoa là trong.

Ví dụ, hãy xem xét các trường hợp khi người mẹ có 5 bông hoa, và tâm trạng của mình bằng 1, - 2 , 1, 3, - 4. Giả sử người mẹ subarrays đề nghị (1 - 2), (3, - 4), (1, 3), (1, - 2, 1, 3). Sau đó, nếu các cô gái chọn thứ ba và thứ tư subarrays thì:

hoa đầu tiên thêm 1 · 1 = 1 với cô gái '
s hạnh phúc, bởi vì ông là trong một trong subarrays chọn, hoa thứ hai cho biết thêm (- 2) · 1 = - 2, vì ông đang ở trong một trong subarrays chọn,
hoa thứ ba thêm 1 · 2 = 2, bởi vì ông là trong hai của subarrays chọn,
hoa thứ tư thêm 3 · 2 = 6, bởi vì ông là trong hai subarrays chọn,
hoa thứ năm cho biết thêm (- 4) · 0 = 0, bởi vì ông là không có subarrays chọn.
Như vậy, trong tổng số 1 + (- 2) + 2 + 6 + 0 = 7 được bổ sung vào hạnh phúc của cô gái. Alyona muốn chọn subarrays như vậy từ những đề nghị của người mẹ mà các giá trị gia tăng cho hạnh phúc của cô sẽ càng lớn càng tốt. Trợ giúp cô ấy làm điều này!

Alyona có thể chọn bất kỳ số lượng các subarrays, thậm chí 0 hoặc tất cả các đề nghị của mẹ cô. bởi vì ông đang ở trong một trong subarrays chọn, hoa thứ ba thêm 1 · 2 = 2, bởi vì ông là trong hai subarrays chọn, hoa thứ tư thêm 3 · 2 = 6, bởi vì ông là trong hai subarrays chọn, hoa thứ năm thêm (- 4) · 0 = 0, bởi vì ông là không có subarrays chọn. Như vậy, trong tổng số 1 + (- 2) + 2 + 6 + 0 = 7 được bổ sung vào hạnh phúc của cô gái. Alyona muốn chọn subarrays như vậy từ những đề nghị của người mẹ mà các giá trị gia tăng cho hạnh phúc của cô sẽ càng lớn càng tốt. Trợ giúp cô ấy làm điều này! Alyona có thể chọn bất kỳ số lượng các subarrays, thậm chí 0 hoặc tất cả các đề nghị của mẹ cô. bởi vì ông đang ở trong một trong subarrays chọn, hoa thứ ba thêm 1 · 2 = 2, bởi vì ông là trong hai subarrays chọn, hoa thứ tư thêm 3 · 2 = 6, bởi vì ông là trong hai subarrays chọn, hoa thứ năm thêm (- 4) · 0 = 0, bởi vì ông là không có subarrays chọn. Như vậy, trong tổng số 1 + (- 2) + 2 + 6 + 0 = 7 được bổ sung vào hạnh phúc của cô gái. Alyona muốn chọn subarrays như vậy từ những đề nghị của người mẹ mà các giá trị gia tăng cho hạnh phúc của cô sẽ càng lớn càng tốt. Trợ giúp cô ấy làm điều này! Alyona có thể chọn bất kỳ số lượng các subarrays, thậm chí 0 hoặc tất cả các đề nghị của mẹ cô. hoa thứ năm cho biết thêm (- 4) · 0 = 0, bởi vì ông là không có subarrays chọn. Như vậy, trong tổng số 1 + (- 2) + 2 + 6 + 0 = 7 được bổ sung vào hạnh phúc của cô gái. Alyona muốn chọn subarrays như vậy từ những đề nghị của người mẹ mà các giá trị gia tăng cho hạnh phúc của cô sẽ càng lớn càng tốt. Trợ giúp cô ấy làm điều này! Alyona có thể chọn bất kỳ số lượng các subarrays, thậm chí 0 hoặc tất cả các đề nghị của mẹ cô. hoa thứ năm cho biết thêm (- 4) · 0 = 0, bởi vì ông là không có subarrays chọn. Như vậy, trong tổng số 1 + (- 2) + 2 + 6 + 0 = 7 được bổ sung vào hạnh phúc của cô gái. Alyona muốn chọn subarrays như vậy từ những đề nghị của người mẹ mà các giá trị gia tăng cho hạnh phúc của cô sẽ càng lớn càng tốt. Trợ giúp cô ấy làm điều này! Alyona có thể chọn bất kỳ số lượng các subarrays, thậm chí 0 hoặc tất cả các đề nghị của mẹ cô.

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

Little Alyona đang ăn mừng. Chúc mừng sinh nhật!Mẹ cô ấy có một nhóm N hoa.Mỗi bông hoa có một tâm trạng, chữ hoa tâm là ai.Cảm xúc có thể là tích cực, 0 hoặc âm tính.Để chúng ta định nghĩa một mảng liên tục như một bông hoa.Mẹ đã đề nghị một trận.Alyona muốn chọn một vài cuốn trận cho mẹ lời khuyên.Sau đó, mỗi đóa hoa sẽ gia tăng hạnh phúc của cô gái có tâm trạng nhân với số lượng Hoa là lựa chọn của con trai.Ví dụ, xem xét tình hình, khi mẹ có 5 Hoa, và cảm xúc đều bằng 1,     -     2, 1, 3  ,     -   4.Nếu mẹ khuyên trận (1,     -   2), (3,     -   4), (1,   3), (1,     -       1, 2, 3).Nếu cô gái chọn thứ 3 và thứ 4 trận và sau đó:Bông hoa đầu tiên tăng 1 · 1   =   1 đến hạnh phúc của cô gái đó, bởi vì nó là một lựa chọn tử trận,Thứ hai hoa tăng (  -   2) · 1   =     -   2, bởi vì nó là một lựa chọn tử trận,Thứ ba hoa cộng 1 · 2   =   2, bởi vì nó là một trong hai lựa chọn trận,Thứ 4 dành thêm 3 · 2   =   6, bởi vì nó là một trong hai lựa chọn trận,Thứ tăng (  -   4) · 10   =   0, bởi vì anh ta đang không lựa chọn tử trận.Vì vậy, tổng cộng có 1   +   (  -   2)   +   2   + 6 + 0         =   7 được thêm vào hạnh phúc của cô gái đó.Alyona muốn chọn con trai của mảng này những lời khuyên của hạnh phúc của bà mẹ, kèm theo các giá trị này sẽ càng nhiều càng tốt.Giúp cô ấy làm chuyện này!Cô ấy có thể chọn ra số tử trận, thậm chí là 0 hoặc toàn bộ bởi mẹ cô ấy đề nghị.