{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e 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","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e\n\t\tMột nhà sản xuất kẹo đã bắt đầu sản xuất một loại kẹo mới có tên gọi là \u003cem\u003erock\u003c/em\u003e. Rock có dạng thanh gồm các đoạn dài một centimet, trong đó một số đoạn là ngọt và phần còn lại là chua. Trước khi bán, thanh rock sẽ được phá vỡ thành các mảnh nhỏ bằng cách tách nó tại các kết nối của một số đoạn.\n\t\u003c/p\u003e\n\t\u003cp\u003e\n\t\tHôm nay, trẻ em rất kỹ tính về thức ăn, và họ chỉ mua một mảnh rock nếu nó chứa nhiều đoạn ngọt hơn đoạn chua. Hãy xác định tổng chiều dài của thanh rock có thể được bán sau khi phá vỡ rock theo cách tốt nhất có thể.\n\t\u003c/p\u003e\n\t\u003ch3\u003eNhập vào\u003c/h3\u003e\n\t\u003cp\u003e\n\t\tNhập bắt đầu bằng số nguyên t, số lượng các trường hợp kiểm tra. Sau đó là t trường hợp kiểm tra.\n\t\u003c/p\u003e\n\t\u003cp\u003e\n\t\tĐối với mỗi trường hợp kiểm tra, dòng đầu tiên của đầu vào chứa một số nguyên N - độ dài của thanh trong centimet (1\u0026lt;\u003dN\u0026lt;\u003d200). Dòng tiếp theo là một chuỗi gồm N ký tự \u00270\u0027 hoặc \u00271\u0027, mô tả các đoạn của thanh từ đầu bên trái đến cuối bên phải (\u00270\u0027 biểu thị một đoạn chua, \u00271\u0027 - một đoạn ngọt).\n\t\u003c/p\u003e\n\t\u003ch3\u003eĐầu ra\u003c/h3\u003e\n\t\u003cp\u003e\n\t\tĐối với mỗi trường hợp kiểm tra, đầu ra là một dòng với một số nguyên duy nhất: tổng chiều dài của thanh rock có thể được bán sau khi phá vỡ rock theo cách tốt nhất có thể.\n\t\u003c/p\u003e\n\t\u003ch3\u003eVí dụ\u003c/h3\u003e\n\t\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e2\r\n15\r\n100110001010001\r\n16\r\n0010111101100000\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\r\n13\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\t\u003c/div\u003e\n\u003c/div\u003e"}}]}