답안 #1005389

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1005389	2024-06-22T11:52:33 Z	AdamGS	Lamps (JOI19_lamps)	C++17	6 / 100	5 ms	5800 KB

lamp

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=2e3+7, INF=1e9+7;
int dp[LIM][4][4][4];
int rob(int x, int k) {
	if(k==0) return 0;
	if(k==1) return 1;
	if(k==2) return x^1;
	return x;
}
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n;
	string s, t;
	cin >> n >> s >> t;
	rep(i, n+1) rep(a, 4) rep(b, 4) rep(c, 4) dp[i][a][b][c]=INF;
	dp[0][3][3][3]=0;
	rep(i, n) {
		rep(a, 4) rep(b, 4) rep(c, 4) {
			dp[i+1][a][b][c]=min(dp[i+1][a][b][c], dp[i][a][b][c]);
			dp[i+1][a][b][3]=min(dp[i+1][a][b][3], dp[i][a][b][c]);
			dp[i+1][a][c][3]=min(dp[i+1][a][c][3], dp[i][a][b][c]);
			dp[i+1][b][c][3]=min(dp[i+1][b][c][3], dp[i][a][b][c]);
			dp[i+1][a][3][3]=min(dp[i+1][a][3][3], dp[i][a][b][c]);
			dp[i+1][b][3][3]=min(dp[i+1][b][3][3], dp[i][a][b][c]);
			dp[i+1][c][3][3]=min(dp[i+1][c][3][3], dp[i][a][b][c]);
			dp[i+1][3][3][3]=min(dp[i+1][3][3][3], dp[i][a][b][c]);
		}
		rep(a, 4) dp[i+1][a][3][3]=min(dp[i+1][a][3][3], dp[i+1][3][3][3]+1);
		rep(a, 4) rep(b, 4) dp[i+1][a][b][3]=min(dp[i+1][a][b][3], dp[i+1][a][3][3]+1);
		rep(a, 4) rep(b, 4) rep(c, 4) dp[i+1][a][b][c]=min(dp[i+1][a][b][c], dp[i+1][a][b][3]+1);
		rep(a, 4) rep(b, 4) rep(c, 4) {
			if((a==3 && b!=3) || (a==3 && c!=3) || (b==3 && c!=3)) {
				dp[i+1][a][b][c]=INF;
				continue;
			}
			int p=s[i]-'0';
			p=rob(p, a);
			p=rob(p, b);
			p=rob(p, c);
			if(p!=t[i]-'0') {
				dp[i+1][a][b][c]=INF;
				continue;
			}
		}
	}
	int ans=INF;
	rep(a, 4) rep(b, 4) rep(c, 4) ans=min(ans, dp[n][a][b][c]);
	cout << ans << '\n';
}

Subtask #1
6.0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	348 KB	Output is correct
20	Correct	0 ms	348 KB	Output is correct
21	Correct	0 ms	348 KB	Output is correct
22	Correct	0 ms	348 KB	Output is correct
23	Correct	0 ms	348 KB	Output is correct
24	Correct	0 ms	348 KB	Output is correct
25	Correct	0 ms	348 KB	Output is correct
26	Correct	0 ms	348 KB	Output is correct
27	Correct	0 ms	348 KB	Output is correct
28	Correct	0 ms	348 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	348 KB	Output is correct
31	Correct	0 ms	348 KB	Output is correct
32	Correct	0 ms	348 KB	Output is correct
33	Correct	0 ms	348 KB	Output is correct
34	Correct	0 ms	348 KB	Output is correct

Subtask #2
0 / 41.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	348 KB	Output is correct
20	Correct	0 ms	348 KB	Output is correct
21	Correct	0 ms	348 KB	Output is correct
22	Correct	0 ms	348 KB	Output is correct
23	Correct	0 ms	348 KB	Output is correct
24	Correct	0 ms	348 KB	Output is correct
25	Correct	0 ms	348 KB	Output is correct
26	Correct	0 ms	348 KB	Output is correct
27	Correct	0 ms	348 KB	Output is correct
28	Correct	0 ms	348 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	348 KB	Output is correct
31	Correct	0 ms	348 KB	Output is correct
32	Correct	0 ms	348 KB	Output is correct
33	Correct	0 ms	348 KB	Output is correct
34	Correct	0 ms	348 KB	Output is correct
35	Correct	2 ms	860 KB	Output is correct
36	Correct	3 ms	968 KB	Output is correct
37	Correct	2 ms	860 KB	Output is correct
38	Correct	2 ms	860 KB	Output is correct
39	Correct	1 ms	860 KB	Output is correct
40	Incorrect	2 ms	860 KB	Output isn't correct
41	Halted	0 ms	0 KB	-

Subtask #3
0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Runtime error	5 ms	5800 KB	Execution killed with signal 11
8	Halted	0 ms	0 KB	-

Subtask #4
0 / 49.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	348 KB	Output is correct
20	Correct	0 ms	348 KB	Output is correct
21	Correct	0 ms	348 KB	Output is correct
22	Correct	0 ms	348 KB	Output is correct
23	Correct	0 ms	348 KB	Output is correct
24	Correct	0 ms	348 KB	Output is correct
25	Correct	0 ms	348 KB	Output is correct
26	Correct	0 ms	348 KB	Output is correct
27	Correct	0 ms	348 KB	Output is correct
28	Correct	0 ms	348 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	348 KB	Output is correct
31	Correct	0 ms	348 KB	Output is correct
32	Correct	0 ms	348 KB	Output is correct
33	Correct	0 ms	348 KB	Output is correct
34	Correct	0 ms	348 KB	Output is correct
35	Correct	2 ms	860 KB	Output is correct
36	Correct	3 ms	968 KB	Output is correct
37	Correct	2 ms	860 KB	Output is correct
38	Correct	2 ms	860 KB	Output is correct
39	Correct	1 ms	860 KB	Output is correct
40	Incorrect	2 ms	860 KB	Output isn't correct
41	Halted	0 ms	0 KB	-

답안 #1005389

Compilation message

Subtask #1 6.0 / 6.0

Subtask #2 0 / 41.0

Subtask #3 0 / 4.0

Subtask #4 0 / 49.0

Subtask #1
6.0 / 6.0

Subtask #2
0 / 41.0

Subtask #3
0 / 4.0

Subtask #4
0 / 49.0