Submission #1353189

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353189		khangai11	새 집 (APIO18_new_home)	C++20	5 / 100	5093 ms	15068 KiB

new_home

#include<bits/stdc++.h>
using namespace std;
#define ll long long
void solve(){
	ll n,k,q;
	cin>>n>>k>>q;
	vector<ll> x(n),t(n),l(n),r(n);
	for(ll a=0;a<n;a++){
		cin>>x[a]>>t[a]>>l[a]>>r[a];
	}
	vector<ll> z(q),y(q);
	for(ll a=0;a<q;a++){
		cin>>z[a]>>y[a];
		vector<ll> v(k+1,1e9);
		ll D=0;
		for(ll b=0;b<n;b++){
			if(l[b]<=y[a] and y[a]<=r[b]){
				v[t[b]]=min(v[t[b]],abs(x[b]-z[a]));
			}
		}
		for(ll b=1;b<=k;b++){
			if(v[b]==1e9){
				D=-1;
				break;
			}
			D=max(D,v[b]);
		}
		cout<<D<<endl;
	}
}
signed main(){
	ios::sync_with_stdio();
	cin.tie(0);
	cout.tie(0);
	ll t=1;
//	cin>>t;
	for(ll a=0;a<t;a++){
		solve();
	}
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 10
• Subtask 4: 0 / 23
• Subtask 5: 0 / 35
• Subtask 6: 0 / 20