Submission #52089230


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int distance(int xi,int yi, int xj, int yj){
    return (xi-xj)*(xi-xj)+(yi-yj)*(yi-yj);
}


int main() {
    int N,X,Y;
    cin >> N;
    vector<vector<int>> point(N, vector<int>(2,0));
    vector<int> max_dist(N,-1);
    vector<int> max_distpoint(N,N+1);
    for(int i=0; i<N; i++){
        cin >> point.at(i).at(0) >> point.at(i).at(1);
    }
    for(int j=0; j<N; j++){
        for(int k=0; k<N; k++){
            if(j==k){
                continue;
            }
            else if(distance(point.at(j).at(0),point.at(j).at(1),point.at(k).at(0),point.at(k).at(1))>max_dist.at(j)|| max_dist.at(j)==-1){
                max_dist.at(j)=distance(point.at(j).at(0),point.at(j).at(1),point.at(k).at(0),point.at(k).at(1));
                max_distpoint.at(j)=k+1;
            }
        }
    }
    for(int l=0; l<N; l++){
        cout << max_distpoint.at(l) << endl;
    }
}

Submission Info

Submission Time
Task B - Farthest Point
User dangosb
Language C++ 20 (gcc 12.2)
Score 200
Code Size 951 Byte
Status AC
Exec Time 1 ms
Memory 3680 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:9:11: warning: unused variable ‘X’ [-Wunused-variable]
    9 |     int N,X,Y;
      |           ^
Main.cpp:9:13: warning: unused variable ‘Y’ [-Wunused-variable]
    9 |     int N,X,Y;
      |             ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 22
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_minimum_00.txt, 02_minimum_01.txt, 03_maximum_00.txt, 03_maximum_01.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3536 KiB
00_sample_01.txt AC 1 ms 3476 KiB
01_random_00.txt AC 1 ms 3452 KiB
01_random_01.txt AC 1 ms 3488 KiB
01_random_02.txt AC 1 ms 3476 KiB
01_random_03.txt AC 1 ms 3536 KiB
01_random_04.txt AC 1 ms 3676 KiB
01_random_05.txt AC 1 ms 3544 KiB
01_random_06.txt AC 1 ms 3456 KiB
01_random_07.txt AC 1 ms 3612 KiB
01_random_08.txt AC 1 ms 3540 KiB
01_random_09.txt AC 1 ms 3496 KiB
02_minimum_00.txt AC 1 ms 3532 KiB
02_minimum_01.txt AC 1 ms 3536 KiB
03_maximum_00.txt AC 1 ms 3548 KiB
03_maximum_01.txt AC 1 ms 3680 KiB
04_corner_00.txt AC 1 ms 3496 KiB
04_corner_01.txt AC 1 ms 3612 KiB
04_corner_02.txt AC 1 ms 3492 KiB
04_corner_03.txt AC 1 ms 3612 KiB
04_corner_04.txt AC 1 ms 3536 KiB
04_corner_05.txt AC 1 ms 3480 KiB