用户输出
1系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #49236 | #1260. 初学围棋 | Accepted | 100 | 106 ms | 376 K | C++ 17 / 2.1 K | 丁丁跑卡车 | 2021-06-06 14:38:28 |
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define ud unsigned int
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x3f
#define MAX_INF_VAL 0x3f3f3f3f
#define MAX_INF_VAL_LL 0x3f3f3f3f3f3f3f3f
//#define pi 3.141592653589
#define eps 1e-9
#define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb))
#define G(x) ((x) < tb ? (x)*3 + 1 : ((x)-tb) * 3 + 2)
//#define p 2173412051LL
//#define sz 2
using namespace std;
template <typename T>
void read(T &x) {
x = 0;
char ch = getchar();
ll f = 1;
while (!isdigit(ch)) {
if (ch == '-')
f *= -1;
ch = getchar();
}
while (isdigit(ch)) {
x = x * 10 + ch - 48;
ch = getchar();
}
x *= f;
}
struct custom_hash {
static uint64_t splitmix64(uint64_t x) {
x += 0x9e3779b97f4a7c15;
x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
return x ^ (x >> 31);
}
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
return splitmix64(x + FIXED_RANDOM);
}
};
int n;
string s;
bool check();
int get();
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> n >> s;
int ans = 0;
for (int i = 0; i < n; ++i) {
if (s[i] != '.')
continue;
s[i] = 'W';
ans = max(ans, get());
s[i] = '.';
}
cout << ans;
return 0;
}
bool check() {
for (int i = 0; i < n; ++i) {
if (s[i] != 'B')
continue;
int j = i + 1;
int tot = 0;
bool ok = true;
while (j < n && s[j] != 'B') {
if (s[j] != 'W')
ok = false;
++j;
++tot;
}
if (j < n && ok && tot)
return false;
i = j - 1;
}
return true;
}
int get() {
if (!check())
return 0;
int ans = 0;
for (int i = 0; i < n; ++i) {
if (s[i] != 'W')
continue;
int j = i + 1;
int tot = 0;
bool ok = true;
while (j < n && s[j] != 'W') {
if (s[j] != 'B')
ok = false;
++j;
++tot;
}
if (j < n && ok)
ans = max(ans, tot);
i = j - 1;
}
return ans;
}100 BBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
83系统信息
Exited with return code 0100 B.WBBBBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
80系统信息
Exited with return code 0100 BBBBBBB.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WBBBB
<5 bytes omitted>用户输出
41系统信息
Exited with return code 0100 BBBBBBBBBBBBBBBBBB.W.WBBBBBBBBBBB.WBBBBBBBBBBBBBBBB.WBBBBBBBB.WBBBBBBBBBBBBBBBBBBBBBB.W.WBBBBBBB
<5 bytes omitted>用户输出
22系统信息
Exited with return code 0100 .W.WBBBBBBBBB.W.W.WBBBBBB.WBBB.WBBBBBBB.WBB.WBB.WBBBBBBBBBBBBB.WBBBBBB.WBBBBBBBBBBBBBBBBBBBBB..W
<5 bytes omitted>用户输出
21系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBB
<5 bytes omitted>用户输出
90系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
72系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBW.BBBBBBBW.BBBBBBBBBBBBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBB
<5 bytes omitted>用户输出
20系统信息
Exited with return code 0100 .BBBBBBBBBBBBBW.BBBBBBBBBBBW.BW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBW.BBBBBBW.BBBBBBBBBBW.B
<5 bytes omitted>用户输出
13系统信息
Exited with return code 0100 .BBW.BBBBBBBBW.BBBBBBBBBBBW.W.BBBBW.BBBBBBBBWW..BBBBW.BBBBBBW.BBBBBBBBW.BBBBW.BBBBBW.BBW.W.BBBBB
<5 bytes omitted>用户输出
4系统信息
Exited with return code 0用户输出
38系统信息
Exited with return code 0用户输出
58系统信息
Exited with return code 0用户输出
78系统信息
Exited with return code 0100 WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
98系统信息
Exited with return code 0用户输出
38系统信息
Exited with return code 0用户输出
58系统信息
Exited with return code 0用户输出
78系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
98系统信息
Exited with return code 0100 WBBBBBBBBBBBBBBBBBB..BB.BBBBBBBBBBB..BBBBBBBBBBBBBBB.BBBBBBBBBBBB.BBBBBBB.BBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 BBBBBB.B.BBBB.BBB.B.WBBBBBBBBBBBBBBBBBB..BBBB.BBBBBBBBBBBBB.BB..BBBBBB..B.BBBBBBBB.....BBBBBBBBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 BBB.BBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBB.BB.WBBBBBBBBBBBBBBBBBB...BBBBB..BBBB.BBBBBBBB.BBBBBB.BBB.BB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 .BBBB..B.BB.BBBBBBB.B.BB.BBBBBBBB.B.BB.B..B.BB.BBBBBBBBBBBB.WBBBBBBBBBBBBBBBBBB..BBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 .B.B.BBBBBBBBBBBBBBBBBB.BBBBBBBBB.BBBBBBBB.BBBBBBB..BBBBBBBB.BBB.BBB.BBB.BBBBBB.WBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 .BBBB.B..BB.B.BBBBBBBB.BB.BBBBBB..BBB.B.BBBB.B.BBBB.BBB.BB.BBBBB.BBBBBBBBBBBBBB..BBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 B.BBBBB.BBBBB.B.BBB.BBBBBBBBBBBBBBB..BB.BB.BB.B..BBBBBBB.BB..BBBBBBBBBBBBBBBBBBW.BBBBBBBBBBB.BBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 BBBBBB.BBBBBBB.B..BBBBB..BBB.BBBB.B.BBB..BBBBBBBBBBBBBBBBBBW.BBBB.BBBBBB.BBBBB.BBBBBB.BBBBBBBBBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 .B.BBBB.BBBBB.BB.BB..BBBBBBBBBBBBBBBBBBW..B.BBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBB.BBBB.B.B.BBBBBB.BBB
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBW.BBB.BBBBBBBBBBBB.BB.BB.BBB.BBBBBBBBBB..BBBBBBBBBBB.BBBBBBBBBB..B.BBB.BBBBB.
<5 bytes omitted>用户输出
18系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .BBW.BBBBBBBBBBBBBBBBBB.BB.BBBBBBBBB.BBBBBW.BBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
2系统信息
Exited with return code 0100 ..BBBBBBBBBB.BBBBB.WBB.BBBBBB.BBBBW.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW.BBBBBBBBBBBBBBB.BBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .BB.BBBBBBB.BBBBBBBB.WBBBBBBBBBBBBBB.BBBW.B.WB.BBBBBBBBBBBBBBBBBBBBB.BBBB.BBBBBBBBBBBB.WBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
39系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWW.BBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
60系统信息
Exited with return code 0100 .WBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
27系统信息
Exited with return code 0100 .BBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBB.BBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .BBBBBBBBB.BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBWWW.BBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .W.WWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWWWWWWWWWWBBBBBB.BBBBBBBBBBBBBBBBB.BBBBBBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0100 .BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.BBBBBBBB.BBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
1系统信息
Exited with return code 0100 .WBBBBBBBBBBBBBBBBBBBBB.WWWWWWWWWWWWBBBB..WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW.WWWWWWBBBBB.WWWWWWW
<5 bytes omitted>用户输出
4系统信息
Exited with return code 0100 .BBBBBBBBBBBBBBBBBBBBBBBBBBB.BBBBBBBBBBBWWWWW.WWWWWWWWWWWWWWWWWW.WW.WWWWWWWWWWWWW.BBBBBBBBBBBBBB
<5 bytes omitted>用户输出
16系统信息
Exited with return code 0100 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
<5 bytes omitted>用户输出
0系统信息
Exited with return code 0