QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#648782#3125. Dango MakerDimash33 190ms113972kbC++232.1kb2024-10-17 20:23:282024-10-17 20:23:28

Judging History

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

  • [2024-10-17 20:23:28]
  • 评测
  • 测评结果:33
  • 用时:190ms
  • 内存:113972kb
  • [2024-10-17 20:23:28]
  • 提交

answer

#include <bits/stdc++.h>
    
using namespace std;
    
typedef long long ll;
    
const int  N = 3e3 + 12, MOD = 998244353, M = 3e6 + 12;
    
char a[N][N];
int n, m, res = 0, res1 = 0, v[N][N], it = 1, h[N][N], dp[M][2];
vector<int> g[M];   
void add(int x, int y) {
    g[x].push_back(y);
    g[y].push_back(x);
}
bool vis[N * N];
void dfs(int v, int pr = -1) {
    vis[v] = 1;
    dp[v][1] = 1;
    for(int to:g[v]) {
        if(to == pr || vis[to]) continue;
        dfs(to, v);
        dp[v][0] += max(dp[to][0], dp[to][1]);
        dp[v][1] += dp[to][0];
    }
}
void test() {
    cin >> n >> m;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            cin >> a[i][j];
        }
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            if(a[i][j] == 'G' && a[i][j - 1] == 'R' && a[i][j + 1] == 'W') {
                h[i][j - 1] = it++;
            }
            if(a[i][j] == 'G' && a[i - 1][j] == 'R' && a[i + 1][j] == 'W') {
                v[i - 1][j] = it++;
            }
        }
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            if(a[i][j] == 'G' && a[i][j - 1] == 'R' && a[i][j + 1] == 'W') {
                if(v[i][j - 1]) {
                    add(v[i][j - 1], h[i][j - 1]);
                }
                if(v[i - 1][j]) {
                    add(v[i - 1][j], h[i][j - 1]);
                }
                if(v[i - 2][j + 1]) {
                    add(v[i - 2][j + 1], h[i][j - 1]);
                }
            }
        }
    }
    for(int i = 1; i < it; i++) {
        sort(g[i].begin(), g[i].end());
        g[i].resize(unique(g[i].begin(), g[i].end()) - g[i].begin());
    }
    for(int i = 1; i < it; i++) {
        if(!vis[i]) {
            dfs(i);
            res += max(dp[i][0], dp[i][1]);
        }
    }
    cout << res << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); 
    
    int t = 1; 
    // cin >> t;
    
    while(t--) 
        test();
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 4ms
memory: 5720kb

input:

1 1
G

output:

0

result:

ok single line: '0'

Test #2:

score: 13
Accepted
time: 2ms
memory: 5720kb

input:

1 2
RG

output:

0

result:

ok single line: '0'

Test #3:

score: 13
Accepted
time: 2ms
memory: 5600kb

input:

2 1
W
R

output:

0

result:

ok single line: '0'

Test #4:

score: 13
Accepted
time: 4ms
memory: 5772kb

input:

3 2
WW
RW
WR

output:

0

result:

ok single line: '0'

Test #5:

score: 13
Accepted
time: 4ms
memory: 5720kb

input:

4 4
GRRW
GWWR
WWWW
RGRG

output:

0

result:

ok single line: '0'

Test #6:

score: 13
Accepted
time: 0ms
memory: 11812kb

input:

4 4
RGRR
RRRG
GRGW
RGWW

output:

2

result:

ok single line: '2'

Test #7:

score: 13
Accepted
time: 0ms
memory: 11784kb

input:

4 4
RRGR
GRRG
WRGW
RGWW

output:

3

result:

ok single line: '3'

Test #8:

score: 13
Accepted
time: 0ms
memory: 11928kb

input:

4 4
RGWR
GGGW
WWGW
RWGW

output:

1

result:

ok single line: '1'

Test #9:

score: 13
Accepted
time: 0ms
memory: 11884kb

input:

3 3
RGW
GGG
WGW

output:

1

result:

ok single line: '1'

Test #10:

score: 13
Accepted
time: 4ms
memory: 9676kb

input:

4 1
W
R
G
W

output:

1

result:

ok single line: '1'

Test #11:

score: 13
Accepted
time: 5ms
memory: 11880kb

input:

4 4
RGWR
GWRG
WRGW
RGWR

output:

3

result:

ok single line: '3'

Test #12:

score: 13
Accepted
time: 5ms
memory: 11804kb

input:

4 4
RWWR
GWRG
WGGW
RGWR

output:

3

result:

ok single line: '3'

Test #13:

score: 13
Accepted
time: 0ms
memory: 11868kb

input:

4 4
RGWR
WWRG
WRGW
RWGR

output:

2

result:

ok single line: '2'

Test #14:

score: 13
Accepted
time: 0ms
memory: 9828kb

input:

4 4
RRRR
GGGG
WWWW
RRRR

output:

4

result:

ok single line: '4'

Test #15:

score: 13
Accepted
time: 4ms
memory: 9812kb

input:

4 4
RRRR
GGGR
WWWW
RRRR

output:

3

result:

ok single line: '3'

Test #16:

score: 13
Accepted
time: 5ms
memory: 9820kb

input:

4 4
RRRR
GGGG
WWWW
RWRR

output:

4

result:

ok single line: '4'

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #17:

score: 20
Accepted
time: 5ms
memory: 11928kb

input:

5 5
RRGRR
RGRGW
RRWRW
RGWGW
RWWWW

output:

3

result:

ok single line: '3'

Test #18:

score: 20
Accepted
time: 4ms
memory: 11800kb

input:

6 6
RGWRGW
RRRGWR
RRWGWR
WRRRWG
GGGGGW
WWWWWW

output:

7

result:

ok single line: '7'

Test #19:

score: 20
Accepted
time: 5ms
memory: 11936kb

input:

7 10
RRRGRGWRGW
RGGGWRRGWR
RWWWWGRRGG
RGWRWWGGGW
WWRGWRGWGW
RGWWGGRGWW
RRGWWWWWWW

output:

14

result:

ok single line: '14'

Test #20:

score: 20
Accepted
time: 0ms
memory: 11804kb

input:

10 8
RGWRRRGW
RGWGRRGW
WRGWGRGW
RGWWRGWW
GWRRGWWW
WRRGRWRR
GRGWGRGG
WGWWWRWR
RGWRGRGW
RRWRGWWW

output:

16

result:

ok single line: '16'

Test #21:

score: 20
Accepted
time: 0ms
memory: 11800kb

input:

10 10
RRRRGWRRGW
GRGRGRGGRR
RGRGWGRRGR
RWWWRRGRGW
GRGGGRGWGG
WRGWWGGRGW
GGGRWWWRRR
WWGRGWRRGG
WWGWGWGGWW
RRGWGRWWWW

output:

16

result:

ok single line: '16'

Test #22:

score: 20
Accepted
time: 5ms
memory: 11880kb

input:

10 10
RRRWRGWRGW
GGGGGGRRWG
WGWRWWGGGW
RRRRRRWRRG
GGGGGGRGGR
WGWWWWGWGW
WRRGWRWRGW
RGWGRGWGRW
GRWRGWWWGG
RGWWGWRGWW

output:

19

result:

ok single line: '19'

Test #23:

score: 20
Accepted
time: 0ms
memory: 13928kb

input:

10 10
WGWGRWWGWR
RGGWGRWWGR
GWRRRRWWWG
RGWRGWRRRG
GRRWWGGRGG
GGGGRWGRGG
RRRGWWWWRW
WRRRWRGRGR
RGWGRWGRWG
WRRWGGGWWW

output:

7

result:

ok single line: '7'

Test #24:

score: 20
Accepted
time: 5ms
memory: 9692kb

input:

10 10
GGRRGRGRWR
RRWRGWWRRW
WGRWWRRRWG
GGWWRWGRGR
RGGGRRGWRR
WRWWWRWWWW
WRWGGGGRRR
RWGRGRWGGW
GWGWWGWGRR
GRWGGGWRWW

output:

2

result:

ok single line: '2'

Test #25:

score: 20
Accepted
time: 2ms
memory: 5652kb

input:

10 1
R
G
R
W
G
G
G
R
G
R

output:

0

result:

ok single line: '0'

Test #26:

score: 20
Accepted
time: 0ms
memory: 5568kb

input:

1 10
GGGRWWGGWW

output:

0

result:

ok single line: '0'

Test #27:

score: 20
Accepted
time: 0ms
memory: 13936kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRRWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

27

result:

ok single line: '27'

Test #28:

score: 20
Accepted
time: 0ms
memory: 11880kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGWRG
RRGWRGWRGW
RGWRGWRGWW

output:

26

result:

ok single line: '26'

Test #29:

score: 20
Accepted
time: 0ms
memory: 11872kb

input:

10 10
RGGRGWGGWR
GGRGWRWWRG
WRGWRGWRGW
GGWGWWRGWR
RWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWWGWRGRRG
WRGWRGGRGW
RGWRGRRGWR

output:

20

result:

ok single line: '20'

Test #30:

score: 20
Accepted
time: 0ms
memory: 11860kb

input:

10 10
RRRRRRRRRR
GGWGGGGGGG
WWWWWWWWWW
RRRRRRRRRR
GGGGGGGGGG
WWWWWWWGWW
RRRRRRRRRR
GGGGGGGGGG
WWWWWWWWWW
RRRRRRRRRR

output:

28

result:

ok single line: '28'

Test #31:

score: 20
Accepted
time: 2ms
memory: 9832kb

input:

10 10
RRGRRRWRRR
GGGGGGGGRG
WWWGWWWWWW
RRRRRRRRRR
GGGGGGGGGG
WGRWWWWWWW
RRRRRRRRRR
GGGGGGGGGG
WWWWWWWWWW
RRRRRRRRRR

output:

24

result:

ok single line: '24'

Test #32:

score: 20
Accepted
time: 4ms
memory: 9840kb

input:

10 10
RGRRRRRGRR
GGGGWGGGGG
GWWWWWWRWW
RRRRWRRRRR
GGGGGGGGGG
WWWWWWWWRW
RRRRRRRRRR
GGGGGWGGGG
GWGWWWWGWW
RWRRRRRRWW

output:

20

result:

ok single line: '20'

Test #33:

score: 20
Accepted
time: 2ms
memory: 11880kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGGRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

26

result:

ok single line: '26'

Test #34:

score: 20
Accepted
time: 5ms
memory: 11880kb

input:

10 10
RGWRGWRGWR
WWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWWGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

27

result:

ok single line: '27'

Test #35:

score: 20
Accepted
time: 2ms
memory: 11860kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRWWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWWGW
RGWRGWRGWR
GWRGWRGWGG
WRGWRGWRGW
RGWRGWRGWR

output:

27

result:

ok single line: '27'

Test #36:

score: 20
Accepted
time: 2ms
memory: 11804kb

input:

10 10
RGWRGWRGWR
GWRRWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGG
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

26

result:

ok single line: '26'

Test #37:

score: 20
Accepted
time: 5ms
memory: 13916kb

input:

10 10
RGWRWWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGWRG
WRGWRGWRGW
RGWRRWRGWR
GWRGWRGWRG
RRGWRGWRGW
RGWRGWRGWR

output:

26

result:

ok single line: '26'

Test #38:

score: 20
Accepted
time: 5ms
memory: 11888kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRWWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGRRG
WRGWRGWRGW
RGWRGWRGWW

output:

26

result:

ok single line: '26'

Test #39:

score: 20
Accepted
time: 0ms
memory: 11884kb

input:

10 10
RGWRGWGGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
RWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWWGWRGWRG
WRGWRGGRGW
RGWRGRRGWR

output:

24

result:

ok single line: '24'

Test #40:

score: 20
Accepted
time: 0ms
memory: 11880kb

input:

10 10
RGGRGWRGWR
GGRGWRWWRG
WRGWRGWRGW
GGWGGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

25

result:

ok single line: '25'

Test #41:

score: 20
Accepted
time: 0ms
memory: 11808kb

input:

10 10
RGGRGWRGWR
GWWGWRGWRG
WRGGRGWRGW
RGWRGWRGWR
GWRGWGGWRG
WGRWRGWGGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

25

result:

ok single line: '25'

Test #42:

score: 20
Accepted
time: 0ms
memory: 11788kb

input:

10 10
RGWRGWWGWR
GWGGWRGWRG
GRGWRGWRGW
RGWRGWRRWR
GWRGGRGWRG
WRRWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRWWRGW
RGWRGWRGWR

output:

24

result:

ok single line: '24'

Test #43:

score: 20
Accepted
time: 0ms
memory: 11952kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRWWRGWR
GWRGWRGGRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWWGWRG
GRGWRGWGGW
RWWRGWRGWR

output:

25

result:

ok single line: '25'

Test #44:

score: 20
Accepted
time: 5ms
memory: 11816kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRWWRRGRWW
RGWRGWWGWR
GWRWWRGWRG
WRGWRGWRRW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWW

output:

25

result:

ok single line: '25'

Test #45:

score: 20
Accepted
time: 5ms
memory: 11884kb

input:

10 10
RGWRGWRGWR
GWRGRRGWRW
WRGWRGWRGW
RGWRGWRGWR
GRRGWRGWRG
GRGWRGWRGG
RGWRGRRGWR
WWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

24

result:

ok single line: '24'

Test #46:

score: 20
Accepted
time: 5ms
memory: 11856kb

input:

10 10
RGWRGWRGWR
GWGGWRGWRG
RRGWRRWRGW
RGWRGWRRWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGGR
GWRGWRRWRR
WRGWRGWRGW
RGWRGWRGWR

output:

25

result:

ok single line: '25'

Test #47:

score: 20
Accepted
time: 5ms
memory: 11884kb

input:

10 10
RWWRGWRGWR
GWRGWRGWRG
WRGWGGWRGW
RGWRGWRGWR
GWRGWWGGRG
WRGWWGWRGW
RGWRGWRGWR
GWRGWRGGRW
WRRWRGWRGW
WGWRGWWGWR

output:

21

result:

ok single line: '21'

Test #48:

score: 20
Accepted
time: 4ms
memory: 11880kb

input:

10 10
RGWRGWRGWR
GWGGWGGWWG
WRGWRGWRRW
RGGRWWRGWR
GWRRWRGWWG
WRGWRWWRGW
WGWRGWRGWR
GWRGWRGWWG
WWGWRGWRGW
RGRRGWRGWR

output:

20

result:

ok single line: '20'

Test #49:

score: 20
Accepted
time: 4ms
memory: 11828kb

input:

10 10
RRWRGWRGWR
GWRGWRGWRG
WRGWRGWRWW
RGWRRWRWWR
GWGGWRGWRG
WRGWWGWRGW
RGWRGWRWWR
GWRGWRGWRG
WWGWRGWRGW
RGGRGWRGWW

output:

22

result:

ok single line: '22'

Test #50:

score: 20
Accepted
time: 4ms
memory: 11852kb

input:

10 10
RGWRWWRGWR
GWRGWRGWRG
WRGRRGWRGW
RGWRGWRGRR
GWRGWRGWRG
WRGWRGWRGW
RGGRGWGGWR
GWRGWRGWRG
RRGRWGWWGW
RGWRGWRGWR

output:

22

result:

ok single line: '22'

Test #51:

score: 20
Accepted
time: 5ms
memory: 11880kb

input:

10 10
RGWRGWRGGR
GWRGWRWWWG
WRGRWGWRRW
RGWRGWRGWR
GWGGWRGWRR
WRGWRGGRGW
RGWRGWRGWR
GRRGWRGWRG
RRGWRGWRGW
RGWRGGRGWR

output:

21

result:

ok single line: '21'

Test #52:

score: 20
Accepted
time: 2ms
memory: 11928kb

input:

10 10
RGWRGWRGWR
GRRGWRGWRR
WRGWRGWWGW
RGWRGWRRWR
RWRRWRGWRW
WRGWRGWRGG
RGWRGWRGWR
GWRGWRRWRG
WRGWRGWRGW
RWWRGWRGWR

output:

24

result:

ok single line: '24'

Test #53:

score: 20
Accepted
time: 5ms
memory: 11888kb

input:

10 10
RWRRGWRGWR
RWRGGRGWRG
WRGWRGWGGW
RGWWGWRGWR
WWRGWRWRRG
WRGRRGWRGW
RGWRWWRGWW
GWRGWRGWRG
WRGWGGWRGW
RGWRGWRGWR

output:

22

result:

ok single line: '22'

Subtask #3:

score: 0
Memory Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #54:

score: 67
Accepted
time: 4ms
memory: 9816kb

input:

1 3000
WRGRGRWRRRWGGRWGGWRRRRWWGGGRRRGGGGRRRWRRGRGRGWWRWRWRRWRGGWWWGRRGRGWWGRWRWWGGGWGWRWRWGGRRGRGRRRRWWGWWWGRRRWGRRGWRWGGWGWRRGRWRGWGWWGGWWRRGWGGWGRWWGGWGGGRRGGRRRGWRWGGRWRRWRGRGRWRGGRGGRRRRRGGRRGGGGWWWRGGRRWWRWGWGRRWGWGGWRRGGRWWRGGRRGRGRWRWGRGGWGWWWWWWGWGRRWGGRGGGGGWGGRRRGWRWGWRWGGRGGWGGWGRWWGWRRG...

output:

115

result:

ok single line: '115'

Test #55:

score: 67
Accepted
time: 4ms
memory: 51916kb

input:

3000 1
W
W
W
R
R
R
G
W
R
W
R
G
G
G
W
G
G
G
R
G
R
G
G
G
G
R
G
W
G
R
G
W
R
G
R
G
R
W
R
R
R
R
W
R
R
W
G
R
G
R
R
G
G
R
W
R
W
R
W
W
R
W
G
R
G
R
G
W
G
G
G
R
W
R
W
W
W
R
R
W
G
R
G
G
W
G
R
G
G
G
G
G
G
W
G
R
W
W
W
G
G
R
R
R
G
R
R
W
W
W
R
W
W
G
R
R
R
W
G
R
W
W
R
W
W
R
W
R
R
G
W
R
R
W
W
R
R
R
R
W
G
R
R
W
R
G
G...

output:

103

result:

ok single line: '103'

Test #56:

score: 67
Accepted
time: 5ms
memory: 13960kb

input:

5 3000
GRGGRRWGWWRRWGWRRGWRGWWRWRRGWRRGRWRRRGWGGRWRRRRWRRRRGWGWGRGWRRRRRWWWRRWRRGWGWRRWRRRRRRRWRRGRWRGRGRGRRRWRRGRRGWRRGWRGRWRRGWRGWWRGWWRGRRGRRGWRRGWWGRWRGWRRRGWWRRWWGGRRGRGWWGRRGWRRGWRRWGRRGRGWRRGWWRGWRRRWRWWRRRWRRGWWGWRRGWGWWRRGWWWRGWRGWRRWWRRRRRGRGRGWRGWWRGRGRRGWWRRGRGWRGRGWRRRGWGGGRGWRGWRGWRRGW...

output:

2477

result:

ok single line: '2477'

Test #57:

score: 67
Accepted
time: 3ms
memory: 65168kb

input:

2000 8
RWRGWRGW
GRGRGGGG
WGRGWWRR
GWWWRRGW
GRRGRGRR
RGWWGWGR
RWRGRGWW
RGRRGWWG
RRGWWGWG
GGGWGRGW
RWWWRGRR
RRGRGWGW
RRGGWWGR
RRGWWWWW
GRGWRRRW
RRGWRGWW
RGGRWGWW
GWWWGWGW
GRGWRRGW
GRGRGWGW
RRRGRGWW
GRGWWRGW
RGWRGRWW
WRGRRGWW
GRRGWWRG
RGRWRGRW
RWRWGRGG
GRRRWGWR
WGRRGWWG
WRGWGRRW
RRGWRGWR
GWWRGWWG
RGWWW...

output:

2616

result:

ok single line: '2616'

Test #58:

score: 67
Accepted
time: 23ms
memory: 41220kb

input:

1000 1000
WGRWGRRGRGWRWWWWWGWRGRGWGGRRRWGRGRGWGWGRWWGWWRRRRWWRRRRWGGGWGRWRRGGRRRRWRWGWGWRRWGGGRRRRRRWRWGWGGGRRGWRWWWWWRRRWGGRGGWGGRGRWWRWGGGGWRWWWWWWWWGGGWWGGWWRWWWGWRRRGGRWWWWGGGRWGWGRRGRGRGWRRGWGRWWGGWRWWGGGWGRRRRWRWRWRRWRWRWGRGGWGGGWGRRGRWGWWRGGGRWWGGGGWRGGGRWGGWGWWWWGWWGGWGRGGGRWRWRRRGRRGGRGWRRR...

output:

69578

result:

ok single line: '69578'

Test #59:

score: 67
Accepted
time: 190ms
memory: 113608kb

input:

3000 3000
RWRWRWWGRRWGWGWGWRGGRWRGRGWGGRRRRWRRWWGRGWRRRWGGRWWGRGWWGGGWRGWRGGGRRWWRRGGGWGGWRGWWWRRWRGGRRRWGGWWWGRGGRRGWRRRGWGWWWGGWGGRGGWRWWWRWGRWGRWRRWGRRGWWWGRWGRWGGGGWWGGRRRGWGRRWRGGWGGGGRGGGRWGWRRRRWWRRRRWWGRGRWRGRRWGGRGWRWGGWRWWGRGRRRGRWWGRWRGGWGRWWGGWRGWWRRGWGWRGWRWGGRWGGRWWWGWGWRGRGGWRGWRGRWRR...

output:

580652

result:

ok single line: '580652'

Test #60:

score: 67
Accepted
time: 175ms
memory: 113872kb

input:

3000 3000
RRRGRRGGGGWRRWRWGGRWRRWWGRGGRWRWWGGWRGGGWRRRRWGRWWRWWWWRRWWWGGRWGGRRGRGRRWWWRWWGRRGGGWRRRRGRWWWGRWGRRGRGGRWRWRWWGWGGWRWWRRWWRGGRGWRGRGWRRWGGWGRGWWRWGRWRWRGWRRRGRRGGWGGRRWGRGRWGGGWGRWRRWRWGWGWGGRWWGGGRWRRRRWWWWRGWGRWGRWWRRWWWWWRRRWGWWWWWWWRWGRRGRRGWWGRGGGRWRWRWWRWRGGWGRGWRGWRGGGWGWWWWGGWGWG...

output:

580629

result:

ok single line: '580629'

Test #61:

score: 67
Accepted
time: 185ms
memory: 113812kb

input:

3000 3000
GGRWGGGRGGGGGWGGRRRRGGRRRWWRRWWWRGRWWWGWWRWWRWGRRGWRRRGGGRRWRGGWWGRRWGWGGGGWRRWRRGGRRRGGGRWGWGWRRWGGWGGWRGGWRWRWGWRWRRWGWRGRGWRGGGRWGWRWGGRWWRWRGRWWGGGRWGGGWGGRRRWWGGGRRRGGGWGWWGRRWGGGRGWWRGRWRGRGGRRWWRRWRWWRGRWRWRWGRRRGRRWRGWGGWWWWGWWWGWGGWWRWWWGWGWGGRGWRWWWGRWWGRWRWGGGGRRWRGGWWGGWWWRWGGG...

output:

579341

result:

ok single line: '579341'

Test #62:

score: 67
Accepted
time: 2ms
memory: 9748kb

input:

2 2808
RGWWRGRRGWGRRGWGWRRWGRRGWGWWGGRGRGRRRWRRRWRRRGWRGRWGWGGWWRWRWWWWWGWGRGWRWGWGRWGWWGRRRRWRRGGRGWWRRWWRRGWWGGGGGRRGRWWWGRRRGWWRWRWWGWWWRWWWRWRRGGGWWRGGRWRRGWRWGGRGGRRWWWWWWWRWGGWWGGGRRGWRRRRWGGWWWRGGGRWRWWWGWWGWRRWRWGWWGGGGGRWWWWWWWWRWRGWGWWRRGGWRWRRGRWRWGRGRGGWRWGWWGRWRWRWWGRRWRRWGGWGRGRRGGGRWW...

output:

202

result:

ok single line: '202'

Test #63:

score: 67
Accepted
time: 178ms
memory: 113972kb

input:

3000 2900
GRGGRGGRGRWGRRWGRRGWWWRWWGWRRGWWGGGGWWWRGGWRWWGRRRRGGRGGRGGGWRWGWGWRGRWRRGRGGWGRGGWRWWRWRWGWGGWRGRWWRWWRWGGWGRRGGGGWRRWWGWRGGGWRWGRRRRWRRRWGWWRGGWGGRRRRRRGGWWRRRGGWWRGGRGGWGRGWWRRGWGWWWWRGRWRWWGGRGWGGWGWWWWRGWWWWWRWRGGGGGGGRGGWWGWWRWGWWGWRRWGWRGWWWGRRGRRGWWWWWWRGRRRGGWGRGGWWWRGWRGGWGGRGWWR...

output:

561374

result:

ok single line: '561374'

Test #64:

score: 0
Memory Limit Exceeded

input:

3000 3000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:


result: