{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Bài toán","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eJoisino có một công thức gồm \u003cvar\u003e\\(N\\)\u003c/var\u003e thuật ngữ: \u003cvar\u003e\\(A_1\\)\u003c/var\u003e \u003cvar\u003e\\(op_1\\)\u003c/var\u003e \u003cvar\u003e\\(A_2\\)\u003c/var\u003e \u003cvar\u003e\\(...\\)\u003c/var\u003e \u003cvar\u003e\\(op_{N-1}\\)\u003c/var\u003e \u003cvar\u003e\\(A_N\\)\u003c/var\u003e.\nỞ đây, \u003cvar\u003e\\(A_i\\)\u003c/var\u003e là một số nguyên, và \u003cvar\u003e\\(op_i\\)\u003c/var\u003e là một toán tử nhị phân hoặc là \u003ccode\u003e+\u003c/code\u003e hoặc \u003ccode\u003e-\u003c/code\u003e.\nBởi vì Joisino yêu thích các số lớn, cô ấy muốn tối đa hóa giá trị của công thức bằng cách chèn một số cặp dấu ngoặc đơn vào công thức (có thể là không chèn).\nDấu ngoặc mở chỉ có thể được chèn ngay trước một số nguyên, và dấu ngoặc đóng chỉ có thể được chèn ngay sau một số nguyên.\nCho phép chèn bất kỳ số lượng dấu ngoặc nào tại một vị trí.\nNhiệm vụ của bạn là viết một chương trình để tìm giá trị tối đa có thể của công thức sau khi chèn một số cặp dấu ngoặc bất kỳ.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Giới hạn","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cvar\u003e\\(1≦N≦10^5\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(1≦A_i≦10^9\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(op_i\\)\u003c/var\u003e là hoặc là \u003ccode\u003e+\u003c/code\u003e hoặc \u003ccode\u003e-\u003c/code\u003e.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eDữ liệu vào sẽ được đưa vào từ đầu vào tiêu chuẩn theo định dạng sau:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_1\\)\u003c/var\u003e \u003cvar\u003e\\(op_1\\)\u003c/var\u003e \u003cvar\u003e\\(A_2\\)\u003c/var\u003e \u003cvar\u003e\\(...\\)\u003c/var\u003e \u003cvar\u003e\\(op_{N-1}\\)\u003c/var\u003e \u003cvar\u003e\\(A_N\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\n\u003c/section\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eIn ra giá trị tối đa có thể của công thức sau khi chèn một số cặp dấu ngoặc bất kỳ.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n5 - 1 - 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003cp\u003eGiá trị tối đa có thể là: \u003cvar\u003e\\(5 - (1 - 3) \u003d 7\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n1 - 2 + 3 - 4 + 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003cp\u003eGiá trị tối đa có thể là: \u003cvar\u003e\\(1 - (2 + 3 - 4) + 5 \u003d 5\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n1 - 20 - 13 + 14 - 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003cp\u003eGiá trị tối đa có thể là: \u003cvar\u003e\\(1 - (20 - (13 + 14) - 5) \u003d 13\\)\u003c/var\u003e.\u003c/p\u003e\u003c/section\u003e"}}]}