답안 #698656

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
698656	2023-02-14T07:11:58 Z	vjudge1	새 집 (APIO18_new_home)	C++17	5 / 100	5000 ms	10196 KB

new_home

#include <bits/stdc++.h>
///#include <fstream>
#define endl '\n'
#define mod 998244353
#define INF 100000000000000
#define ll long long
///#define cin fin
///#define cout fout
#define fi first
#define se second
using namespace std;
///ofstream fout("herding.out");
///ifstream fin("herding.in");

int main()
{
    ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
    int n, k, q; cin >> n >> k >> q;
    pair<pair<long long, int>,pair<long long, long long>> arr[n];
    for(int i = 0; i < n; i++) {
        cin >> arr[i].fi.fi >> arr[i].fi.se >> arr[i].se.fi >> arr[i].se.se;
    }
    while(q--) {
        long long ans = 0;
        long long dis[k+1];
        for(int i = 1; i <= k; i++) dis[i] = INF;
        long long pos, y; cin >> pos >> y;
        for(int i = 0; i < n; i++) {
            if(arr[i].se.fi <= y && arr[i].se.se >= y) dis[arr[i].fi.se] = min(dis[arr[i].fi.se],abs(arr[i].fi.fi-pos));
        }
        for(int i = 1; i <= k; i++) {
            if(dis[i] == INF) {
                ans = -1;
                break;
            }
            else {
                ans = max(ans,dis[i]);
            }
        }
        cout << ans << endl;
    }
    return 0;
}

Subtask #1

5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	2 ms	328 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	328 KB	Output is correct
12	Correct	2 ms	348 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	1 ms	340 KB	Output is correct
21	Correct	2 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	1 ms	344 KB	Output is correct
25	Correct	2 ms	332 KB	Output is correct
26	Correct	1 ms	340 KB	Output is correct
27	Correct	1 ms	328 KB	Output is correct
28	Correct	1 ms	340 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct

Subtask #2

0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	2 ms	328 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	328 KB	Output is correct
12	Correct	2 ms	348 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	1 ms	340 KB	Output is correct
21	Correct	2 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	1 ms	344 KB	Output is correct
25	Correct	2 ms	332 KB	Output is correct
26	Correct	1 ms	340 KB	Output is correct
27	Correct	1 ms	328 KB	Output is correct
28	Correct	1 ms	340 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct
31	Execution timed out	5101 ms	3676 KB	Time limit exceeded
32	Halted	0 ms	0 KB	-

Subtask #3

0 / 10.0

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

Subtask #4

0 / 23.0

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

Subtask #5

0 / 35.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	2 ms	328 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	328 KB	Output is correct
12	Correct	2 ms	348 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	1 ms	340 KB	Output is correct
21	Correct	2 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	1 ms	344 KB	Output is correct
25	Correct	2 ms	332 KB	Output is correct
26	Correct	1 ms	340 KB	Output is correct
27	Correct	1 ms	328 KB	Output is correct
28	Correct	1 ms	340 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct
31	Execution timed out	5101 ms	3676 KB	Time limit exceeded
32	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	2 ms	328 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	328 KB	Output is correct
12	Correct	2 ms	348 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	1 ms	340 KB	Output is correct
21	Correct	2 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	1 ms	344 KB	Output is correct
25	Correct	2 ms	332 KB	Output is correct
26	Correct	1 ms	340 KB	Output is correct
27	Correct	1 ms	328 KB	Output is correct
28	Correct	1 ms	340 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct
31	Execution timed out	5101 ms	3676 KB	Time limit exceeded
32	Halted	0 ms	0 KB	-