XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#48058 #1260. 初学围棋 Accepted 100 129 ms 384 K C++ 17 / 926 B YangDavid 2021-05-10 20:20:36
显示原始代码 
// 无聊垃圾题

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= n; ++i)
#define all(x) begin(x), end(x)

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

const int MAXN = 233;
int n, ans = 0;
string s;

int check() {
    int ret = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 2; j < n; ++j) {
            if (s[i] == 'W' && s[j] == 'W') {
                bool ok = true;
                for (int k = i + 1; k < j; ++k)
                    if (s[k] != 'B') {
                        ok = false;
                        break;
                    }
                if (ok)
                    ret = max(ret, j - i - 1);
            }
            if (s[i] == 'B' && s[j] == 'B') {
                bool ok = true;
                for (int k = i + 1; k < j; ++k)
                    if (s[k] != 'W') {
                        ok = false;
                        break;
                    }
                if (ok)
                    return -1;
            }
        }
    }
    return ret;
}

int main() {
    cin >> n >> s;
    for (int i = 0; i < n; ++i)
        if (s[i] == '.') {
            s[i] = 'W';
            ans = max(ans, check());
            s[i] = '.';
        }
    cout << ans << endl;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：268 KiB

输入文件（001.in） 

5 .WB..

答案文件（001.out） 

1

用户输出 

1

系统信息 

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

输入文件（002.in） 

5 .WBB.

答案文件（002.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：2 ms
内存：376 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
内存：360 KiB

输入文件（005.in） 

5 BBB..

答案文件（005.out） 

0

用户输出 

0

系统信息 

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

输入文件（006.in） 

100 BBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（006.out） 

83

用户输出 

83

系统信息 

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

输入文件（007.in） 

100 B.WBBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（007.out） 

80

用户输出 

80

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：3 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
用时：3 ms
内存：348 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
用时：3 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
用时：3 ms
内存：360 KiB

输入文件（011.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBB
<5 bytes omitted>

答案文件（011.out） 

90

用户输出 

90

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：3 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
用时：3 ms
内存：368 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
用时：3 ms
内存：364 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
用时：3 ms
内存：308 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
用时：3 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
内存：376 KiB

输入文件（020.in） 

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（020.out） 

98

用户输出 

98

系统信息 

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

输入文件（021.in） 

20 .BBBBBBBBBBBBBBBBBBW

答案文件（021.out） 

18

用户输出 

18

系统信息 

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

输入文件（022.in） 

40 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（022.out） 

38

用户输出 

38

系统信息 

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

输入文件（023.in） 

60 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（023.out） 

58

用户输出 

58

系统信息 

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

输入文件（024.in） 

80 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（024.out） 

78

用户输出 

78

系统信息 

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

输入文件（025.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（025.out） 

98

用户输出 

98

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：2 ms
内存：360 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
用时：3 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
用时：3 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
用时：3 ms
内存：348 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
用时：3 ms
内存：368 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
用时：3 ms
内存：368 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
用时：3 ms
内存：360 KiB

输入文件（036.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（036.out） 

0

用户输出 

0

系统信息 

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

输入文件（037.in） 

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

答案文件（037.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #38
Accepted
得分：100
用时：2 ms
内存：340 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
用时：3 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
内存：384 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
用时：3 ms
内存：384 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
用时：3 ms
内存：384 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
用时：3 ms
内存：368 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
内存：340 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
用时：2 ms
内存：248 KiB

输入文件（051.in） 

100 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（051.out） 

0

用户输出 

0

系统信息 

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

输入文件（052.in） 

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（052.out） 

98

用户输出 

98

系统信息 

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