Task: | Closest points |
Sender: | aalto2024k_002 |
Submission time: | 2024-11-13 16:40:21 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | details |
#2 | ACCEPTED | 0.13 s | details |
#3 | WRONG ANSWER | 0.21 s | details |
#4 | WRONG ANSWER | 0.17 s | details |
#5 | WRONG ANSWER | 0.00 s | details |
#6 | ACCEPTED | 0.22 s | details |
#7 | WRONG ANSWER | 0.00 s | details |
#8 | WRONG ANSWER | 0.00 s | details |
#9 | ACCEPTED | 0.00 s | details |
#10 | ACCEPTED | 0.11 s | details |
#11 | WRONG ANSWER | 0.00 s | details |
#12 | ACCEPTED | 0.00 s | details |
#13 | ACCEPTED | 0.12 s | details |
#14 | WRONG ANSWER | 0.00 s | details |
#15 | WRONG ANSWER | 0.00 s | details |
#16 | ACCEPTED | 0.12 s | details |
#17 | ACCEPTED | 0.11 s | details |
#18 | ACCEPTED | 0.00 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:28:32: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare] 28 | && points[j].first >= points[i].first - d input/code.cpp:29:33: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare] 29 | && points[j].second >= points[i].second - d input/code.cpp:30:33: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare] 30 | && points[j].second <= points[i].second + d) {
Code
#include <bits/stdc++.h> using namespace std; unsigned long long distance(pair<long long, long long> p1, pair<long long, long long> p2) { return (p1.first - p2.first)*(p1.first - p2.first) + (p1.second - p2.second)*(p1.second - p2.second); } int main() { int n; cin >> n; vector<pair<long long, long long>> points(n); for (int i = 0; i < n; i++) { cin >> points[i].first >> points[i].second; } sort(points.begin(), points.end()); unsigned long long d = distance(points[0], points[1]); for (int i = 1; i < n; i++) { int j = i-1; while (j >= 0 && points[j].first >= points[i].first - d && points[j].second >= points[i].second - d && points[j].second <= points[i].second + d) { unsigned long long dist = distance(points[i], points[i-1]); if (dist < d) { d = dist; } j -= 1; } } cout << d << endl; }
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
100 58 36 81 -7 46 49 87 -58 ... |
correct output |
---|
1 |
user output |
---|
4357 |
Test 2
Verdict: ACCEPTED
input |
---|
200000 -222 -705 277 680 -436 561 528 -516 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 3
Verdict: WRONG ANSWER
input |
---|
200000 -464738043 865360844 465231470 129093134 -276549869 -21946314 111055008 -48821736 ... |
correct output |
---|
25413170 |
user output |
---|
1911509496787892625 |
Test 4
Verdict: WRONG ANSWER
input |
---|
200000 1 513001000 2 689002000 3 785003000 4 799004000 ... |
correct output |
---|
1000000 |
user output |
---|
30976352001000001 |
Test 5
Verdict: WRONG ANSWER
input |
---|
4 0 0 0 3 3 0 1 1 |
correct output |
---|
2 |
user output |
---|
9 |
Test 6
Verdict: ACCEPTED
input |
---|
200000 1 0 1 1 1 2 1 3 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 7
Verdict: WRONG ANSWER
input |
---|
4 1 2 10 3 3 5 8 5 |
correct output |
---|
8 |
user output |
---|
13 |
Test 8
Verdict: WRONG ANSWER
input |
---|
4 10 6 4 10 8 3 2 3 |
correct output |
---|
13 |
user output |
---|
53 |
Test 9
Verdict: ACCEPTED
input |
---|
2 -999999999 -999999999 999999999 999999999 |
correct output |
---|
7999999984000000008 |
user output |
---|
7999999984000000008 |
Test 10
Verdict: ACCEPTED
input |
---|
200000 0 1 1 1 2 1 3 1 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 11
Verdict: WRONG ANSWER
input |
---|
8 1 10000 -1 -10000 2 0 -2 0 ... |
correct output |
---|
16 |
user output |
---|
25 |
Test 12
Verdict: ACCEPTED
input |
---|
3 -1000000000 -1000000000 1000000000 1000000000 0 0 |
correct output |
---|
2000000000000000000 |
user output |
---|
2000000000000000000 |
Test 13
Verdict: ACCEPTED
input |
---|
199999 1 1 2 1 3 1 4 1 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 14
Verdict: WRONG ANSWER
input |
---|
4 0 0 5 8 6 1 10000 0 |
correct output |
---|
37 |
user output |
---|
89 |
Test 15
Verdict: WRONG ANSWER
input |
---|
435 -842 -199 -480 798 -176 -406 792 608 ... |
correct output |
---|
2 |
user output |
---|
2253017 |
Test 16
Verdict: ACCEPTED
input |
---|
200000 1 0 1 2 1 4 1 6 ... |
correct output |
---|
4 |
user output |
---|
4 |
Test 17
Verdict: ACCEPTED
input |
---|
200000 0 1 2 1 4 1 6 1 ... |
correct output |
---|
4 |
user output |
---|
4 |
Test 18
Verdict: ACCEPTED
input |
---|
3 -1000000000 -1000000000 1000000000 1000000000 1000000000 -1000000000 |
correct output |
---|
4000000000000000000 |
user output |
---|
4000000000000000000 |