Submission #11654787


Source Code Expand

#include<bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i,n) for (int i = 0; i < (int)(n); i++)
#define all(v) v.begin(),v.end()
#define INF INT_MAX;
typedef long long ll;
using namespace std;
int main(){
  int N ,M ;
  cin >> N >> M;
  int sx[N],sy[N],cx[M],cy[M],ans[N];
  for(int i=0;i<N;i++){
    cin >> sx[i] >> sy[i];
  }

  for(int i=0;i<M;i++){
    cin >> cx[i] >> cy[i];
  }

  rep(i,N){
    int min=INF;
    rep(j,M){
      int m=abs(sx[i]-cx[j])+abs(sy[i]-cy[j]);
      if(m<min){
        min = m;
        ans[i]=j;
      }
    }
  }

  rep(i,N) cout << ans[i]+1 << endl;

}

Submission Info

Submission Time
Task B - Checkpoints
User Esatime
Language C++14 (GCC 5.4.1)
Score 200
Code Size 620 Byte
Status AC
Exec Time 2 ms
Memory 384 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 384 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_1.txt AC 1 ms 256 KB
subtask_1_2.txt AC 1 ms 256 KB
subtask_1_3.txt AC 1 ms 256 KB
subtask_1_4.txt AC 1 ms 256 KB
subtask_1_5.txt AC 1 ms 256 KB
subtask_1_6.txt AC 1 ms 256 KB
subtask_1_7.txt AC 1 ms 256 KB