XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#69087 #1260. 初学围棋 Accepted 100 150 ms 396 K C++ 11 / 1.3 K 该起什么名字 2022-04-26 1:03:55
显示原始代码 
#include <bits/stdc++.h>
#define F(i, n, m) for (int i = n; i < m; i++)
typedef unsigned long long ull;
typedef long long ll;
using namespace std;
inline int read() {
    int num = 0;
    char c;
    bool flag = false;
    while ((c = getchar()) == ' ' || c == '\n' || c == '\r')
        ;
    if (c == '-')
        flag = true;
    else
        num = c - '0';
    while (isdigit(c = getchar())) num = num * 10 + c - '0';
    return (flag ? -1 : 1) * num;
}
int n;
string s1;
int sl(int k) {
    if (k == 0)
        return 0;
    if (s1[k - 1] == 'W')
        return 3;
    if (s1[k - 1] == '.') {
        if (k == 1 || s1[k - 2] == '.')
            return 1;
        for (int i = k - 2; i >= 0; i--) {
            if (s1[i] == '.')
                return 1;
            else if (s1[i] == 'B')
                return 0;
        }
    }
    return 0;
}
int sr(int k) {
    if (k == n - 1)
        return 0;
    if (s1[k + 1] == 'W')
        return 3;
    if (s1[k + 1] == '.') {
        if (k == n - 2 || s1[k + 2] == '.')
            return 1;
        for (int i = k + 2; i < n; i++) {
            if (s1[i] == '.')
                return 1;
            else if (s1[i] == 'B')
                return 0;
        }
    }
    return 0;
}
int main() {
    std::ios::sync_with_stdio(false);
    cin >> n >> s1;
    int l, r, ans, flag;
    l = r = ans = 0;
    flag = 0;
    F(i, 0, n) {
        if (s1[i] == 'B') {
            l = i;
            flag += sl(l);
            while (s1[i] == 'B' && i < n) i++;
            if (i == n)
                break;
            r = i - 1;
            flag += sr(i - 1);
            //			cout<<l<<" "<<r<<" "<<flag<<" "<<sl(l)<<" "<<sr(r)<<endl;
            if (flag == 4)
                ans = max(ans, r - l + 1);
            flag = 0;
            l = 0;
        }
    }
    cout << ans;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：256 KiB

输入文件（001.in） 

5 .WB..

答案文件（001.out） 

1

用户输出 

1

系统信息 

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

输入文件（002.in） 

5 .WBB.

答案文件（002.out） 

2

用户输出 

2

系统信息 

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

输入文件（003.in） 

6 .WB.B.

答案文件（003.out） 

0

用户输出 

0

系统信息 

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

输入文件（004.in） 

6 .WB.WB

答案文件（004.out） 

0

用户输出 

0

系统信息 

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

输入文件（005.in） 

5 BBB..

答案文件（005.out） 

0

用户输出 

0

系统信息 

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

输入文件（006.in） 

100 BBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（006.out） 

83

用户输出 

83

系统信息 

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

输入文件（007.in） 

100 B.WBBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（007.out） 

80

用户输出 

80

系统信息 

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

输入文件（011.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBB
<5 bytes omitted>

答案文件（011.out） 

90

用户输出 

90

系统信息 

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

输入文件（012.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（012.out） 

72

用户输出 

72

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：3 ms
内存：284 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
内存：260 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
内存：256 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
用时：4 ms
内存：256 KiB

输入文件（016.in） 

20 WBBBBBBBBBBBBBBBBBB.

答案文件（016.out） 

18

用户输出 

18

系统信息 

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

输入文件（017.in） 

40 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

答案文件（017.out） 

38

用户输出 

38

系统信息 

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

输入文件（018.in） 

60 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

答案文件（018.out） 

58

用户输出 

58

系统信息 

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

输入文件（019.in） 

80 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.

答案文件（019.out） 

78

用户输出 

78

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：4 ms
内存：256 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
内存：240 KiB

输入文件（022.in） 

40 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（022.out） 

38

用户输出 

38

系统信息 

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

输入文件（023.in） 

60 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（023.out） 

58

用户输出 

58

系统信息 

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

输入文件（024.in） 

80 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW

答案文件（024.out） 

78

用户输出 

78

系统信息 

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

输入文件（025.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（025.out） 

98

用户输出 

98

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：3 ms
内存：356 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
内存：372 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
内存：256 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
内存：396 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
内存：256 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
用时：3 ms
内存：256 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
用时：3 ms
内存：324 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
用时：3 ms
内存：284 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
内存：256 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
内存：240 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
内存：332 KiB

输入文件（036.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（036.out） 

0

用户输出 

0

系统信息 

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

输入文件（037.in） 

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

答案文件（037.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #38
Accepted
得分：100
用时：3 ms
内存：280 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
内存：256 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
用时：3 ms
内存：308 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
用时：3 ms
内存：228 KiB

输入文件（041.in） 

100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（041.out） 

39

用户输出 

39

系统信息 

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

输入文件（042.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（042.out） 

60

用户输出 

60

系统信息 

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

输入文件（043.in） 

100 .WBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（043.out） 

27

用户输出 

27

系统信息 

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

输入文件（044.in） 

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

答案文件（044.out） 

0

用户输出 

0

系统信息 

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

输入文件（045.in） 

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

答案文件（045.out） 

0

用户输出 

0

系统信息 

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

输入文件（048.in） 

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

答案文件（048.out） 

1

用户输出 

1

系统信息 

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

输入文件（049.in） 

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

答案文件（049.out） 

4

用户输出 

4

系统信息 

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

输入文件（051.in） 

100 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（051.out） 

0

用户输出 

0

系统信息 

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

输入文件（052.in） 

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（052.out） 

98

用户输出 

98

系统信息 

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