Submission #439977

#	Time	Username	Problem	Language	Result	Execution time	Memory
439977		den_tar	New Home (APIO18_new_home)	C++14	5 / 100	5054 ms	3260 KiB

new_home

#include <bits/stdc++.h>

using namespace std;

#define fast ios_base::sync_with_stdio();cin.tie();cout.tie();
#define en cout<<endl;
#define ops cout<<"ops"<<endl;
#define line cout<<"---------------------------"<<endl;
#define fi first
#define se second

typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pllll;
typedef string str;

const ll DIM = 4e2 + 7;
const ll DIMM = 1e2 + 7;
const ll DDIM = 7;
const ll INF = 1e18 + 7;
const ll X = 1e5 + 7;
const ll BS = 2e5 + 7;
const ll AS = 26 + 7;
const ll MODULO = 1e9 + 7;

ll nt,n,m,k,q;

ll val,val1;

ll x,type,t1,t2;

ll ye;

struct z{
  ll x,t1,t2;
};

vector<z> a[DIM];

ll cres,res;


int main()
{
    fast;
    //ll x1,y1,x2,y2;

    cin>>n>>m>>k;

    for(int i=1;i<=n;i++){
     cin>>x>>type>>t1>>t2;
     a[type].push_back({x,t1,t2});
    }

    for(int j=1;j<=k;j++){
     cin>>x>>ye;

     res=0;

     for(int i=1;i<=m;i++){
      cres=INF;

      for(auto v:a[i]){
       if(v.t1>ye || ye>v.t2)continue;
       cres=min(cres,abs(x-v.x));
      }

      res=max(res,cres);
     }

     if(res==INF)cout<<-1<<endl;
     else cout<<res<<endl;
    }

    return 0;
}

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