Submission #64255

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
64255	2018-08-03T17:03:37 Z	keko37	Dango Maker (JOI18_dango_maker)	C++14	13 / 100	3 ms	748 KB

dango_maker

#include<iostream>

using namespace std;

const int MAXN = 3005;

int n, m, a, b, sol;
char l[MAXN] [MAXN];
int bio[MAXN] [MAXN];

bool ok (int x, int y, int d) {
	if (d == 0) {
		return l[x] [y] == 'R' && l[x+1] [y] == 'G' && l[x+2] [y] == 'W';
	} else {
		return l[x] [y] == 'R' && l[x] [y+1] == 'G' && l[x] [y+2] == 'W';
	}
}

void dfs (int x, int y) {
	if (bio[x] [y]) return;
	bio[x] [y] = 1;
	int cnt = 0;
	if (ok(x, y, 0)) a++;
	if (ok(x, y, 1)) b++, cnt++;
	if (cnt) {
		if (x-1 >= 0) dfs(x-1, y+1);
		if (x-2 >= 0) dfs(x-2, y+2);
	}
}

int main () {
	cin >> n >> m;
	for (int i=0; i<n; i++) {
		for (int j=0; j<m; j++) {
			cin >> l[i] [j];
		}
	}
	for (int i=n-1; i>=0; i--) {
		for (int j=m-1; j>=0; j--) {
			if (!bio[i] [j]) {
				a = b = 0;
				dfs(i, j);
				sol += max(a, b);
			}
		}
	}
	cout << sol;
	return 0;
}

Subtask #1

13.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	248 KB	Output is correct
2	Correct	2 ms	356 KB	Output is correct
3	Correct	3 ms	560 KB	Output is correct
4	Correct	3 ms	560 KB	Output is correct
5	Correct	2 ms	560 KB	Output is correct
6	Correct	3 ms	724 KB	Output is correct
7	Correct	3 ms	724 KB	Output is correct
8	Correct	3 ms	724 KB	Output is correct
9	Correct	3 ms	724 KB	Output is correct
10	Correct	3 ms	724 KB	Output is correct
11	Correct	2 ms	724 KB	Output is correct
12	Correct	2 ms	724 KB	Output is correct
13	Correct	2 ms	724 KB	Output is correct
14	Correct	3 ms	724 KB	Output is correct
15	Correct	2 ms	724 KB	Output is correct
16	Correct	3 ms	748 KB	Output is correct

Subtask #2

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	248 KB	Output is correct
2	Correct	2 ms	356 KB	Output is correct
3	Correct	3 ms	560 KB	Output is correct
4	Correct	3 ms	560 KB	Output is correct
5	Correct	2 ms	560 KB	Output is correct
6	Correct	3 ms	724 KB	Output is correct
7	Correct	3 ms	724 KB	Output is correct
8	Correct	3 ms	724 KB	Output is correct
9	Correct	3 ms	724 KB	Output is correct
10	Correct	3 ms	724 KB	Output is correct
11	Correct	2 ms	724 KB	Output is correct
12	Correct	2 ms	724 KB	Output is correct
13	Correct	2 ms	724 KB	Output is correct
14	Correct	3 ms	724 KB	Output is correct
15	Correct	2 ms	724 KB	Output is correct
16	Correct	3 ms	748 KB	Output is correct
17	Correct	3 ms	748 KB	Output is correct
18	Correct	2 ms	748 KB	Output is correct
19	Correct	3 ms	748 KB	Output is correct
20	Correct	2 ms	748 KB	Output is correct
21	Correct	2 ms	748 KB	Output is correct
22	Correct	2 ms	748 KB	Output is correct
23	Correct	3 ms	748 KB	Output is correct
24	Correct	3 ms	748 KB	Output is correct
25	Correct	3 ms	748 KB	Output is correct
26	Correct	3 ms	748 KB	Output is correct
27	Incorrect	2 ms	748 KB	Output isn't correct
28	Halted	0 ms	0 KB	-

Subtask #3

0 / 67.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	248 KB	Output is correct
2	Correct	2 ms	356 KB	Output is correct
3	Correct	3 ms	560 KB	Output is correct
4	Correct	3 ms	560 KB	Output is correct
5	Correct	2 ms	560 KB	Output is correct
6	Correct	3 ms	724 KB	Output is correct
7	Correct	3 ms	724 KB	Output is correct
8	Correct	3 ms	724 KB	Output is correct
9	Correct	3 ms	724 KB	Output is correct
10	Correct	3 ms	724 KB	Output is correct
11	Correct	2 ms	724 KB	Output is correct
12	Correct	2 ms	724 KB	Output is correct
13	Correct	2 ms	724 KB	Output is correct
14	Correct	3 ms	724 KB	Output is correct
15	Correct	2 ms	724 KB	Output is correct
16	Correct	3 ms	748 KB	Output is correct
17	Correct	3 ms	748 KB	Output is correct
18	Correct	2 ms	748 KB	Output is correct
19	Correct	3 ms	748 KB	Output is correct
20	Correct	2 ms	748 KB	Output is correct
21	Correct	2 ms	748 KB	Output is correct
22	Correct	2 ms	748 KB	Output is correct
23	Correct	3 ms	748 KB	Output is correct
24	Correct	3 ms	748 KB	Output is correct
25	Correct	3 ms	748 KB	Output is correct
26	Correct	3 ms	748 KB	Output is correct
27	Incorrect	2 ms	748 KB	Output isn't correct
28	Halted	0 ms	0 KB	-