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 tố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 namnam 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
00110111111111101101110011101111111001101111111111101011111001
11100111011001100100110101010111111010111001011111111101011111
10001001011110111111110110111010011101111111111011110101111011
11101110101111110011011111101111110111110111011011010111010111
00111111101111111011111011111101011111111111110000101100101101
01111111101111011110111111111011100111011011011011011111101111
11011001011 ...
Output
369110
Đáp án
369110
Kết quả chấm: Kết quả đúng
Test #3
Input
853547 22645
11111111111111111111111111111111111111111111111111110111111111
11111111111111111111111111111111111111111111111011111111111111
11111111111111111111111111111111101111111111111111111111111111
11111111111111111111111111111111111111111111111111111111111111
11101111111101111111111111111111111111111111111111111111111111
11111111101111111111111111111111011111111111111111111111111111
111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #4
Input
259439 197613
10111101001110011111000111100100011100101101111011111100110000
11000000111010001100010110111111000111100011101111010111101111
11010111111111001110111001011110101010111111001010001110000001
10011010101001101011000101111100101010111011101001001110000011
10111000111011111101000101111000101010111101100011101101100010
11010001011100011111001011111110011110011111100111110110110010
01001110011 ...
Output
61826
Đáp án
61826
Kết quả chấm: Kết quả đúng
Test #5
Input
725647 191010
11101111111111110110110111111110110111111111110110111101111111
11011111110111011111111010111111011111111111100110110111011111
10001111111111101111110101101011100111011111111101111111111111
01101111110101111011110111111111111111101001110011010110011111
11011111111101111000111011110111111111111110110011111011110101
11111111010100110111111111110111111101011111111101111111111011
01110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #6
Input
804444 186066
11111111111111101111111111111110110111110111101111111110110111
11111111111110111111110110111111111101111110111111011111011101
01111111111110111111010111111111111111110111011110111111101110
10111011111111111100101111110111011110011111111111101111011111
11110100111111111101111011101111110011111110111110101101101011
10110110101111111111011111111100111101110111110011011111111111
11011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #7
Input
556000 183838
11111111110110111111011111011010101111111101101101100100011001
10111111110110111011101111011110010111101111111011111111011011
01011110101110100101111111011101111111110111010110111101011011
11100111011111001111001111101111100000101111111111100110111101
10111111101111111100110111111111110100111111110111100010111111
11110011111101101001100110111111101010101001111111011010001111
11111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #8
Input
11536 977875
00000000000000000001000001000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000010000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng
Test #9
Input
853547 22645
11111111111111111111111111111111111111111111111111110111111111
11111111111111111111111111111111111111111111111011111111111111
11111111111111111111111111111111101111111111111111111111111111
11111111111111111111111111111111111111111111111111111111111111
11101111111101111111111111111111111111111111111111111111111111
11111111101111111111111111111111011111111111111111111111111111
111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #10
Input
725647 191010
11101111111111110110110111111110110111111111110110111101111111
11011111110111011111111010111111011111111111100110110111011111
10001111111111101111110101101011100111011111111101111111111111
01101111110101111011110111111111111111101001110011010110011111
11011111111101111000111011110111111111111110110011111011110101
11111111010100110111111111110111111101011111111101111111111011
01110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #11
Input
804444 186066
11111111111111101111111111111110110111110111101111111110110111
11111111111110111111110110111111111101111110111111011111011101
01111111111110111111010111111111111111110111011110111111101110
10111011111111111100101111110111011110011111111111101111011111
11110100111111111101111011101111110011111110111110101101101011
10110110101111111111011111111100111101110111110011011111111111
11011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #12
Input
556000 183838
11111111110110111111011111011010101111111101101101100100011001
10111111110110111011101111011110010111101111111011111111011011
01011110101110100101111111011101111111110111010110111101011011
11100111011111001111001111101111100000101111111111100110111101
10111111101111111100110111111111110100111111110111100010111111
11110011111101101001100110111111101010101001111111011010001111
11111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #13
Input
11536 977875
00000000000000000001000001000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000010000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng
Test #14
Input
853547 22645
11111111111111111111111111111111111111111111111111110111111111
11111111111111111111111111111111111111111111111011111111111111
11111111111111111111111111111111101111111111111111111111111111
11111111111111111111111111111111111111111111111111111111111111
11101111111101111111111111111111111111111111111111111111111111
11111111101111111111111111111111011111111111111111111111111111
111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #15
Input
804444 186066
11111111111111101111111111111110110111110111101111111110110111
11111111111110111111110110111111111101111110111111011111011101
01111111111110111111010111111111111111110111011110111111101110
10111011111111111100101111110111011110011111111111101111011111
11110100111111111101111011101111110011111110111110101101101011
10110110101111111111011111111100111101110111110011011111111111
11011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #16
Input
725647 191010
11101111111111110110110111111110110111111111110110111101111111
11011111110111011111111010111111011111111111100110110111011111
10001111111111101111110101101011100111011111111101111111111111
01101111110101111011110111111111111111101001110011010110011111
11011111111101111000111011110111111111111110110011111011110101
11111111010100110111111111110111111101011111111101111111111011
01110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #17
Input
556000 183838
11111111110110111111011111011010101111111101101101100100011001
10111111110110111011101111011110010111101111111011111111011011
01011110101110100101111111011101111111110111010110111101011011
11100111011111001111001111101111100000101111111111100110111101
10111111101111111100110111111111110100111111110111100010111111
11110011111101101001100110111111101010101001111111011010001111
11111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #18
Input
11536 977875
00000000000000000001000001000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000010000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng
Test #19
Input
853547 22645
11111111111111111111111111111111111111111111111111110111111111
11111111111111111111111111111111111111111111111011111111111111
11111111111111111111111111111111101111111111111111111111111111
11111111111111111111111111111111111111111111111111111111111111
11101111111101111111111111111111111111111111111111111111111111
11111111101111111111111111111111011111111111111111111111111111
111111111111 ...
Output
830902
Đáp án
830902
Kết quả chấm: Kết quả đúng
Test #20
Input
725647 191010
11101111111111110110110111111110110111111111110110111101111111
11011111110111011111111010111111011111111111100110110111011111
10001111111111101111110101101011100111011111111101111111111111
01101111110101111011110111111111111111101001110011010110011111
11011111111101111000111011110111111111111110110011111011110101
11111111010100110111111111110111111101011111111101111111111011
01110110001 ...
Output
534637
Đáp án
534637
Kết quả chấm: Kết quả đúng
Test #21
Input
804444 186066
11111111111111101111111111111110110111110111101111111110110111
11111111111110111111110110111111111101111110111111011111011101
01111111111110111111010111111111111111110111011110111111101110
10111011111111111100101111110111011110011111111111101111011111
11110100111111111101111011101111110011111110111110101101101011
10110110101111111111011111111100111101110111110011011111111111
11011101011 ...
Output
618378
Đáp án
618378
Kết quả chấm: Kết quả đúng
Test #22
Input
556000 183838
11111111110110111111011111011010101111111101101101100100011001
10111111110110111011101111011110010111101111111011111111011011
01011110101110100101111111011101111111110111010110111101011011
11100111011111001111001111101111100000101111111111100110111101
10111111101111111100110111111111110100111111110111100010111111
11110011111101101001100110111111101010101001111111011010001111
11111111111 ...
Output
372162
Đáp án
372162
Kết quả chấm: Kết quả đúng
Test #23
Input
11536 977875
00000000000000000001000001000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000010000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000
000000000000 ...
Output
966339
Đáp án
966339
Kết quả chấm: Kết quả đúng