Submission #1009681

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1009681	2024-06-27T20:13:19 Z	aaaaaarroz	Radio Towers (IOI22_towers)	C++17	23 / 100	4000 ms	1604 KB

towers

#include "towers.h"
#include <bits/stdc++.h>
using namespace std;

int N;
vector <int> H;

void init(int _N,vector<int> _H) {
  N = _N;
  H = _H;
}

int max_towers(int L,int R,int D) {
  int last = L, ans = 1;
  bool up = true;
  for (int i = L; i <= R; i++) {
    if (up) {
      if (H[i] >= H[last] + D) {
        up = false;
        last = i;
      }
      if (H[i] < H[last]) {
        last = i;
      }
    }
    else {
      if (H[i] <= H[last] - D) {
        up = true;
        last = i;
        ans++;
      }
      if (H[i] > H[last]) {
        last = i;
      }
    }
  }
  return ans;
}

Subtask #1
0 / 4.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2755 ms	1112 KB	Output is correct
2	Execution timed out	4046 ms	1368 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #2
11.0 / 11.0

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

Subtask #3
12.0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	1 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	1 ms	344 KB	Output is correct
6	Correct	0 ms	344 KB	Output is correct
7	Correct	1 ms	344 KB	Output is correct
8	Correct	0 ms	344 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	344 KB	Output is correct
12	Correct	0 ms	344 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	344 KB	Output is correct
16	Correct	1 ms	344 KB	Output is correct
17	Correct	0 ms	344 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	344 KB	Output is correct
20	Correct	0 ms	344 KB	Output is correct
21	Correct	0 ms	344 KB	Output is correct
22	Correct	1 ms	344 KB	Output is correct
23	Correct	0 ms	344 KB	Output is correct
24	Correct	0 ms	344 KB	Output is correct
25	Correct	0 ms	344 KB	Output is correct
26	Correct	1 ms	344 KB	Output is correct
27	Correct	1 ms	344 KB	Output is correct
28	Correct	0 ms	344 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	344 KB	Output is correct
31	Correct	0 ms	344 KB	Output is correct
32	Correct	0 ms	344 KB	Output is correct
33	Correct	0 ms	344 KB	Output is correct
34	Correct	1 ms	344 KB	Output is correct
35	Correct	0 ms	344 KB	Output is correct
36	Correct	5 ms	1112 KB	Output is correct
37	Correct	9 ms	1600 KB	Output is correct
38	Correct	8 ms	1368 KB	Output is correct
39	Correct	9 ms	1452 KB	Output is correct
40	Correct	7 ms	1368 KB	Output is correct
41	Correct	9 ms	1368 KB	Output is correct
42	Correct	7 ms	1368 KB	Output is correct
43	Correct	8 ms	1368 KB	Output is correct
44	Correct	8 ms	1368 KB	Output is correct
45	Correct	8 ms	1452 KB	Output is correct
46	Correct	8 ms	1368 KB	Output is correct
47	Correct	8 ms	1368 KB	Output is correct
48	Correct	7 ms	1448 KB	Output is correct
49	Correct	7 ms	1448 KB	Output is correct
50	Correct	7 ms	1368 KB	Output is correct
51	Correct	8 ms	1368 KB	Output is correct
52	Correct	8 ms	1604 KB	Output is correct
53	Correct	7 ms	1368 KB	Output is correct
54	Correct	8 ms	1604 KB	Output is correct
55	Correct	8 ms	1368 KB	Output is correct
56	Correct	8 ms	1456 KB	Output is correct
57	Correct	7 ms	1368 KB	Output is correct
58	Correct	7 ms	1452 KB	Output is correct
59	Correct	7 ms	1368 KB	Output is correct
60	Correct	7 ms	1456 KB	Output is correct
61	Correct	8 ms	1368 KB	Output is correct
62	Correct	7 ms	1600 KB	Output is correct
63	Correct	8 ms	1368 KB	Output is correct
64	Correct	16 ms	1604 KB	Output is correct
65	Correct	8 ms	1368 KB	Output is correct
66	Correct	9 ms	1604 KB	Output is correct
67	Correct	8 ms	1368 KB	Output is correct

Subtask #4
0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	4022 ms	1368 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #5
0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3226 ms	688 KB	Output is correct
2	Execution timed out	4037 ms	1368 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #6
0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	1 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	1 ms	344 KB	Output is correct
6	Correct	0 ms	344 KB	Output is correct
7	Correct	1 ms	344 KB	Output is correct
8	Correct	0 ms	344 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	344 KB	Output is correct
12	Correct	0 ms	344 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	344 KB	Output is correct
16	Correct	1 ms	344 KB	Output is correct
17	Correct	0 ms	344 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	344 KB	Output is correct
20	Correct	0 ms	344 KB	Output is correct
21	Correct	0 ms	344 KB	Output is correct
22	Correct	1 ms	344 KB	Output is correct
23	Correct	0 ms	344 KB	Output is correct
24	Correct	0 ms	344 KB	Output is correct
25	Correct	0 ms	344 KB	Output is correct
26	Correct	1 ms	344 KB	Output is correct
27	Correct	1 ms	344 KB	Output is correct
28	Correct	0 ms	344 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	344 KB	Output is correct
31	Correct	0 ms	344 KB	Output is correct
32	Correct	0 ms	344 KB	Output is correct
33	Correct	0 ms	344 KB	Output is correct
34	Correct	1 ms	344 KB	Output is correct
35	Correct	0 ms	344 KB	Output is correct
36	Correct	5 ms	1112 KB	Output is correct
37	Correct	9 ms	1600 KB	Output is correct
38	Correct	8 ms	1368 KB	Output is correct
39	Correct	9 ms	1452 KB	Output is correct
40	Correct	7 ms	1368 KB	Output is correct
41	Correct	9 ms	1368 KB	Output is correct
42	Correct	7 ms	1368 KB	Output is correct
43	Correct	8 ms	1368 KB	Output is correct
44	Correct	8 ms	1368 KB	Output is correct
45	Correct	8 ms	1452 KB	Output is correct
46	Correct	8 ms	1368 KB	Output is correct
47	Correct	8 ms	1368 KB	Output is correct
48	Correct	7 ms	1448 KB	Output is correct
49	Correct	7 ms	1448 KB	Output is correct
50	Correct	7 ms	1368 KB	Output is correct
51	Correct	8 ms	1368 KB	Output is correct
52	Correct	8 ms	1604 KB	Output is correct
53	Correct	7 ms	1368 KB	Output is correct
54	Correct	8 ms	1604 KB	Output is correct
55	Correct	8 ms	1368 KB	Output is correct
56	Correct	8 ms	1456 KB	Output is correct
57	Correct	7 ms	1368 KB	Output is correct
58	Correct	7 ms	1452 KB	Output is correct
59	Correct	7 ms	1368 KB	Output is correct
60	Correct	7 ms	1456 KB	Output is correct
61	Correct	8 ms	1368 KB	Output is correct
62	Correct	7 ms	1600 KB	Output is correct
63	Correct	8 ms	1368 KB	Output is correct
64	Correct	16 ms	1604 KB	Output is correct
65	Correct	8 ms	1368 KB	Output is correct
66	Correct	9 ms	1604 KB	Output is correct
67	Correct	8 ms	1368 KB	Output is correct
68	Execution timed out	4022 ms	1368 KB	Time limit exceeded
69	Halted	0 ms	0 KB	-

Subtask #7
0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2755 ms	1112 KB	Output is correct
2	Execution timed out	4046 ms	1368 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Submission #1009681

Compilation message

Subtask #1 0 / 4.0

Subtask #2 11.0 / 11.0

Subtask #3 12.0 / 12.0

Subtask #4 0 / 14.0

Subtask #5 0 / 17.0

Subtask #6 0 / 19.0

Subtask #7 0 / 23.0

Subtask #1
0 / 4.0

Subtask #2
11.0 / 11.0

Subtask #3
12.0 / 12.0

Subtask #4
0 / 14.0

Subtask #5
0 / 17.0

Subtask #6
0 / 19.0

Subtask #7
0 / 23.0