답안 #742613

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
742613	2023-05-16T15:27:48 Z	nguyentunglam	Two Antennas (JOI19_antennas)	C++17	2 / 100	3000 ms	6476 KB

antennas

#include<bits/stdc++.h>
#define fi first
#define se second
#define endl "\n"
#define ii pair<int, int>
using namespace std;
const int N = 2e5 + 10;
int h[N], a[N], b[N];
int main() {
    #define task ""
    cin.tie(0) -> sync_with_stdio(0);
//    if (fopen ("task.inp", "r")) {
//        freopen ("task.inp", "r", stdin);
//        freopen ("task.out", "w", stdout);
//    }
//    if (fopen (task".inp", "r")) {
//        freopen (task".inp", "r", stdin);
//        freopen (task".out", "w", stdout);
//    }
    int n; cin >> n;
    for(int i = 1; i <= n; i++) cin >> h[i] >> a[i] >> b[i];
    int q; cin >> q;
    while (q--) {
        int l, r; cin >> l >> r;
        int ans = -1;
        for(int i = l; i <= r; i++) for(int j = i + 1; j <= r; j++) {
            int dist = j - i;
            if (a[i] <= dist && dist <= b[i] && a[j] <= dist && dist <= b[j]) ans = max(ans, abs(h[i] - h[j]));
        }
        cout << ans << endl;
    }
}

Subtask #1

2.0 / 2.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	340 KB	Output is correct
2	Correct	2 ms	328 KB	Output is correct
3	Correct	2 ms	332 KB	Output is correct
4	Correct	3 ms	348 KB	Output is correct
5	Correct	2 ms	332 KB	Output is correct
6	Correct	2 ms	340 KB	Output is correct
7	Correct	2 ms	340 KB	Output is correct
8	Correct	3 ms	340 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	2 ms	336 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	3 ms	332 KB	Output is correct
13	Correct	3 ms	340 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	3 ms	332 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	3 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	2 ms	340 KB	Output is correct
21	Correct	3 ms	340 KB	Output is correct
22	Correct	2 ms	340 KB	Output is correct
23	Correct	2 ms	340 KB	Output is correct
24	Correct	4 ms	332 KB	Output is correct

Subtask #2

0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	340 KB	Output is correct
2	Correct	2 ms	328 KB	Output is correct
3	Correct	2 ms	332 KB	Output is correct
4	Correct	3 ms	348 KB	Output is correct
5	Correct	2 ms	332 KB	Output is correct
6	Correct	2 ms	340 KB	Output is correct
7	Correct	2 ms	340 KB	Output is correct
8	Correct	3 ms	340 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	2 ms	336 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	3 ms	332 KB	Output is correct
13	Correct	3 ms	340 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	3 ms	332 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	3 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	2 ms	340 KB	Output is correct
21	Correct	3 ms	340 KB	Output is correct
22	Correct	2 ms	340 KB	Output is correct
23	Correct	2 ms	340 KB	Output is correct
24	Correct	4 ms	332 KB	Output is correct
25	Execution timed out	3069 ms	1288 KB	Time limit exceeded
26	Halted	0 ms	0 KB	-

Subtask #3

0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	3033 ms	6476 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 65.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	340 KB	Output is correct
2	Correct	2 ms	328 KB	Output is correct
3	Correct	2 ms	332 KB	Output is correct
4	Correct	3 ms	348 KB	Output is correct
5	Correct	2 ms	332 KB	Output is correct
6	Correct	2 ms	340 KB	Output is correct
7	Correct	2 ms	340 KB	Output is correct
8	Correct	3 ms	340 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	2 ms	336 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	3 ms	332 KB	Output is correct
13	Correct	3 ms	340 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	3 ms	332 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	3 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	2 ms	340 KB	Output is correct
21	Correct	3 ms	340 KB	Output is correct
22	Correct	2 ms	340 KB	Output is correct
23	Correct	2 ms	340 KB	Output is correct
24	Correct	4 ms	332 KB	Output is correct
25	Execution timed out	3069 ms	1288 KB	Time limit exceeded
26	Halted	0 ms	0 KB	-