XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#47982 #1260. 初学围棋 Accepted 100 109 ms 384 K C++ 17 / 1.4 K Komeiji Koishi 2021-05-10 13:01:19
显示原始代码 
#include <bits/stdc++.h>
typedef long long int ll;
typedef unsigned long long int ull;
#define BIG_NUM 2000000000
#define HUGE_NUM 99999999999999999
#define MOD 1000000007
#define EPS 0.000000001
using namespace std;

#define SIZE 105

int L;
char buf[SIZE];

int main() {
    scanf("%d", &L);

    scanf("%s", buf);

    int ans = 0;
    int index, left, right;

    bool L_Black, R_Black;

    for (int i = 0; i < L; i++) {
        if (buf[i] != '.')
            continue;

        L_Black = false;
        R_Black = false;

        buf[i] = 'W';

        //宸︽柟鍚戙倰瑾裤伖銈?
        for (index = i; index >= 0 && buf[index] == 'W'; index--)
            ;
        if (index >= 0 && buf[index] == 'B') {
            L_Black = true;
            left = index;
        }

        //鍙虫柟鍚戙倰瑾裤伖銈?
        for (index = i; index <= L - 1 && buf[index] == 'W'; index++)
            ;
        if (index <= L - 1 && buf[index] == 'B') {
            R_Black = true;
            right = index;
        }

        if ((L_Black && R_Black) || (!L_Black && !R_Black)) {
            buf[i] = '.';
            continue;
        }

        if (L_Black) {
            for (index = left; index >= 0 && buf[index] == 'B'; index--)
                ;
            if (index >= 0 && buf[index] == 'W') {
                ans = max(ans, left - index);
            }

        } else {  // R_Black == true

            for (index = right; index <= L - 1 && buf[index] == 'B'; index++)
                ;
            if (index <= L - 1 && buf[index] == 'W') {
                ans = max(ans, index - right);
            }
        }

        buf[i] = '.';
    }

    printf("%d\n", ans);

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：344 KiB

输入文件（001.in） 

5 .WB..

答案文件（001.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：2 ms
内存：324 KiB

输入文件（002.in） 

5 .WBB.

答案文件（002.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（003.in） 

6 .WB.B.

答案文件（003.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（004.in） 

6 .WB.WB

答案文件（004.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：2 ms
内存：384 KiB

输入文件（005.in） 

5 BBB..

答案文件（005.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：2 ms
内存：264 KiB

输入文件（006.in） 

100 BBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（006.out） 

83

用户输出 

83

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（007.in） 

100 B.WBBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（007.out） 

80

用户输出 

80

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（008.in） 

100 BBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WBBBB
<5 bytes omitted>

答案文件（008.out） 

41

用户输出 

41

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（009.in） 

100 BBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBB.WBBBBBBBBBBBBBBBB.WBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBB
<5 bytes omitted>

答案文件（009.out） 

22

用户输出 

22

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（010.in） 

100 .W.WBBBBBBBBB.W.W.WBBBBBB.WBBB.WBBBBBBB.WBB.WBB.WBBBBBBBBBBBBB.WBBBBBB.WBBBBBBBBBBBBBBBBBBBBB..W
<5 bytes omitted>

答案文件（010.out） 

21

用户输出 

21

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（011.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBB
<5 bytes omitted>

答案文件（011.out） 

90

用户输出 

90

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（012.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（012.out） 

72

用户输出 

72

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（013.in） 

100 .BBBBBBBBBBBBBBBBBBBBW.BBBBBBBW.BBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBB
<5 bytes omitted>

答案文件（013.out） 

20

用户输出 

20

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：2 ms
内存：340 KiB

输入文件（014.in） 

100 .BBBBBBBBBBBBBW.BBBBBBBBBBBW.BW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBW.BBBBBBW.BBBBBBBBBBW.B
<5 bytes omitted>

答案文件（014.out） 

13

用户输出 

13

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（015.in） 

100 .BBW.BBBBBBBBW.BBBBBBBBBBBW.W.BBBBW.BBBBBBBBWW..BBBBW.BBBBBBW.BBBBBBBBW.BBBBW.BBBBBW.BBW.W.BBBBB
<5 bytes omitted>

答案文件（015.out） 

4

用户输出 

4

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（016.in） 

20 WBBBBBBBBBBBBBBBBBB.

答案文件（016.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（017.in） 

40 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

答案文件（017.out） 

38

用户输出 

38

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（018.in） 

60 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

答案文件（018.out） 

58

用户输出 

58

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（019.in） 

80 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

答案文件（019.out） 

78

用户输出 

78

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（020.in） 

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（020.out） 

98

用户输出 

98

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：2 ms
内存：256 KiB

输入文件（021.in） 

20 .BBBBBBBBBBBBBBBBBBW

答案文件（021.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（022.in） 

40 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（022.out） 

38

用户输出 

38

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：2 ms
内存：356 KiB

输入文件（023.in） 

60 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（023.out） 

58

用户输出 

58

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：2 ms
内存：348 KiB

输入文件（024.in） 

80 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（024.out） 

78

用户输出 

78

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（025.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（025.out） 

98

用户输出 

98

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（026.in） 

100 WBBBBBBBBBBBBBBBBBB..BB.BBBBBBBBBBB..BBBBBBBBBBBBBBB.BBBBBBBBBBBB.BBBBBBB.BBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（026.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（027.in） 

100 BBBBBB.B.BBBB.BBB.B.WBBBBBBBBBBBBBBBBBB..BBBB.BBBBBBBBBBBBB.BB..BBBBBB..B.BBBBBBBB.....BBBBBBBBB
<5 bytes omitted>

答案文件（027.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（028.in） 

100 BBB.BBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBB.BB.WBBBBBBBBBBBBBBBBBB...BBBBB..BBBB.BBBBBBBB.BBBBBB.BBB.BB
<5 bytes omitted>

答案文件（028.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（029.in） 

100 .BBBB..B.BB.BBBBBBB.B.BB.BBBBBBBB.B.BB.B..B.BB.BBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBB..BBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（029.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（030.in） 

100 .B.B.BBBBBBBBBBBBBBBBBB.BBBBBBBBB.BBBBBBBB.BBBBBBB..BBBBBBBB.BBB.BBB.BBB.BBBBBB.WBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（030.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（031.in） 

100 .BBBB.B..BB.B.BBBBBBBB.BB.BBBBBB..BBB.B.BBBB.B.BBBB.BBB.BB.BBBBB.BBBBBBBBBBBBBB..BBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（031.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #32
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（032.in） 

100 B.BBBBB.BBBBB.B.BBB.BBBBBBBBBBBBBBB..BB.BB.BB.B..BBBBBBB.BB..BBBBBBBBBBBBBBBBBBW.BBBBBBBBBBB.BBB
<5 bytes omitted>

答案文件（032.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #33
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（033.in） 

100 BBBBBB.BBBBBBB.B..BBBBB..BBB.BBBB.B.BBB..BBBBBBBBBBBBBBBBBBW.BBBB.BBBBBB.BBBBB.BBBBBB.BBBBBBBBBB
<5 bytes omitted>

答案文件（033.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #34
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（034.in） 

100 .B.BBBB.BBBBB.BB.BB..BBBBBBBBBBBBBBBBBBW..B.BBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBB.BBBB.B.B.BBBBBB.BBB
<5 bytes omitted>

答案文件（034.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #35
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（035.in） 

100 .BBBBBBBBBBBBBBBBBBW.BBB.BBBBBBBBBBBB.BB.BB.BBB.BBBBBBBBBB..BBBBBBBBBBB.BBBBBBBBBB..B.BBB.BBBBB.
<5 bytes omitted>

答案文件（035.out） 

18

用户输出 

18

系统信息 

Exited with return code 0
测试点 #36
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（036.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（036.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #37
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（037.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（037.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #38
Accepted
得分：100
用时：3 ms
内存：248 KiB

输入文件（038.in） 

100 .BBW.BBBBBBBBBBBBBBBBBB.BB.BBBBBBBBB.BBBBBW.BBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（038.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #39
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（039.in） 

100 ..BBBBBBBBBB.BBBBB.WBB.BBBBBB.BBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBB.BBBBBBBB
<5 bytes omitted>

答案文件（039.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #40
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（040.in） 

100 .BB.BBBBBBB.BBBBBBBB.WBBBBBBBBBBBBBB.BBBW.B.WB.BBBBBBBBBBBBBBBBBBBBB.BBBB.BBBBBBBBBBBB.WBBBBBBBB
<5 bytes omitted>

答案文件（040.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #41
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（041.in） 

100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（041.out） 

39

用户输出 

39

系统信息 

Exited with return code 0
测试点 #42
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（042.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（042.out） 

60

用户输出 

60

系统信息 

Exited with return code 0
测试点 #43
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（043.in） 

100 .WBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（043.out） 

27

用户输出 

27

系统信息 

Exited with return code 0
测试点 #44
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（044.in） 

100 .BBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（044.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #45
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（045.in） 

100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBB.BBB
<5 bytes omitted>

答案文件（045.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #46
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（046.in） 

100 .BBBBBBBBB.BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBWWW.BBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（046.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #47
Accepted
得分：100
用时：2 ms
内存：272 KiB

输入文件（047.in） 

100 .W.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWBBBBBB.BBBBBBBBBBBBBBBBB.BBBBBBBBBBBBB
<5 bytes omitted>

答案文件（047.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #48
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（048.in） 

100 .BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBBBBB.BBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（048.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #49
Accepted
得分：100
用时：2 ms
内存：328 KiB

输入文件（049.in） 

100 .WBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWBBBB..WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.WWWWWWBBBBB.WWWWWWW
<5 bytes omitted>

答案文件（049.out） 

4

用户输出 

4

系统信息 

Exited with return code 0
测试点 #50
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（050.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBWWWWW.WWWWWWWWWWWWWWWWWW.WW.WWWWWWWWWWWWW.BBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（050.out） 

16

用户输出 

16

系统信息 

Exited with return code 0
测试点 #51
Accepted
得分：100
用时：3 ms
内存：248 KiB

输入文件（051.in） 

100 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（051.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #52
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（052.in） 

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（052.out） 

98

用户输出 

98

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ. | 鲁ICP备2020034929号