XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#49100 #1260. 初学围棋 Accepted 100 110 ms 372 K C++ 17 / 1.1 K wahahah 2021-05-21 17:27:05
显示原始代码 
#include <bits/stdc++.h>
#define PI 3.141592653589793238462
#define eps 1e-20
#define fi first
#define se second
using namespace std;
using cd = complex<double>;
typedef long long ll;
typedef long double db;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<db, db> pdd;
string s;
ll n, ans, pre[105];
void cal() {
    memset(pre, 0, sizeof(pre));
    for (ll i = 1; i <= n; i++) {
        pre[i] = pre[i - 1];
        pre[i] += (s[i] == 'W');
    }
    for (ll i = 1; i <= n; i++) {
        for (ll j = i + 1; j <= n; j++) {
            if (s[i] != 'B' || s[j] != 'B')
                continue;
            ll v = pre[j - 1] - pre[i];
            if (v == j - i - 1 && v > 0)
                return;
        }
    }
    memset(pre, 0, sizeof(pre));
    for (ll i = 1; i <= n; i++) {
        pre[i] = pre[i - 1];
        pre[i] += (s[i] == 'B');
    }
    for (ll i = 1; i <= n; i++) {
        for (ll j = i + 1; j <= n; j++) {
            if (s[i] != 'W' || s[j] != 'W')
                continue;
            ll v = pre[j - 1] - pre[i];
            if (v == j - i - 1 && v > 0)
                ans = max(ans, v);
        }
    }
}
int main() {
    cin >> n >> s;
    s = " " + s;
    for (ll i = 1; i <= n; i++) {
        if (s[i] == '.') {
            s[i] = 'W';
            cal();
            s[i] = '.';
        }
    }
    cout << ans << endl;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：312 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
内存：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
内存：240 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
内存：248 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
用时：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
内存：356 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
内存：276 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
内存：248 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
内存：248 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
用时：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
用时：2 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
内存：348 KiB

输入文件（042.in） 

100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（042.out） 

60

用户输出 

60

系统信息 

Exited with return code 0
测试点 #43
Accepted
得分：100
用时：3 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
内存：288 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
内存：372 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
内存：248 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
内存：356 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
内存：248 KiB

输入文件（052.in） 

100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>

答案文件（052.out） 

98

用户输出 

98

系统信息 

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