Submission #52071820


Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,temp,X,Y,res = 0,id;
cin >> N;
vector<pair<int,int>> A(N);
for(int i = 0;i < N;i++){
cin >> X >> Y;
A[i].first = X;
A[i].second = Y;
}
for(int i = 0;i < N;i++){
res = 0;
for(int j = 0;j < N;j++){
if(i==j) continue;
X = A[i].first - A[j].first;
Y = A[i].second - A[j].second;
temp = X*X + Y*Y;
if(temp > res){
res = temp;
id = j+1;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,temp,X,Y,res = 0,id;
    cin >> N;
    vector<pair<int,int>> A(N);
    for(int i = 0;i < N;i++){
        cin >> X >> Y;
        A[i].first = X;
        A[i].second = Y;
    }
    for(int i = 0;i < N;i++){
        res = 0;
        for(int j = 0;j < N;j++){
            if(i==j) continue;
            X = A[i].first - A[j].first;
            Y = A[i].second - A[j].second;
            temp = X*X + Y*Y;
            if(temp > res){
                res = temp;
                id = j+1;
            }
        }
        cout << id << endl;
    }
}

Submission Info

Submission Time
Task B - Farthest Point
User miromaru360
Language C++ 20 (gcc 12.2)
Score 200
Code Size 634 Byte
Status AC
Exec Time 1 ms
Memory 3656 KB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:24:17: warning: ‘id’ may be used uninitialized [-Wmaybe-uninitialized]
   24 |         cout << id << endl;
      |                 ^~
Main.cpp:4:28: note: ‘id’ was declared here
    4 |     int N,temp,X,Y,res = 0,id;
      |                            ^~

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 3444 KB
00_sample_01.txt AC 1 ms 3468 KB
01_random_00.txt AC 1 ms 3460 KB
01_random_01.txt AC 1 ms 3500 KB
01_random_02.txt AC 1 ms 3472 KB
01_random_03.txt AC 1 ms 3572 KB
01_random_04.txt AC 1 ms 3500 KB
01_random_05.txt AC 1 ms 3508 KB
01_random_06.txt AC 1 ms 3508 KB
01_random_07.txt AC 1 ms 3472 KB
01_random_08.txt AC 1 ms 3656 KB
01_random_09.txt AC 1 ms 3576 KB
02_minimum_00.txt AC 1 ms 3464 KB
02_minimum_01.txt AC 1 ms 3536 KB
03_maximum_00.txt AC 1 ms 3468 KB
03_maximum_01.txt AC 1 ms 3476 KB
04_corner_00.txt AC 1 ms 3448 KB
04_corner_01.txt AC 1 ms 3500 KB
04_corner_02.txt AC 1 ms 3460 KB
04_corner_03.txt AC 1 ms 3468 KB
04_corner_04.txt AC 1 ms 3468 KB
04_corner_05.txt AC 1 ms 3384 KB


2025-03-28 (Fri)
05:59:40 +00:00