#include <iostream>
#include<vector>
#include<cmath>
using namespace std;
struct antenna {
int l; int r; long long h;
};
int main()
{
int n;
cin >> n;
vector<antenna> ant(n); vector<vector<long long> >max(n,vector<long long >(n,-1));
for (int i = 0; i < n; i++) {
cin >> ant[i].h >> ant[i].l >> ant[i].r;
}
for(int a = 0 ; a< n-1 ; a++){
long long mxx = -1;
for(int b = a+1 ; b<n ; b++){
bool rangealeft = false; bool rangearight = false; bool rangebleft = false; bool rangebright = false;
if (a - ant[a].l >= b && a - ant[a].r <= b) {
rangealeft = true;
}
if (b - ant[b].l >= a && b - ant[b].r <= a) {
rangebleft = true;
}
if (a + ant[a ].l <= b && a + ant[a].r >= b) {
rangearight = true;
}
if (b + ant[b].l <= a && b + ant[b].r >= a) {
rangebright = true;
}
if ((rangealeft||rangearight)&&(rangebleft||rangebright)) {
if (abs(ant[a ].h - ant[b ].h) > mxx) {
mxx= abs(ant[a ].h - ant[b ].h);
}
}
max[a][b]=mxx;
}
}
int q ; cin>>q;
for(int i = 0 ; i< q ; i++){
int l ; int r; long long maxima=-1;
cin>>l>>r;
for(int j = l ; j< r ; j++){
if(max[j-1][r-1]>maxima){
maxima=max[j-1][r-1];
}
}
cout<<maxima<<endl;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
384 KB |
Output is correct |
2 |
Correct |
3 ms |
1024 KB |
Output is correct |
3 |
Correct |
3 ms |
768 KB |
Output is correct |
4 |
Correct |
4 ms |
1024 KB |
Output is correct |
5 |
Correct |
3 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
1024 KB |
Output is correct |
7 |
Correct |
3 ms |
896 KB |
Output is correct |
8 |
Correct |
3 ms |
1024 KB |
Output is correct |
9 |
Correct |
3 ms |
384 KB |
Output is correct |
10 |
Correct |
3 ms |
1024 KB |
Output is correct |
11 |
Correct |
3 ms |
384 KB |
Output is correct |
12 |
Correct |
4 ms |
1024 KB |
Output is correct |
13 |
Correct |
3 ms |
896 KB |
Output is correct |
14 |
Correct |
4 ms |
768 KB |
Output is correct |
15 |
Correct |
4 ms |
896 KB |
Output is correct |
16 |
Correct |
3 ms |
896 KB |
Output is correct |
17 |
Correct |
3 ms |
768 KB |
Output is correct |
18 |
Correct |
3 ms |
768 KB |
Output is correct |
19 |
Correct |
2 ms |
768 KB |
Output is correct |
20 |
Correct |
3 ms |
896 KB |
Output is correct |
21 |
Correct |
3 ms |
768 KB |
Output is correct |
22 |
Correct |
3 ms |
768 KB |
Output is correct |
23 |
Correct |
3 ms |
768 KB |
Output is correct |
24 |
Correct |
3 ms |
896 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
384 KB |
Output is correct |
2 |
Correct |
3 ms |
1024 KB |
Output is correct |
3 |
Correct |
3 ms |
768 KB |
Output is correct |
4 |
Correct |
4 ms |
1024 KB |
Output is correct |
5 |
Correct |
3 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
1024 KB |
Output is correct |
7 |
Correct |
3 ms |
896 KB |
Output is correct |
8 |
Correct |
3 ms |
1024 KB |
Output is correct |
9 |
Correct |
3 ms |
384 KB |
Output is correct |
10 |
Correct |
3 ms |
1024 KB |
Output is correct |
11 |
Correct |
3 ms |
384 KB |
Output is correct |
12 |
Correct |
4 ms |
1024 KB |
Output is correct |
13 |
Correct |
3 ms |
896 KB |
Output is correct |
14 |
Correct |
4 ms |
768 KB |
Output is correct |
15 |
Correct |
4 ms |
896 KB |
Output is correct |
16 |
Correct |
3 ms |
896 KB |
Output is correct |
17 |
Correct |
3 ms |
768 KB |
Output is correct |
18 |
Correct |
3 ms |
768 KB |
Output is correct |
19 |
Correct |
2 ms |
768 KB |
Output is correct |
20 |
Correct |
3 ms |
896 KB |
Output is correct |
21 |
Correct |
3 ms |
768 KB |
Output is correct |
22 |
Correct |
3 ms |
768 KB |
Output is correct |
23 |
Correct |
3 ms |
768 KB |
Output is correct |
24 |
Correct |
3 ms |
896 KB |
Output is correct |
25 |
Correct |
401 ms |
7540 KB |
Output is correct |
26 |
Correct |
142 ms |
31868 KB |
Output is correct |
27 |
Correct |
1581 ms |
23480 KB |
Output is correct |
28 |
Correct |
1826 ms |
33700 KB |
Output is correct |
29 |
Correct |
414 ms |
8824 KB |
Output is correct |
30 |
Correct |
1168 ms |
32892 KB |
Output is correct |
31 |
Correct |
398 ms |
2296 KB |
Output is correct |
32 |
Correct |
2009 ms |
33712 KB |
Output is correct |
33 |
Correct |
808 ms |
13400 KB |
Output is correct |
34 |
Correct |
819 ms |
32756 KB |
Output is correct |
35 |
Correct |
1068 ms |
19276 KB |
Output is correct |
36 |
Correct |
1484 ms |
33656 KB |
Output is correct |
37 |
Correct |
812 ms |
30968 KB |
Output is correct |
38 |
Correct |
1553 ms |
30996 KB |
Output is correct |
39 |
Correct |
290 ms |
30456 KB |
Output is correct |
40 |
Correct |
1850 ms |
31284 KB |
Output is correct |
41 |
Correct |
1435 ms |
31096 KB |
Output is correct |
42 |
Correct |
1660 ms |
31240 KB |
Output is correct |
43 |
Correct |
480 ms |
30540 KB |
Output is correct |
44 |
Correct |
1465 ms |
31176 KB |
Output is correct |
45 |
Correct |
255 ms |
30712 KB |
Output is correct |
46 |
Correct |
1437 ms |
31204 KB |
Output is correct |
47 |
Correct |
381 ms |
30356 KB |
Output is correct |
48 |
Correct |
1595 ms |
31308 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
359 ms |
524288 KB |
Execution killed with signal 9 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
384 KB |
Output is correct |
2 |
Correct |
3 ms |
1024 KB |
Output is correct |
3 |
Correct |
3 ms |
768 KB |
Output is correct |
4 |
Correct |
4 ms |
1024 KB |
Output is correct |
5 |
Correct |
3 ms |
896 KB |
Output is correct |
6 |
Correct |
4 ms |
1024 KB |
Output is correct |
7 |
Correct |
3 ms |
896 KB |
Output is correct |
8 |
Correct |
3 ms |
1024 KB |
Output is correct |
9 |
Correct |
3 ms |
384 KB |
Output is correct |
10 |
Correct |
3 ms |
1024 KB |
Output is correct |
11 |
Correct |
3 ms |
384 KB |
Output is correct |
12 |
Correct |
4 ms |
1024 KB |
Output is correct |
13 |
Correct |
3 ms |
896 KB |
Output is correct |
14 |
Correct |
4 ms |
768 KB |
Output is correct |
15 |
Correct |
4 ms |
896 KB |
Output is correct |
16 |
Correct |
3 ms |
896 KB |
Output is correct |
17 |
Correct |
3 ms |
768 KB |
Output is correct |
18 |
Correct |
3 ms |
768 KB |
Output is correct |
19 |
Correct |
2 ms |
768 KB |
Output is correct |
20 |
Correct |
3 ms |
896 KB |
Output is correct |
21 |
Correct |
3 ms |
768 KB |
Output is correct |
22 |
Correct |
3 ms |
768 KB |
Output is correct |
23 |
Correct |
3 ms |
768 KB |
Output is correct |
24 |
Correct |
3 ms |
896 KB |
Output is correct |
25 |
Correct |
401 ms |
7540 KB |
Output is correct |
26 |
Correct |
142 ms |
31868 KB |
Output is correct |
27 |
Correct |
1581 ms |
23480 KB |
Output is correct |
28 |
Correct |
1826 ms |
33700 KB |
Output is correct |
29 |
Correct |
414 ms |
8824 KB |
Output is correct |
30 |
Correct |
1168 ms |
32892 KB |
Output is correct |
31 |
Correct |
398 ms |
2296 KB |
Output is correct |
32 |
Correct |
2009 ms |
33712 KB |
Output is correct |
33 |
Correct |
808 ms |
13400 KB |
Output is correct |
34 |
Correct |
819 ms |
32756 KB |
Output is correct |
35 |
Correct |
1068 ms |
19276 KB |
Output is correct |
36 |
Correct |
1484 ms |
33656 KB |
Output is correct |
37 |
Correct |
812 ms |
30968 KB |
Output is correct |
38 |
Correct |
1553 ms |
30996 KB |
Output is correct |
39 |
Correct |
290 ms |
30456 KB |
Output is correct |
40 |
Correct |
1850 ms |
31284 KB |
Output is correct |
41 |
Correct |
1435 ms |
31096 KB |
Output is correct |
42 |
Correct |
1660 ms |
31240 KB |
Output is correct |
43 |
Correct |
480 ms |
30540 KB |
Output is correct |
44 |
Correct |
1465 ms |
31176 KB |
Output is correct |
45 |
Correct |
255 ms |
30712 KB |
Output is correct |
46 |
Correct |
1437 ms |
31204 KB |
Output is correct |
47 |
Correct |
381 ms |
30356 KB |
Output is correct |
48 |
Correct |
1595 ms |
31308 KB |
Output is correct |
49 |
Runtime error |
359 ms |
524288 KB |
Execution killed with signal 9 (could be triggered by violating memory limits) |
50 |
Halted |
0 ms |
0 KB |
- |