Gặp mặt SFIT định kỳ
Như thường lệ, cứ đến kỳ, câu lạc bộ SFIT lại tổ chức buổi gặp mặt thường niên để báo cáo tình hình hoạt động và triển khai các nhiệm vụ, sự kiện sắp tới. Mỗi lần như vậy, mọi người sẽ được sắp xếp chỗ ngồi, có thể thành hàng hoặc vòng tròn, để thuận tiện cho việc trao đổi và tương tác. Sau khi cân nhắc, anh Mạnh quyết định sắp xếp chỗ ngồi thành một vòng tròn, tạo không khí thoải mái và dễ dàng giao lưu.
Nhiệm vụ hướng dẫn mọi người vào vị trí đã được anh Mạnh giao cho zHoàng. Mỗi người có thể chọn chỗ ngồi tùy ý trong vòng tròn – bên cạnh ai đó mà họ thích, chẳng hạn như người trong mộng của mình.
Đến phần tổ chức trò chơi, zHoàng lại nhận thêm nhiệm vụ khó khăn hơn: tìm kiếm một nhóm để tham gia hoạt động. Ban chủ nhiệm yêu cầu rằng nhóm này phải là những người ngồi cạnh nhau, liên tiếp nhau, và để trò chơi thêm phần thú vị, số lượng nam và nữ trong nhóm phải bằng nhau.
Điều này làm zHoàng đau đầu vì không biết phải bắt đầu từ đâu để tìm kiếm nhóm phù hợp. Có ai đó giúp zHoàng trước khi bị anh Mạnh cho "lên thớt" không? SOS!
INPUT
Dòng thứ nhất chứ số tự nhiên \(n\) là số thành viên. \((0 < n \le 10^6)\)
Dòng thứ hai chứ \(n\) kí tự \(+\) (đại diện cho nam), \(-\) (đại diện cho nữ).
OUTPUT
Một số nguyên duy nhất là số cách chọn mà ban chủ nhiệm yêu cầu.
VÍ DỤ
INPUT | OUTPUT |
---|---|
5 -++-+ |
7 |
4 --++ |
3 |
Comments
Lão Tam dạo này cày thuật toán nhiều thế
SOS
cuu em a ơii
kho qua, nghỉ việc đi zHoang
@ndmanh
Cuu zHoang voiii SOS!
Hetcuu roi
a cứu e đi...