답안 #488570

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
488570	2021-11-19T16:46:15 Z	keta_tsimakuridze	Lamps (JOI19_lamps)	C++14	47 / 100	54 ms	17464 KB

lamp

#include<bits/stdc++.h>
#define f first
#define s second
#define pii pair<int,int>
#define int long long
using namespace std;
const int N = 2e5 + 5, mod = 1e9 + 7; // !
int t, n,dp[N][4];
string s1,s2;
int get(char c, int k) {
	if(c == '#') return '#';
	if(!k) return c;
	if(k == 2) return '1';
	return '0';
}
main() {
	cin >> n;
	cin >> s1 >> s2;
	int n = s1.size();
	s1 = '#' + s1, s2 = '#' + s2;
	dp[0][0] = 0;
	for(int k = 1; k < 3; k++) dp[0][k] = n;
	for(int i = 1; i <= n; i++) { 
		for(int k = 0; k < 3; k++) {dp[i][k] = n;
			for(int j = 0; j < 3; j++) {
			
				int plus = 0;
				if(k != j && k) plus += 1; 
				if(get(s1[i], k) != s2[i]) {
					if(get(s1[i - 1], j) == s2[i - 1]) plus++; 
				}
				
				dp[i][k] = min(dp[i][k], dp[i - 1][j] + plus);
			}
	//		cout << dp[i][k] <<" ";
		}
	//	 cout << endl;
	}
	cout << min(dp[n][0], min(dp[n][1], dp[n][2]));
}

Compilation message

lamp.cpp:16:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   16 | main() {
      | ^~~~

Subtask #1
6.0 / 6.0

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

Subtask #2
41.0 / 41.0

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

Subtask #3
0 / 4.0

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

Subtask #4
0 / 49.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	296 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	296 KB	Output is correct
5	Correct	0 ms	204 KB	Output is correct
6	Correct	0 ms	204 KB	Output is correct
7	Correct	0 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	0 ms	204 KB	Output is correct
10	Correct	0 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	0 ms	204 KB	Output is correct
13	Correct	0 ms	204 KB	Output is correct
14	Correct	1 ms	204 KB	Output is correct
15	Correct	1 ms	300 KB	Output is correct
16	Correct	0 ms	304 KB	Output is correct
17	Correct	0 ms	204 KB	Output is correct
18	Correct	0 ms	204 KB	Output is correct
19	Correct	0 ms	204 KB	Output is correct
20	Correct	0 ms	204 KB	Output is correct
21	Correct	0 ms	204 KB	Output is correct
22	Correct	0 ms	204 KB	Output is correct
23	Correct	0 ms	204 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	0 ms	204 KB	Output is correct
26	Correct	0 ms	204 KB	Output is correct
27	Correct	0 ms	204 KB	Output is correct
28	Correct	0 ms	204 KB	Output is correct
29	Correct	0 ms	204 KB	Output is correct
30	Correct	0 ms	204 KB	Output is correct
31	Correct	0 ms	204 KB	Output is correct
32	Correct	0 ms	292 KB	Output is correct
33	Correct	0 ms	204 KB	Output is correct
34	Correct	0 ms	204 KB	Output is correct
35	Correct	1 ms	332 KB	Output is correct
36	Correct	1 ms	336 KB	Output is correct
37	Correct	1 ms	336 KB	Output is correct
38	Correct	1 ms	332 KB	Output is correct
39	Correct	1 ms	332 KB	Output is correct
40	Correct	1 ms	300 KB	Output is correct
41	Correct	1 ms	332 KB	Output is correct
42	Correct	1 ms	332 KB	Output is correct
43	Correct	1 ms	284 KB	Output is correct
44	Correct	1 ms	336 KB	Output is correct
45	Correct	1 ms	336 KB	Output is correct
46	Correct	1 ms	352 KB	Output is correct
47	Correct	0 ms	296 KB	Output is correct
48	Correct	1 ms	332 KB	Output is correct
49	Correct	0 ms	332 KB	Output is correct
50	Correct	0 ms	332 KB	Output is correct
51	Correct	1 ms	332 KB	Output is correct
52	Correct	0 ms	332 KB	Output is correct
53	Correct	1 ms	332 KB	Output is correct
54	Correct	0 ms	332 KB	Output is correct
55	Correct	1 ms	332 KB	Output is correct
56	Correct	1 ms	296 KB	Output is correct
57	Correct	1 ms	308 KB	Output is correct
58	Correct	1 ms	332 KB	Output is correct
59	Correct	0 ms	256 KB	Output is correct
60	Correct	0 ms	204 KB	Output is correct
61	Correct	0 ms	204 KB	Output is correct
62	Correct	0 ms	204 KB	Output is correct
63	Correct	0 ms	204 KB	Output is correct
64	Correct	0 ms	204 KB	Output is correct
65	Runtime error	54 ms	17464 KB	Execution killed with signal 11
66	Halted	0 ms	0 KB	-

답안 #488570

Compilation message

Subtask #1 6.0 / 6.0

Subtask #2 41.0 / 41.0

Subtask #3 0 / 4.0

Subtask #4 0 / 49.0

Subtask #1
6.0 / 6.0

Subtask #2
41.0 / 41.0

Subtask #3
0 / 4.0

Subtask #4
0 / 49.0