QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#648765#3125. Dango MakerDimash33 204ms115096kbC++232.5kb2024-10-17 20:15:592024-10-17 20:16:01

Judging History

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

  • [2024-10-17 20:16:01]
  • 评测
  • 测评结果:33
  • 用时:204ms
  • 内存:115096kb
  • [2024-10-17 20:15:59]
  • 提交

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]);
                }
            }
            if(a[i][j] == 'G' && a[i - 1][j] == 'R' && a[i + 1][j] == 'W') {
                if(h[i - 1][j]) {
                    add(v[i - 1][j], h[i - 1][j]);
                }
                if(h[i][j - 1]) {
                    add(v[i - 1][j], h[i][j - 1]);
                }
                if(h[i + 1][j - 2]) {
                    add(v[i - 1][j], h[i + 1][j - 2]);
                }
            }
        }
    }
    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;
}

詳細信息

Subtask #1:

score: 13
Accepted

Test #1:

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

input:

1 1
G

output:

0

result:

ok single line: '0'

Test #2:

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

input:

1 2
RG

output:

0

result:

ok single line: '0'

Test #3:

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

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: 5772kb

input:

4 4
GRRW
GWWR
WWWW
RGRG

output:

0

result:

ok single line: '0'

Test #6:

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

input:

4 4
RGRR
RRRG
GRGW
RGWW

output:

2

result:

ok single line: '2'

Test #7:

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

input:

4 4
RRGR
GRRG
WRGW
RGWW

output:

3

result:

ok single line: '3'

Test #8:

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

input:

4 4
RGWR
GGGW
WWGW
RWGW

output:

1

result:

ok single line: '1'

Test #9:

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

input:

3 3
RGW
GGG
WGW

output:

1

result:

ok single line: '1'

Test #10:

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

input:

4 1
W
R
G
W

output:

1

result:

ok single line: '1'

Test #11:

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

input:

4 4
RGWR
GWRG
WRGW
RGWR

output:

3

result:

ok single line: '3'

Test #12:

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

input:

4 4
RWWR
GWRG
WGGW
RGWR

output:

3

result:

ok single line: '3'

Test #13:

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

input:

4 4
RGWR
WWRG
WRGW
RWGR

output:

2

result:

ok single line: '2'

Test #14:

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

input:

4 4
RRRR
GGGG
WWWW
RRRR

output:

4

result:

ok single line: '4'

Test #15:

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

input:

4 4
RRRR
GGGR
WWWW
RRRR

output:

3

result:

ok single line: '3'

Test #16:

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

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: 2ms
memory: 11768kb

input:

5 5
RRGRR
RGRGW
RRWRW
RGWGW
RWWWW

output:

3

result:

ok single line: '3'

Test #18:

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

input:

6 6
RGWRGW
RRRGWR
RRWGWR
WRRRWG
GGGGGW
WWWWWW

output:

7

result:

ok single line: '7'

Test #19:

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

input:

7 10
RRRGRGWRGW
RGGGWRRGWR
RWWWWGRRGG
RGWRWWGGGW
WWRGWRGWGW
RGWWGGRGWW
RRGWWWWWWW

output:

14

result:

ok single line: '14'

Test #20:

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

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: 5ms
memory: 11832kb

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: 2ms
memory: 11836kb

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: 5ms
memory: 11848kb

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: 4ms
memory: 9856kb

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: 4ms
memory: 5756kb

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: 4ms
memory: 5572kb

input:

1 10
GGGRWWGGWW

output:

0

result:

ok single line: '0'

Test #27:

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

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: 2ms
memory: 11920kb

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: 11804kb

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: 9736kb

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: 9736kb

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: 9852kb

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: 5ms
memory: 11780kb

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: 0ms
memory: 11788kb

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: 11872kb

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: 0ms
memory: 13896kb

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: 2ms
memory: 11872kb

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: 0ms
memory: 11788kb

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: 5ms
memory: 11864kb

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: 5ms
memory: 11868kb

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: 2ms
memory: 11820kb

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: 5ms
memory: 11860kb

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: 2ms
memory: 11780kb

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: 11848kb

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: 0ms
memory: 11848kb

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: 11788kb

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: 11904kb

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: 2ms
memory: 13924kb

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: 5ms
memory: 11912kb

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: 0ms
memory: 11876kb

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: 11872kb

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: 0ms
memory: 11828kb

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: 11848kb

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: 5ms
memory: 9736kb

input:

1 3000
WRGRGRWRRRWGGRWGGWRRRRWWGGGRRRGGGGRRRWRRGRGRGWWRWRWRRWRGGWWWGRRGRGWWGRWRWWGGGWGWRWRWGGRRGRGRRRRWWGWWWGRRRWGRRGWRWGGWGWRRGRWRGWGWWGGWWRRGWGGWGRWWGGWGGGRRGGRRRGWRWGGRWRRWRGRGRWRGGRGGRRRRRGGRRGGGGWWWRGGRRWWRWGWGRRWGWGGWRRGGRWWRGGRRGRGRWRWGRGGWGWWWWWWGWGRRWGGRGGGGGWGGRRRGWRWGWRWGGRGGWGGWGRWWGWRRG...

output:

115

result:

ok single line: '115'

Test #55:

score: 67
Accepted
time: 0ms
memory: 50616kb

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: 11980kb

input:

5 3000
GRGGRRWGWWRRWGWRRGWRGWWRWRRGWRRGRWRRRGWGGRWRRRRWRRRRGWGWGRGWRRRRRWWWRRWRRGWGWRRWRRRRRRRWRRGRWRGRGRGRRRWRRGRRGWRRGWRGRWRRGWRGWWRGWWRGRRGRRGWRRGWWGRWRGWRRRGWWRRWWGGRRGRGWWGRRGWRRGWRRWGRRGRGWRRGWWRGWRRRWRWWRRRWRRGWWGWRRGWGWWRRGWWWRGWRGWRRWWRRRRRGRGRGWRGWWRGRGRRGWWRRGRGWRGRGWRRRGWGGGRGWRGWRGWRRGW...

output:

2477

result:

ok single line: '2477'

Test #57:

score: 67
Accepted
time: 7ms
memory: 63224kb

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: 26ms
memory: 39212kb

input:

1000 1000
WGRWGRRGRGWRWWWWWGWRGRGWGGRRRWGRGRGWGWGRWWGWWRRRRWWRRRRWGGGWGRWRRGGRRRRWRWGWGWRRWGGGRRRRRRWRWGWGGGRRGWRWWWWWRRRWGGRGGWGGRGRWWRWGGGGWRWWWWWWWWGGGWWGGWWRWWWGWRRRGGRWWWWGGGRWGWGRRGRGRGWRRGWGRWWGGWRWWGGGWGRRRRWRWRWRRWRWRWGRGGWGGGWGRRGRWGWWRGGGRWWGGGGWRGGGRWGGWGWWWWGWWGGWGRGGGRWRWRRRGRRGGRGWRRR...

output:

69578

result:

ok single line: '69578'

Test #59:

score: 67
Accepted
time: 204ms
memory: 114624kb

input:

3000 3000
RWRWRWWGRRWGWGWGWRGGRWRGRGWGGRRRRWRRWWGRGWRRRWGGRWWGRGWWGGGWRGWRGGGRRWWRRGGGWGGWRGWWWRRWRGGRRRWGGWWWGRGGRRGWRRRGWGWWWGGWGGRGGWRWWWRWGRWGRWRRWGRRGWWWGRWGRWGGGGWWGGRRRGWGRRWRGGWGGGGRGGGRWGWRRRRWWRRRRWWGRGRWRGRRWGGRGWRWGGWRWWGRGRRRGRWWGRWRGGWGRWWGGWRGWWRRGWGWRGWRWGGRWGGRWWWGWGWRGRGGWRGWRGRWRR...

output:

580652

result:

ok single line: '580652'

Test #60:

score: 67
Accepted
time: 189ms
memory: 115096kb

input:

3000 3000
RRRGRRGGGGWRRWRWGGRWRRWWGRGGRWRWWGGWRGGGWRRRRWGRWWRWWWWRRWWWGGRWGGRRGRGRRWWWRWWGRRGGGWRRRRGRWWWGRWGRRGRGGRWRWRWWGWGGWRWWRRWWRGGRGWRGRGWRRWGGWGRGWWRWGRWRWRGWRRRGRRGGWGGRRWGRGRWGGGWGRWRRWRWGWGWGGRWWGGGRWRRRRWWWWRGWGRWGRWWRRWWWWWRRRWGWWWWWWWRWGRRGRRGWWGRGGGRWRWRWWRWRGGWGRGWRGWRGGGWGWWWWGGWGWG...

output:

580629

result:

ok single line: '580629'

Test #61:

score: 67
Accepted
time: 194ms
memory: 113868kb

input:

3000 3000
GGRWGGGRGGGGGWGGRRRRGGRRRWWRRWWWRGRWWWGWWRWWRWGRRGWRRRGGGRRWRGGWWGRRWGWGGGGWRRWRRGGRRRGGGRWGWGWRRWGGWGGWRGGWRWRWGWRWRRWGWRGRGWRGGGRWGWRWGGRWWRWRGRWWGGGRWGGGWGGRRRWWGGGRRRGGGWGWWGRRWGGGRGWWRGRWRGRGGRRWWRRWRWWRGRWRWRWGRRRGRRWRGWGGWWWWGWWWGWGGWWRWWWGWGWGGRGWRWWWGRWWGRWRWGGGGRRWRGGWWGGWWWRWGGG...

output:

579341

result:

ok single line: '579341'

Test #62:

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

input:

2 2808
RGWWRGRRGWGRRGWGWRRWGRRGWGWWGGRGRGRRRWRRRWRRRGWRGRWGWGGWWRWRWWWWWGWGRGWRWGWGRWGWWGRRRRWRRGGRGWWRRWWRRGWWGGGGGRRGRWWWGRRRGWWRWRWWGWWWRWWWRWRRGGGWWRGGRWRRGWRWGGRGGRRWWWWWWWRWGGWWGGGRRGWRRRRWGGWWWRGGGRWRWWWGWWGWRRWRWGWWGGGGGRWWWWWWWWRWRGWGWWRRGGWRWRRGRWRWGRGRGGWRWGWWGRWRWRWWGRRWRRWGGWGRGRRGGGRWW...

output:

202

result:

ok single line: '202'

Test #63:

score: 67
Accepted
time: 195ms
memory: 113456kb

input:

3000 2900
GRGGRGGRGRWGRRWGRRGWWWRWWGWRRGWWGGGGWWWRGGWRWWGRRRRGGRGGRGGGWRWGWGWRGRWRRGRGGWGRGGWRWWRWRWGWGGWRGRWWRWWRWGGWGRRGGGGWRRWWGWRGGGWRWGRRRRWRRRWGWWRGGWGGRRRRRRGGWWRRRGGWWRGGRGGWGRGWWRRGWGWWWWRGRWRWWGGRGWGGWGWWWWRGWWWWWRWRGGGGGGGRGGWWGWWRWGWWGWRRWGWRGWWWGRRGRRGWWWWWWRGRRRGGWGRGGWWWRGWRGGWGGRGWWR...

output:

561374

result:

ok single line: '561374'

Test #64:

score: 0
Memory Limit Exceeded

input:

3000 3000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:


result: