Submission #836942

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
836942	2023-08-24T17:39:13 Z	Abrar_Al_Samit	Radio Towers (IOI22_towers)	C++17	11 / 100	10 ms	1892 KB

towers

#include "towers.h"
#include <bits/stdc++.h>

using namespace std;

//subtask 2

const int nax = 2002;
int n;
int h[nax];
void init(int N, vector<int> H) {
  n = N;
  for(int i=0; i<n; ++i) {
  	h[i] = H[i];
  }
}

int dp[nax];
int max_towers(int L, int R, int D) {
	int ret = 0;
	for(int i=R; i>=L; --i) {
		int mx = 0;
		for(int j=i+1; j<=R; ++j) {
			if(max(h[i], h[j])+D<=mx) {
				dp[i] = max(dp[i], dp[j]);
			}
			mx = max(mx, h[j]);
		}
		++dp[i];
		ret = max(ret, dp[i]);
	}
	return ret;
}

Subtask #1

0 / 4.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	6 ms	1320 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #2

11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	208 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	208 KB	Output is correct
9	Correct	1 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	208 KB	Output is correct
12	Correct	0 ms	208 KB	Output is correct
13	Correct	2 ms	320 KB	Output is correct
14	Correct	1 ms	208 KB	Output is correct
15	Correct	0 ms	208 KB	Output is correct
16	Correct	2 ms	208 KB	Output is correct
17	Correct	1 ms	208 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	3 ms	208 KB	Output is correct
21	Correct	3 ms	208 KB	Output is correct
22	Correct	3 ms	208 KB	Output is correct
23	Correct	2 ms	208 KB	Output is correct
24	Correct	3 ms	320 KB	Output is correct
25	Correct	2 ms	208 KB	Output is correct
26	Correct	3 ms	208 KB	Output is correct
27	Correct	3 ms	208 KB	Output is correct
28	Correct	3 ms	208 KB	Output is correct
29	Correct	3 ms	208 KB	Output is correct
30	Correct	3 ms	320 KB	Output is correct
31	Correct	3 ms	320 KB	Output is correct
32	Correct	2 ms	208 KB	Output is correct
33	Correct	2 ms	208 KB	Output is correct
34	Correct	4 ms	208 KB	Output is correct
35	Correct	3 ms	208 KB	Output is correct

Subtask #3

0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	208 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	208 KB	Output is correct
9	Correct	1 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	208 KB	Output is correct
12	Correct	0 ms	208 KB	Output is correct
13	Correct	2 ms	320 KB	Output is correct
14	Correct	1 ms	208 KB	Output is correct
15	Correct	0 ms	208 KB	Output is correct
16	Correct	2 ms	208 KB	Output is correct
17	Correct	1 ms	208 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	3 ms	208 KB	Output is correct
21	Correct	3 ms	208 KB	Output is correct
22	Correct	3 ms	208 KB	Output is correct
23	Correct	2 ms	208 KB	Output is correct
24	Correct	3 ms	320 KB	Output is correct
25	Correct	2 ms	208 KB	Output is correct
26	Correct	3 ms	208 KB	Output is correct
27	Correct	3 ms	208 KB	Output is correct
28	Correct	3 ms	208 KB	Output is correct
29	Correct	3 ms	208 KB	Output is correct
30	Correct	3 ms	320 KB	Output is correct
31	Correct	3 ms	320 KB	Output is correct
32	Correct	2 ms	208 KB	Output is correct
33	Correct	2 ms	208 KB	Output is correct
34	Correct	4 ms	208 KB	Output is correct
35	Correct	3 ms	208 KB	Output is correct
36	Runtime error	6 ms	1456 KB	Execution killed with signal 11
37	Halted	0 ms	0 KB	-

Subtask #4

0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	10 ms	1892 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	3 ms	720 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	208 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	208 KB	Output is correct
9	Correct	1 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	208 KB	Output is correct
12	Correct	0 ms	208 KB	Output is correct
13	Correct	2 ms	320 KB	Output is correct
14	Correct	1 ms	208 KB	Output is correct
15	Correct	0 ms	208 KB	Output is correct
16	Correct	2 ms	208 KB	Output is correct
17	Correct	1 ms	208 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	3 ms	208 KB	Output is correct
21	Correct	3 ms	208 KB	Output is correct
22	Correct	3 ms	208 KB	Output is correct
23	Correct	2 ms	208 KB	Output is correct
24	Correct	3 ms	320 KB	Output is correct
25	Correct	2 ms	208 KB	Output is correct
26	Correct	3 ms	208 KB	Output is correct
27	Correct	3 ms	208 KB	Output is correct
28	Correct	3 ms	208 KB	Output is correct
29	Correct	3 ms	208 KB	Output is correct
30	Correct	3 ms	320 KB	Output is correct
31	Correct	3 ms	320 KB	Output is correct
32	Correct	2 ms	208 KB	Output is correct
33	Correct	2 ms	208 KB	Output is correct
34	Correct	4 ms	208 KB	Output is correct
35	Correct	3 ms	208 KB	Output is correct
36	Runtime error	6 ms	1456 KB	Execution killed with signal 11
37	Halted	0 ms	0 KB	-

Subtask #7

0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	6 ms	1320 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-