{"code":"anothercard","name":"Một trò chơi bài khác","description":"Do quá chán trong những ngày nghỉ dịch, [user:huyhau6a2] và bot [user:huyhau7a2] đã phải chế những trò chơi mới để chơi. Và đây là một trong số chúng:\r\n\r\nBộ bài mà [user:huyhau6a2] mới chế gồm có $n$ thẻ bài, thẻ bài thứ $i$ có giá trị $a_i$. Luật chơi như sau:\r\n- Các thẻ bài sẽ được đặt trên một hàng trước mặt họ từ $1$ đến $n$.\r\n- Đầu tiên, [user:huyhau6a2] sẽ chọn một cặp số $[l,r]$ $(l\\leq r)$. [user:huyhau6a2] sẽ được lấy tất cả các thẻ bài trong đoạn $[l,r]$.\r\n- Tiếp theo, bot [user:huyhau7a2] sẽ phải chọn một số $j$ bất kỳ $(l\\leq j\\leq r)$. [user:huyhau7a2] sẽ được lấy thẻ bài có số hiệu $j$.\r\n- Kết quả của trò chơi sẽ là tổng giá trị của tất cả các thẻ bài còn lại mà [user:huyhau6a2] đã lấy.\r\n- Trường hợp $l=r$ ([user:huyhau6a2] chỉ lấy một lá) thì kết quả của trò chơi sẽ là $0$ do [user:huyhau7a2] chỉ có thể lấy 1 lá duy nhất.\r\n\r\n[user:huyhau6a2] sẽ cố để tối đa hóa số điểm, trong khi đó bot [user:huyhau7a2] sẽ cố để giảm thiểu số điểm.\r\n\r\n[user:huyhau6a2] muốn biết cách để đạt điểm tối đa nhưng mà do làm ra quá nhiều thẻ nên không biết phải lấy như thế nào. Các bạn hãy giúp [user:huyhau6a2] nhé!\r\n\r\n## Input\r\n- Dòng đầu tiên nhập số $n$ cho biết số lượng thẻ bài.\r\n- Dòng tiếp theo nhập $n$ số nguyên $a_1, a_2, \\ldots, a_n$ cho biết giá trị của các thẻ bài.\r\n\r\n## Output\r\n- Duy nhất một số là số điểm tối đa [user:huyhau6a2] có thể đạt được.\r\n\r\n##Constraints\r\n- $1\\leq n\\leq 10^6$\r\n- $-30\\leq a_i\\leq 30$\r\n\r\n##Scoring\r\n- Subtask #1 ($30\\%$ số điểm): $n\\leq 10^3$.\r\n- Subtask #2 ($20\\%$ số điểm): $a_i\\geq 0$.\r\n- Subtask #3 ($50\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n##Example\r\n\r\n**Sample input 1**\r\n```\r\n5\r\n5 -2 10 -1 4\r\n```\r\n\r\n**Sample output 1**\r\n```\r\n6\r\n```\r\n\r\n**Sample input 2**\r\n```\r\n3\r\n-10 6 -15\r\n```\r\n\r\n**Sample output 2**\r\n```\r\n0\r\n```\r\n\r\n##Note\r\n- Trong ví du 1, [user:huyhau6a2] sẽ lấy hết $5$ thẻ trong bộ bài, bot [user:huyhau7a2] sẽ lấy thẻ số $3$ để được số điểm tối đa là $5+(-2)+(-1)+4=6$.\r\n- Trong ví dụ 2, [user:huyhau6a2] có thể lấy duy nhất $1$ thẻ bất kỳ trong bộ bài, bot [user:huyhau7a2] phải lấy thẻ duy nhất đó để được số điểm tối đa là $0$. Trường hợp lấy nhiều hơn $1$ thẻ thì số điểm sẽ nhỏ hơn $0$.\r\n\r\n*Nguồn: Lấy cảm hứng từ cốt phốt. Bài này chỉ là bản khó hơn ở phần dữ liệu thôi hehe*","points":1800.0,"partial":true,"time_limit":1.5,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}