NAMNU

NAMNU - Vòng tròn nam nữ

Có M bạn nam và N bạn nữ được sắp xếp vào một vòng tròn
Yêu cầu: Tính mức chênh lệch giữa số cặp nam-nam (2 bạn nam đứng cạnh nhau) và nữ-nữ (hai bạn nữ đứng cạnh nhau)
Input
- Dòng đầu tiên 2 số nguyên dương M,N (0<=M,N<=106)
- Dòng tiếp theo là một chuỗi nhị phân biểu thị trạng thái của vòng tròn (1 là nam,0 là nữ)
Output
- Một dòng duy nhất là kết quả bài toán
Ví dụ
input
4 4 10010110
output
0
Giải thích
- Với M=4,N=4 và chuỗi trạng thái là 10010110, ta có vòng tròn như hình dưới


Có 1 cặp nam-nam (1-1) và 1 cặp nữ-nữ (0-0), vậy mức chênh lệch giữa cặp nam-nam và nữ-nữ là 0

Test
Test #1
Input
4 4 10010110
Output
0
Đáp án
0
Kết quả chấm: Kết quả đúng
Test #2
Input
496277 127167 00110111111111101101110011101111111001101111111111101011111001111001110110011001001101010101111110101110010111111111010111111000100101111011111111011011101001110111111111101111010111101111101110101111110011011111101111110111110111011011010111010111001111111011111110111110111111010111111111111100001011001011010111111110111101111011111111101110011101101101101101111110111111011001011 ...
Output
369110
Đáp án
369110
Kết quả chấm: Kết quả đúng
Test #3
Input
853547 22645 111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #4
Input
259439 197613 10111101001110011111000111100100011100101101111011111100110000110000001110100011000101101111110001111000111011110101111011111101011111111100111011100101111010101011111100101000111000000110011010101001101011000101111100101010111011101001001110000011101110001110111111010001011110001010101111011000111011011000101101000101110001111100101111111001111001111110011111011011001001001110011 ...
Output
61826
Đáp án
61826
Kết quả chấm: Kết quả đúng
Test #5
Input
725647 191010 11101111111111110110110111111110110111111111110110111101111111110111111101110111111110101111110111111111111001101101110111111000111111111110111111010110101110011101111111110111111111111101101111110101111011110111111111111111101001110011010110011111110111111111011110001110111101111111111111101100111110111101011111111101010011011111111111011111110101111111110111111111101101110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #6
Input
804444 186066 11111111111111101111111111111110110111110111101111111110110111111111111111101111111101101111111111011111101111110111110111010111111111111011111101011111111111111111011101111011111110111010111011111111111100101111110111011110011111111111101111011111111101001111111111011110111011111100111111101111101011011010111011011010111111111101111111110011110111011111001101111111111111011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #7
Input
556000 183838 11111111110110111111011111011010101111111101101101100100011001101111111101101110111011110111100101111011111110111111110110110101111010111010010111111101110111111111011101011011110101101111100111011111001111001111101111100000101111111111100110111101101111111011111111001101111111111101001111111101111000101111111111001111110110100110011011111110101010100111111101101000111111111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #8
Input
11536 977875 000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng
Test #9
Input
853547 22645 111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #10
Input
725647 191010 11101111111111110110110111111110110111111111110110111101111111110111111101110111111110101111110111111111111001101101110111111000111111111110111111010110101110011101111111110111111111111101101111110101111011110111111111111111101001110011010110011111110111111111011110001110111101111111111111101100111110111101011111111101010011011111111111011111110101111111110111111111101101110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #11
Input
804444 186066 11111111111111101111111111111110110111110111101111111110110111111111111111101111111101101111111111011111101111110111110111010111111111111011111101011111111111111111011101111011111110111010111011111111111100101111110111011110011111111111101111011111111101001111111111011110111011111100111111101111101011011010111011011010111111111101111111110011110111011111001101111111111111011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #12
Input
556000 183838 11111111110110111111011111011010101111111101101101100100011001101111111101101110111011110111100101111011111110111111110110110101111010111010010111111101110111111111011101011011110101101111100111011111001111001111101111100000101111111111100110111101101111111011111111001101111111111101001111111101111000101111111111001111110110100110011011111110101010100111111101101000111111111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #13
Input
11536 977875 000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng
Test #14
Input
853547 22645 111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #15
Input
804444 186066 11111111111111101111111111111110110111110111101111111110110111111111111111101111111101101111111111011111101111110111110111010111111111111011111101011111111111111111011101111011111110111010111011111111111100101111110111011110011111111111101111011111111101001111111111011110111011111100111111101111101011011010111011011010111111111101111111110011110111011111001101111111111111011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #16
Input
725647 191010 11101111111111110110110111111110110111111111110110111101111111110111111101110111111110101111110111111111111001101101110111111000111111111110111111010110101110011101111111110111111111111101101111110101111011110111111111111111101001110011010110011111110111111111011110001110111101111111111111101100111110111101011111111101010011011111111111011111110101111111110111111111101101110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #17
Input
556000 183838 11111111110110111111011111011010101111111101101101100100011001101111111101101110111011110111100101111011111110111111110110110101111010111010010111111101110111111111011101011011110101101111100111011111001111001111101111100000101111111111100110111101101111111011111111001101111111111101001111111101111000101111111111001111110110100110011011111110101010100111111101101000111111111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #18
Input
11536 977875 000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng
Test #19
Input
853547 22645 111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111101111111111111111111111011111111111111111111111111111111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #20
Input
725647 191010 11101111111111110110110111111110110111111111110110111101111111110111111101110111111110101111110111111111111001101101110111111000111111111110111111010110101110011101111111110111111111111101101111110101111011110111111111111111101001110011010110011111110111111111011110001110111101111111111111101100111110111101011111111101010011011111111111011111110101111111110111111111101101110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #21
Input
804444 186066 11111111111111101111111111111110110111110111101111111110110111111111111111101111111101101111111111011111101111110111110111010111111111111011111101011111111111111111011101111011111110111010111011111111111100101111110111011110011111111111101111011111111101001111111111011110111011111100111111101111101011011010111011011010111111111101111111110011110111011111001101111111111111011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #22
Input
556000 183838 11111111110110111111011111011010101111111101101101100100011001101111111101101110111011110111100101111011111110111111110110110101111010111010010111111101110111111111011101011011110101101111100111011111001111001111101111100000101111111111100110111101101111111011111111001101111111111101001111111101111000101111111111001111110110100110011011111110101010100111111101101000111111111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #23
Input
11536 977875 000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng