QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810278#85. Leverage MDTSGColinAC ✓18ms8908kbC++201.5kb2024-12-11 20:51:362024-12-11 20:51:37

Judging History

你现在查看的是最新测评结果

  • [2024-12-11 20:51:37]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:8908kb
  • [2024-12-11 20:51:36]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int rd() {
    int x = 0; 
    bool f = 0; 
    char c = getchar();
    for (; !isdigit(c); c = getchar()) f |= (c == '-');
    for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
    return f ? -x : x;
}

#define fr        first
#define sc        second
#define mp        make_pair
#define pb        push_back
#define pii       pair<int, int>
#define all(s)    (s).begin(), (s).end()
#define lowbit(x) ((x) & -(x))

#define N 1007

bool a[N][N];

int f[N][N];

stack<pii> s;

int main() {
    int n = rd(), m = rd();
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= m; ++j) {
            char c = getchar();
            while (!isalpha(c)) c = getchar();
            a[i][j] = (c == 'G');
            f[i][j] = (a[i][j] == a[i][j - 1] ? f[i][j - 1] + 1 : 1);
        }
    int ans = 0;
    for (int j = 1; j <= m; ++j) {
        for (int i = 1; i <= n; ++i) {
            int len = 0;
            while (!s.empty() && f[s.top().fr][j] >= f[i][j]) {
                len += s.top().sc;
                ans = max(ans, min(f[s.top().fr][j], len));
                s.pop();
            }
            s.push(mp(i, len + 1));
        }
        int len = 0;
        while (!s.empty()) {
            len += s.top().sc;
            ans = max(ans, min(f[s.top().fr][j], len));
            s.pop();
        }
    }
    printf("%d\n", ans * ans);
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3752kb

input:

2 2
GG
GG

output:

4

result:

ok single line: '4'

Test #2:

score: 0
Accepted
time: 1ms
memory: 6012kb

input:

1 1
B

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

2 2
BB
BB

output:

4

result:

ok single line: '4'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

2 2
GB
BB

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

2 2
BG
BB

output:

1

result:

ok single line: '1'

Test #6:

score: 0
Accepted
time: 1ms
memory: 6056kb

input:

2 2
BB
GB

output:

1

result:

ok single line: '1'

Test #7:

score: 0
Accepted
time: 1ms
memory: 5788kb

input:

2 2
BB
BG

output:

1

result:

ok single line: '1'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

2 2
BB
GG

output:

4

result:

ok single line: '4'

Test #9:

score: 0
Accepted
time: 1ms
memory: 6020kb

input:

2 2
BG
BG

output:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

2 2
BG
BG

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

2 2
GG
GG

output:

4

result:

ok single line: '4'

Test #12:

score: 0
Accepted
time: 1ms
memory: 6028kb

input:

5 5
GGGGG
GBBBG
GBBBG
GBBBG
GGGGG

output:

9

result:

ok single line: '9'

Test #13:

score: 0
Accepted
time: 1ms
memory: 6048kb

input:

5 1
G
G
G
G
G

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 1ms
memory: 5776kb

input:

5 1
G
B
G
G
G

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

1 5
GGGGG

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

1 5
GBGGG

output:

1

result:

ok single line: '1'

Test #17:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

10 10
GBBBBGBBGB
GBBBGGBBGB
BGBGBBGGBB
BGBGBBBGBG
BGBBGGBGBG
GGBGBBBGGG
BBGGBGBBBB
GGGGBGGGGG
GBBBBGBBGB
BGBBGGGGBB

output:

9

result:

ok single line: '9'

Test #18:

score: 0
Accepted
time: 0ms
memory: 6140kb

input:

10 10
GGBBGBGBGB
BGGBGGBGGB
BGGGBGBGGG
GGGBGBGGBB
BBBBBGBBGB
BGBBBGGGGB
BGBBGBGGGG
GBBGGGBBBB
GGBGBGBGGB
BBBBGBGBGG

output:

9

result:

ok single line: '9'

Test #19:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

30 30
BBGBGBGGGGGBBGBBGBGBBGGGGBBGGG
BBBBBBGBGGBGBGBBGBGGBBGBBBGBBG
BGBBBGGGGBGGBBGBGGGBBBBGGGGBBB
BBGBBGGBBBBBGGGGGBBBGBGGBGGBGG
BGBBBGGGGBBGGBBGBBGGBGGGBGGGGB
GGBBGGBGBBBGBBBGBGGBGBGBGGGBGG
BBGBBGGGBGGBGBBBBGBGBGGBBBGGBG
GGGGBGGBGGBGGGGGGBBGBBGGGBGGBG
BBBBGGBGGGGBBBGBGBBBBBGGGGGBBG
BGGGGBGBGBGBGBB...

output:

9

result:

ok single line: '9'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

30 30
GGBGGGGGBGGBGGBGBGBGGBGGGGGBBB
BGGGBBBBBBBGBBGGGBBGGGBBGGBBGB
BGBGBBBGBGBBGBGBBGBGGBGGBBGBGG
BBBGGBGGGGGBGGBBBBBGBGBGBBGBGG
GGBGGGBBGBGGGGBGGBGBGGBGGBGBGG
BBGGBBGGBGGGGBGBBBBBBBGBGGBGBB
BGBGGBBGBBGBGBGBGBGBGGGGBGGBGB
GGBBBBGGBBGGBGGGGBBGGBBBGBBGGB
GGBGGBGBBBBBBBGGBGBGBBGBBBBBBG
GGBBBBGGGBGGBGB...

output:

9

result:

ok single line: '9'

Test #21:

score: 0
Accepted
time: 1ms
memory: 6228kb

input:

100 100
GGGBGBGGGGBBBGGGBGBGBBGGBBBBBGGGGGBGBBBGBGGGGBGBBBGBBGGGGBBBGGGGGBBGGBGBGGGBBBBGBBGGBBGBBGGBGGGBBBBG
BGGGBBBGGGBGGGGGBBBGBBBBGGGGGBGGBBBBBBGGGGBBBBBGGBBGBBBGGBBBBBBGBGBGBBBBGBBBGBGBGBBGBGBBGBGGBGGBGBBG
GBBBGGGBGBGGGGBBBGBBGGGGBGBBGBGGBBGBBBGBBBGGBGGGBBGBBBGBGGGBGGBGBGBBBBBGGGBGGGGBGBGBGBBBGB...

output:

16

result:

ok single line: '16'

Test #22:

score: 0
Accepted
time: 1ms
memory: 4540kb

input:

100 100
GGGGBGGGBGGGBGGBBGGGGGGBGBBGGBBGBBGGGGGGBBBGGGGBBBBBGBGGGBGBGGBGBBBGBBBBBBBBGGBGBGBGBGGGBGGGBGGGBGGG
BGGGGGGBBGGBGGBGBBGGBBGGBGGBGBGBBGGBBBGBBGGGBBBGBBGBGGGGBBGBGGBBBGGGBBGGBGGGBBBGGBBBGBGBGGGBBBBBBBGB
BGBBGGBBBBGBGGBGBGGBGGBGBBGBBBGBGGBBGBBGGBBGBBBGGGBBGGBGBGGGBGGBGGGGBBBBBBGGBGGGGBBBGGGGBG...

output:

16

result:

ok single line: '16'

Test #23:

score: 0
Accepted
time: 9ms
memory: 8748kb

input:

1000 1000
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

1000000

result:

ok single line: '1000000'

Test #24:

score: 0
Accepted
time: 0ms
memory: 8456kb

input:

300 300
BGBBBBBBGGGBGBGBGBGGGBGGGGBGGBBBBBBBGBBGGBGGBGGBBGBBGGGBGBGBGGGGGBBBGGBBGGBBBGGGBBBBGBBBBGGBBGBBGBGBBGBGGGGGBGBBGBGGBBBGGGBBGGBBBBBGBGGGGGGBBBGGGGBGBBBBBGGBBBBGGBGBBGGGGBGGGGBBGGBGGBGGGGGBBGGBBGGBGBBGBBBBBBGGGBBGBGBGBGBBGGGBBGGGBBGBGGBGGBBBGGGGGGGGGBGBGBBBGBGBGBGGBGBGGBBGBBBGGBGGBBBGBGBGBBBB...

output:

16

result:

ok single line: '16'

Test #25:

score: 0
Accepted
time: 3ms
memory: 5300kb

input:

300 300
BBBBBGGGBGGBGGBBGBBBGGGGGBGBBGGGBGGBGGBBBGBGGGGBBGGBBBBGBBBGGBGGBGGGGBBGBBGGBGGGBGGGBGGBBGBBGGGGBBGBBGBBBBBBGBBBBBBGGGBBGGGBGBGGBBBBBBGGGGBGGGBGGGBBGGBGBGBGGGBBGGGBBBBGGBBBGBGBBBGBGBBBBGGBGGGGGBBBBGGGGGGGGGGBBBGBBBGBBGGGGBBBBBGBBGGBBBGBBBGGGGGBBGBGGBGBGGBGGGBBGGBGBGGGGGBGGBBBGBBGGBGBBGBGBBGG...

output:

16

result:

ok single line: '16'

Test #26:

score: 0
Accepted
time: 5ms
memory: 8240kb

input:

500 500
GBGBBGGBBGGBGGGGGBGGBGBBBGGBBBGBGGBBGBGGBBGBGGBBGGGGBBBBBGGGBBBBBBBGGGGGGBGGBGGGGBGBBGGGGBBGGGGBBGGGGBGGBGGGBGGGBBBBBBGBBBGGBGGGGBBBGGGBBBBBBBBGGGBGBBGBGGGGGBGGGBGGGBGBGBBGGBGBBBGGBBGGGGGBBGBBGBBGBGGBBBGBGGGBBGBGGBBBGGBGGBGGGBBGBBBBGGBBGBGBBGGGBBBGBBGGBBBGGBBBBGGGBBBBBGBBGBGGGBBGBGBGBGGBGBGG...

output:

25

result:

ok single line: '25'

Test #27:

score: 0
Accepted
time: 6ms
memory: 8212kb

input:

500 500
BBGBBGBGGBGGGGGBBBGBBBBBGGBGBBBGBGBBBGGBBBBBGBGBBBBGBGBGBGGGBBGGBGGGGBBGBBGBBBBGBBGBGGBGGBBBBBGBBBBGGGGBGGGGBGGBGGGBGGGGBGBBBBBGGBBBBBBGBBBGGGBBGBBGGBGGBGGBGBGBBGGBGGGGGGBBGGGBGBBBBGGGGBBBGBGBBGBGBBBGGBGGGBGGBBGGBGBGBGBGBBGBGGGGGGGGBGGGBBBGGGGGBBBGGGGGGGBBGGBGGBBBBGGGBGGBBBGBBBBGBBBBGGGGGGGB...

output:

16

result:

ok single line: '16'

Test #28:

score: 0
Accepted
time: 18ms
memory: 8908kb

input:

1000 1000
GBGBBBGBBGBGBBGBBBGBGBGBGBGGGGBBGBBGBGBGBBGGGBGGBBBGBGBGBBGBGBBGGBGBGGBBGGGGGGGBGBGGGBBBGGBBBGGGBGBGGBGBBBBGBGBGGGGBGGBBBGGGGBGGBGBGGGGBGBGGGBGBBBBBGGGGBBGGGGBBBGBGBBGBBBGBBBGGBGGBGGGGGBGBGBBBBGBBBGBGBGBGBBBGGBBGGGGGBGBBGBBBGGGGGBBBGBBBBGGBGBGGGBGGGBBBGGGGBBGBGBBBBGGGGGBBGBGBBBBGGGGBBBGGGB...

output:

16

result:

ok single line: '16'

Test #29:

score: 0
Accepted
time: 18ms
memory: 8640kb

input:

1000 1000
GGBBGGBBGBBGGGBBGGGBGBBGGBGBBBBBBBBGGGGBGGBBGBGBBGGBGBGGBBGBBGBBBBGBBBBGBBBBGGGBBGGBBBBBGBGGGGBGBGGBGGGGBGGGGBBGGBGBBGGBGBGBGGBBBBGGBBGBBBBBGBBGBBBGBGGGBBBGGBBBBBGGBBGGBGBBBGBGGGBBBBGBBBBGGBBGGBGBBBGBBBGGBGGGGGBBGGGGBBGBBGGGBBGBGBGGBBGGGGGGBGBBGBGBBBBGGGBBBGBBGBGGGGGGGBGBBGGGBGBGGGGGBGGGGB...

output:

25

result:

ok single line: '25'

Test #30:

score: 0
Accepted
time: 8ms
memory: 8644kb

input:

1000 1000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1000000

result:

ok single line: '1000000'

Test #31:

score: 0
Accepted
time: 0ms
memory: 8708kb

input:

1000 1000
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

998001

result:

ok single line: '998001'

Test #32:

score: 0
Accepted
time: 1ms
memory: 6016kb

input:

3 3
BBB
BGB
BBB

output:

1

result:

ok single line: '1'

Test #33:

score: 0
Accepted
time: 0ms
memory: 7348kb

input:

300 300
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

90000

result:

ok single line: '90000'

Test #34:

score: 0
Accepted
time: 0ms
memory: 6892kb

input:

300 300
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

90000

result:

ok single line: '90000'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

1 1
G

output:

1

result:

ok single line: '1'