Tải bản đầy đủ (.docx) (10 trang)

NAMNU

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (77.92 KB, 10 trang )

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




Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×