답안 #241672

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
241672	2020-06-25T08:27:22 Z	ChrisT	Dango Maker (JOI18_dango_maker)	C++17	33 / 100	6 ms	560 KB

dango_maker

#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
using pib = pair<int,bool>;
using ll = long long;
using ld = long double;
#define all(x) (x).begin(),(x).end()
#ifdef fread_unlocked
#define fread fread_unlocked
#define fwrite fwrite_unlocked
#endif
#define mp make_pair
#define lc ind<<1
#define rc ind<<1|1
const int MN = 3e3+5, MOD = 1e9+7, BASE = 31, MASK = (1 << 13) - 1;
char grid[MN][MN]; bool canDown[MN][MN], canRight[MN][MN]; int dp[MN][MN][3];
int main () {
	int n,m,ret = 0;
	scanf ("%d %d",&n,&m);
	for (int i = 1; i <= n; i++) {
		scanf ("%s",grid[i]+1);
		for (int j = 1; j <= m-2; j++) if (grid[i][j] == 'R' && grid[i][j+1] == 'G' && grid[i][j+2] == 'W') {
			canRight[i][j+1] = 1;
		}
	}
	for (int j = 1; j <= m; j++) {
		for (int i = 1; i <= n-2; i++) if (grid[i][j] == 'R' && grid[i+1][j] == 'G' && grid[i+2][j] == 'W') {
			canDown[i+1][j] = 1;
		}
	}
	for (int v = 2; v <= 2*n; v++) { // i + j = v
		int add = 0;
		for (int i = 1; i <= n; i++) {
			int j = v - i;
			if (1 <= j && j <= m) {
				dp[i][j][0] = max({dp[i-1][j+1][0],dp[i-1][j+1][1],dp[i-1][j+1][2]});
				if (canRight[i][j]) dp[i][j][1] = max(dp[i-1][j+1][0],dp[i-1][j+1][1]) + 1; 
				if (canDown[i][j]) dp[i][j][2] = max(dp[i-1][j+1][0],dp[i-1][j+1][2]) + 1;
				add = max({add,dp[i][j][0],dp[i][j][1],dp[i][j][2]});
			}
		}
		ret += add;
	}
	printf ("%d\n",ret);
	return 0;
}

Compilation message

dango_maker.cpp: In function 'int main()':
dango_maker.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d %d",&n,&m);
  ~~~~~~^~~~~~~~~~~~~~~
dango_maker.cpp:21:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%s",grid[i]+1);
   ~~~~~~^~~~~~~~~~~~~~~~

Subtask #1
13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	384 KB	Output is correct
2	Correct	5 ms	384 KB	Output is correct
3	Correct	5 ms	384 KB	Output is correct
4	Correct	5 ms	384 KB	Output is correct
5	Correct	5 ms	384 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	384 KB	Output is correct
8	Correct	5 ms	384 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	5 ms	304 KB	Output is correct
11	Correct	5 ms	384 KB	Output is correct
12	Correct	5 ms	384 KB	Output is correct
13	Correct	5 ms	384 KB	Output is correct
14	Correct	5 ms	384 KB	Output is correct
15	Correct	5 ms	384 KB	Output is correct
16	Correct	5 ms	384 KB	Output is correct

Subtask #2
20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	384 KB	Output is correct
2	Correct	5 ms	384 KB	Output is correct
3	Correct	5 ms	384 KB	Output is correct
4	Correct	5 ms	384 KB	Output is correct
5	Correct	5 ms	384 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	384 KB	Output is correct
8	Correct	5 ms	384 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	5 ms	304 KB	Output is correct
11	Correct	5 ms	384 KB	Output is correct
12	Correct	5 ms	384 KB	Output is correct
13	Correct	5 ms	384 KB	Output is correct
14	Correct	5 ms	384 KB	Output is correct
15	Correct	5 ms	384 KB	Output is correct
16	Correct	5 ms	384 KB	Output is correct
17	Correct	5 ms	384 KB	Output is correct
18	Correct	6 ms	384 KB	Output is correct
19	Correct	5 ms	512 KB	Output is correct
20	Correct	5 ms	512 KB	Output is correct
21	Correct	5 ms	512 KB	Output is correct
22	Correct	5 ms	384 KB	Output is correct
23	Correct	5 ms	384 KB	Output is correct
24	Correct	5 ms	384 KB	Output is correct
25	Correct	5 ms	384 KB	Output is correct
26	Correct	4 ms	384 KB	Output is correct
27	Correct	5 ms	512 KB	Output is correct
28	Correct	4 ms	512 KB	Output is correct
29	Correct	5 ms	512 KB	Output is correct
30	Correct	5 ms	512 KB	Output is correct
31	Correct	5 ms	384 KB	Output is correct
32	Correct	5 ms	384 KB	Output is correct
33	Correct	5 ms	512 KB	Output is correct
34	Correct	5 ms	512 KB	Output is correct
35	Correct	5 ms	512 KB	Output is correct
36	Correct	5 ms	512 KB	Output is correct
37	Correct	4 ms	512 KB	Output is correct
38	Correct	5 ms	512 KB	Output is correct
39	Correct	5 ms	512 KB	Output is correct
40	Correct	5 ms	512 KB	Output is correct
41	Correct	5 ms	512 KB	Output is correct
42	Correct	5 ms	512 KB	Output is correct
43	Correct	5 ms	512 KB	Output is correct
44	Correct	5 ms	512 KB	Output is correct
45	Correct	5 ms	512 KB	Output is correct
46	Correct	5 ms	512 KB	Output is correct
47	Correct	5 ms	512 KB	Output is correct
48	Correct	5 ms	560 KB	Output is correct
49	Correct	5 ms	512 KB	Output is correct
50	Correct	5 ms	512 KB	Output is correct
51	Correct	4 ms	512 KB	Output is correct
52	Correct	5 ms	512 KB	Output is correct
53	Correct	4 ms	512 KB	Output is correct

Subtask #3
0 / 67.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	384 KB	Output is correct
2	Correct	5 ms	384 KB	Output is correct
3	Correct	5 ms	384 KB	Output is correct
4	Correct	5 ms	384 KB	Output is correct
5	Correct	5 ms	384 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	384 KB	Output is correct
8	Correct	5 ms	384 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	5 ms	304 KB	Output is correct
11	Correct	5 ms	384 KB	Output is correct
12	Correct	5 ms	384 KB	Output is correct
13	Correct	5 ms	384 KB	Output is correct
14	Correct	5 ms	384 KB	Output is correct
15	Correct	5 ms	384 KB	Output is correct
16	Correct	5 ms	384 KB	Output is correct
17	Correct	5 ms	384 KB	Output is correct
18	Correct	6 ms	384 KB	Output is correct
19	Correct	5 ms	512 KB	Output is correct
20	Correct	5 ms	512 KB	Output is correct
21	Correct	5 ms	512 KB	Output is correct
22	Correct	5 ms	384 KB	Output is correct
23	Correct	5 ms	384 KB	Output is correct
24	Correct	5 ms	384 KB	Output is correct
25	Correct	5 ms	384 KB	Output is correct
26	Correct	4 ms	384 KB	Output is correct
27	Correct	5 ms	512 KB	Output is correct
28	Correct	4 ms	512 KB	Output is correct
29	Correct	5 ms	512 KB	Output is correct
30	Correct	5 ms	512 KB	Output is correct
31	Correct	5 ms	384 KB	Output is correct
32	Correct	5 ms	384 KB	Output is correct
33	Correct	5 ms	512 KB	Output is correct
34	Correct	5 ms	512 KB	Output is correct
35	Correct	5 ms	512 KB	Output is correct
36	Correct	5 ms	512 KB	Output is correct
37	Correct	4 ms	512 KB	Output is correct
38	Correct	5 ms	512 KB	Output is correct
39	Correct	5 ms	512 KB	Output is correct
40	Correct	5 ms	512 KB	Output is correct
41	Correct	5 ms	512 KB	Output is correct
42	Correct	5 ms	512 KB	Output is correct
43	Correct	5 ms	512 KB	Output is correct
44	Correct	5 ms	512 KB	Output is correct
45	Correct	5 ms	512 KB	Output is correct
46	Correct	5 ms	512 KB	Output is correct
47	Correct	5 ms	512 KB	Output is correct
48	Correct	5 ms	560 KB	Output is correct
49	Correct	5 ms	512 KB	Output is correct
50	Correct	5 ms	512 KB	Output is correct
51	Correct	4 ms	512 KB	Output is correct
52	Correct	5 ms	512 KB	Output is correct
53	Correct	4 ms	512 KB	Output is correct
54	Incorrect	5 ms	384 KB	Output isn't correct
55	Halted	0 ms	0 KB	-

답안 #241672

Compilation message

Subtask #1 13.0 / 13.0

Subtask #2 20.0 / 20.0

Subtask #3 0 / 67.0

Subtask #1
13.0 / 13.0

Subtask #2
20.0 / 20.0

Subtask #3
0 / 67.0