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;
#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 |
|
|
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 |