| Task: | Zig Zag |
| Sender: | aalto25k_002 |
| Submission time: | 2025-11-12 17:47:49 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | WRONG ANSWER | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.01 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | WRONG ANSWER | 0.00 s | details |
| #15 | ACCEPTED | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | ACCEPTED | 0.00 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 0.00 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
| #21 | ACCEPTED | 0.00 s | details |
| #22 | WRONG ANSWER | 0.00 s | details |
| #23 | WRONG ANSWER | 0.00 s | details |
| #24 | WRONG ANSWER | 0.00 s | details |
| #25 | ACCEPTED | 0.00 s | details |
| #26 | WRONG ANSWER | 0.00 s | details |
| #27 | WRONG ANSWER | 0.00 s | details |
| #28 | ACCEPTED | 0.00 s | details |
| #29 | WRONG ANSWER | 0.00 s | details |
| #30 | WRONG ANSWER | 0.00 s | details |
| #31 | ACCEPTED | 0.00 s | details |
| #32 | WRONG ANSWER | 0.00 s | details |
| #33 | WRONG ANSWER | 0.00 s | details |
| #34 | WRONG ANSWER | 0.00 s | details |
| #35 | WRONG ANSWER | 0.00 s | details |
| #36 | WRONG ANSWER | 0.00 s | details |
| #37 | ACCEPTED | 0.00 s | details |
| #38 | WRONG ANSWER | 0.00 s | details |
| #39 | WRONG ANSWER | 0.00 s | details |
| #40 | WRONG ANSWER | 0.00 s | details |
| #41 | WRONG ANSWER | 0.00 s | details |
| #42 | WRONG ANSWER | 0.00 s | details |
| #43 | WRONG ANSWER | 0.00 s | details |
| #44 | WRONG ANSWER | 0.00 s | details |
| #45 | WRONG ANSWER | 0.00 s | details |
| #46 | WRONG ANSWER | 0.00 s | details |
| #47 | WRONG ANSWER | 0.00 s | details |
| #48 | WRONG ANSWER | 0.00 s | details |
| #49 | WRONG ANSWER | 0.00 s | details |
| #50 | WRONG ANSWER | 0.00 s | details |
| #51 | WRONG ANSWER | 0.00 s | details |
| #52 | WRONG ANSWER | 0.00 s | details |
| #53 | WRONG ANSWER | 0.00 s | details |
| #54 | WRONG ANSWER | 0.00 s | details |
| #55 | WRONG ANSWER | 0.00 s | details |
| #56 | WRONG ANSWER | 0.00 s | details |
| #57 | WRONG ANSWER | 0.00 s | details |
| #58 | WRONG ANSWER | 0.00 s | details |
| #59 | WRONG ANSWER | 0.01 s | details |
| #60 | WRONG ANSWER | 0.01 s | details |
| #61 | WRONG ANSWER | 0.01 s | details |
| #62 | WRONG ANSWER | 0.01 s | details |
| #63 | WRONG ANSWER | 0.01 s | details |
| #64 | WRONG ANSWER | 0.03 s | details |
| #65 | WRONG ANSWER | 0.03 s | details |
| #66 | WRONG ANSWER | 0.03 s | details |
| #67 | WRONG ANSWER | 0.03 s | details |
| #68 | WRONG ANSWER | 0.03 s | details |
Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vl;
typedef pair<ll,ll> pl;
typedef long double C;
typedef complex<C> P;
#define X real()
#define Y imag()
#define sz(x) (ll)(x).size()
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define REP(i,a,b) for (ll i = a; i < b; i++)
long double distance_point(P a, P b) {
return norm(a-b);
}
int main() {
ll n;
cin >> n;
P points[n];
long double x, y;
REP(i,0,n) {
cin >> x >> y;
P p = {x,y};
points[i]= p;
//points[i].Y = y;
}
vector<ll> output;
bool visited[n] = {false};
output.push_back(0);
ll next = 0;
ll left = n;
while(left > 0) {
ll max_dist = 0;
visited[next] = true;
REP(j,0,n) {
if(visited[j]) continue;
if(max_dist < distance_point(points[next], points[j])) {
max_dist = distance_point(points[next], points[j]);
next = j;
}
}
output.push_back(next);
left -=1;
}
REP(i,0,n) {
cout << output[i]+1 << " ";
}
}Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 2 2 5 8 9 |
| correct output |
|---|
| 1 2 |
| user output |
|---|
| 1 2 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 3 3 9 8 7 9 9 |
| correct output |
|---|
| 1 3 2 |
| user output |
|---|
| 1 2 3 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 3 6 10 8 7 9 4 |
| correct output |
|---|
| 1 3 2 |
| user output |
|---|
| 1 2 3 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 3 1 2 2 6 9 9 |
| correct output |
|---|
| 1 3 2 |
| user output |
|---|
| 1 3 2 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 3 3 4 6 1 6 4 |
| correct output |
|---|
| 1 2 3 |
| user output |
|---|
| 1 2 3 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 9 3 2 6 9 |
| correct output |
|---|
| 1 2 3 |
| user output |
|---|
| 1 3 2 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 4 2 10 6 5 7 1 9 3 |
| correct output |
|---|
| 1 3 2 4 |
| user output |
|---|
| 1 2 3 4 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 4 1 5 2 3 3 8 8 5 |
| correct output |
|---|
| 1 4 2 3 |
| user output |
|---|
| 1 4 2 3 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 4 2 7 5 4 7 3 10 1 |
| correct output |
|---|
| 1 4 2 3 |
| user output |
|---|
| 1 4 2 3 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 4 1 5 4 3 4 8 10 3 |
| correct output |
|---|
| 1 4 3 2 |
| user output |
|---|
| 1 4 2 3 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 9 4 7 4 8 5 5 |
| correct output |
|---|
| 1 4 3 2 |
| user output |
|---|
| 1 2 4 3 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 4 1 6 3 2 4 9 9 4 |
| correct output |
|---|
| 1 4 3 2 |
| user output |
|---|
| 1 3 2 4 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 4 3 1 5 10 6 3 9 8 |
| correct output |
|---|
| 1 2 3 4 |
| user output |
|---|
| 1 2 3 4 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 7 6 6 8 6 9 3 |
| correct output |
|---|
| 1 4 2 3 |
| user output |
|---|
| 1 2 4 3 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 4 4 10 6 1 7 4 9 3 |
| correct output |
|---|
| 1 2 4 3 |
| user output |
|---|
| 1 2 3 4 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 9 6 4 7 3 8 3 |
| correct output |
|---|
| 1 4 2 3 |
| user output |
|---|
| 1 2 3 4 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 4 1 2 6 10 7 3 10 5 |
| correct output |
|---|
| 1 4 2 3 |
| user output |
|---|
| 1 2 3 4 |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 7 9 5 9 9 10 5 |
| correct output |
|---|
| 1 4 3 2 |
| user output |
|---|
| 1 2 4 3 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 7 6 6 6 9 7 9 ... |
| correct output |
|---|
| 1 5 2 4 3 |
| user output |
|---|
| 1 3 4 5 2 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 2 2 3 4 10 5 10 ... |
| correct output |
|---|
| 1 5 2 4 3 |
| user output |
|---|
| 1 3 4 5 2 |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 5 1 10 5 2 5 4 5 5 ... |
| correct output |
|---|
| 1 2 5 3 4 |
| user output |
|---|
| 1 2 5 3 4 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 5 3 2 6 1 6 6 8 9 ... |
| correct output |
|---|
| 1 4 2 3 5 |
| user output |
|---|
| 1 3 4 2 5 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 5 6 2 7 6 8 7 10 9 ... |
| correct output |
|---|
| 1 5 2 4 3 |
| user output |
|---|
| 1 4 5 2 3 |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 5 3 1 3 4 5 1 9 9 ... |
| correct output |
|---|
| 1 5 3 4 2 |
| user output |
|---|
| 1 4 5 2 3 |
Test 25
Verdict: ACCEPTED
| input |
|---|
| 5 1 4 2 10 4 3 9 1 ... |
| correct output |
|---|
| 1 5 4 2 3 |
| user output |
|---|
| 1 5 3 4 2 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 3 5 10 8 4 8 5 ... |
| correct output |
|---|
| 1 5 2 3 4 |
| user output |
|---|
| 1 2 3 5 4 |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 5 3 5 6 9 9 1 9 4 ... |
| correct output |
|---|
| 1 5 2 3 4 |
| user output |
|---|
| 1 3 2 4 5 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 5 1 4 2 1 2 4 5 1 ... |
| correct output |
|---|
| 1 5 2 3 4 |
| user output |
|---|
| 1 5 2 4 3 |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 10 4 5 5 3 5 7 6 6 ... |
| correct output |
|---|
| 1 9 5 10 7 2 8 6 3 4 |
| user output |
|---|
| 1 9 10 5 7 8 2 3 6 4 |
Test 30
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 2 1 4 2 3 2 4 ... |
| correct output |
|---|
| 1 10 2 8 3 6 4 9 7 5 |
| user output |
|---|
| 1 10 2 5 6 8 3 9 4 7 |
Test 31
Verdict: ACCEPTED
| input |
|---|
| 10 1 10 3 5 3 7 4 2 ... |
| correct output |
|---|
| 1 9 8 4 10 5 3 6 2 7 |
| user output |
|---|
| 1 9 8 2 10 4 5 3 6 7 |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 1 2 1 3 2 3 3 ... |
| correct output |
|---|
| 1 8 2 10 3 9 5 6 7 4 |
| user output |
|---|
| 1 8 2 6 9 10 3 5 4 7 |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 7 3 2 3 10 5 7 ... |
| correct output |
|---|
| 1 8 3 5 10 2 9 4 7 6 |
| user output |
|---|
| 1 10 2 5 8 3 9 4 6 7 |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 10 2 9 3 1 3 4 3 10 ... |
| correct output |
|---|
| 1 5 10 2 9 3 4 8 6 7 |
| user output |
|---|
| 1 10 2 5 7 8 9 3 4 6 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 4 2 10 4 3 4 5 ... |
| correct output |
|---|
| 1 10 6 2 9 8 3 7 4 5 |
| user output |
|---|
| 1 10 3 6 9 2 4 8 5 7 |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 3 1 5 3 1 5 6 ... |
| correct output |
|---|
| 1 10 2 8 5 3 9 6 4 7 |
| user output |
|---|
| 1 4 5 8 10 2 9 3 6 7 |
Test 37
Verdict: ACCEPTED
| input |
|---|
| 10 1 7 3 5 5 5 5 8 ... |
| correct output |
|---|
| 1 8 5 10 2 9 7 6 4 3 |
| user output |
|---|
| 1 8 10 2 7 6 9 5 3 4 |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 4 2 1 2 4 3 2 ... |
| correct output |
|---|
| 1 10 5 7 3 9 2 6 4 8 |
| user output |
|---|
| 1 7 5 2 10 3 6 9 4 8 |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 100 5041736 157240647 20175393 348043754 21461600 42077569 21590319 177103472 ... |
| correct output |
|---|
| 1 95 3 98 4 99 10 81 29 7 96 8... |
| user output |
|---|
| 1 95 2 73 29 91 54 93 60 96 61... |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 100 122816 137572579 3081988 829722338 16987929 288837678 20795114 89789519 ... |
| correct output |
|---|
| 1 94 4 90 14 97 21 96 3 99 8 9... |
| user output |
|---|
| 1 93 2 73 77 78 87 88 90 94 3 ... |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 100 13977261 381987546 27435119 390118206 27838076 590195590 29208319 801689376 ... |
| correct output |
|---|
| 1 100 9 94 14 77 12 99 2 97 7 ... |
| user output |
|---|
| 1 94 100 2 80 93 3 87 91 4 89 ... |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 100 24822301 241650433 25750352 822299809 32079340 156090008 55262494 100450154 ... |
| correct output |
|---|
| 1 100 4 99 3 87 11 77 12 64 20... |
| user output |
|---|
| 1 98 2 43 57 64 77 87 99 100 3... |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 100 5539596 212262730 9648746 657694080 20427661 42713839 23212898 52113136 ... |
| correct output |
|---|
| 1 94 3 91 4 88 7 81 14 75 28 6... |
| user output |
|---|
| 1 64 94 89 2 71 40 59 62 69 75... |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 100 1763267 741881723 6157975 278203924 21895078 521944783 24624220 604717980 ... |
| correct output |
|---|
| 1 100 16 97 24 77 23 94 15 70 ... |
| user output |
|---|
| 1 77 100 90 96 99 2 73 78 82 8... |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 100 39308105 838098679 44426603 836947476 51198751 708680148 63176060 437557708 ... |
| correct output |
|---|
| 1 99 2 96 5 100 3 97 11 71 25 ... |
| user output |
|---|
| 1 99 2 58 43 61 62 66 67 69 70... |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 100 26735342 806125341 42569672 497138595 70798611 724056782 77364316 450297483 ... |
| correct output |
|---|
| 1 97 6 100 3 98 10 94 25 78 41... |
| user output |
|---|
| 1 87 97 98 99 100 2 78 94 3 34... |
Test 47
Verdict: WRONG ANSWER
| input |
|---|
| 100 8921056 150015577 14394691 72903212 22850648 457512559 27825976 466880371 ... |
| correct output |
|---|
| 1 81 5 99 2 83 11 54 96 12 88 ... |
| user output |
|---|
| 1 81 2 41 88 93 96 3 44 56 63 ... |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 100 4900393 476861950 8745675 461759249 11139168 391337048 37347058 286446807 ... |
| correct output |
|---|
| 1 97 6 87 24 84 17 93 25 94 5 ... |
| user output |
|---|
| 1 52 84 87 96 97 2 55 82 83 89... |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 200 5041736 157240647 12577900 821317682 20175393 348043754 21461600 42077569 ... |
| correct output |
|---|
| 1 186 4 183 15 195 5 196 20 19... |
| user output |
|---|
| 1 146 173 178 185 192 2 180 15... |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 200 122816 137572579 3081988 829722338 8592846 688876470 16987929 288837678 ... |
| correct output |
|---|
| 1 186 6 200 9 182 31 177 29 19... |
| user output |
|---|
| 1 185 196 2 137 144 158 143 17... |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 200 5007418 457386905 9071363 177024747 11005899 132698 13977261 381987546 ... |
| correct output |
|---|
| 1 197 3 180 5 195 6 199 19 166... |
| user output |
|---|
| 1 197 2 158 162 168 110 135 13... |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 200 24822301 241650433 25750352 822299809 27410345 98925543 32079340 156090008 ... |
| correct output |
|---|
| 1 198 5 187 3 197 6 170 19 151... |
| user output |
|---|
| 1 194 2 196 95 119 130 139 149... |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 200 4210032 63222017 5539596 212262730 9648746 657694080 17149028 626575097 ... |
| correct output |
|---|
| 1 191 6 186 7 181 13 159 11 16... |
| user output |
|---|
| 1 134 139 166 138 149 159 168 ... |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 200 1763267 741881723 6157975 278203924 13795513 320861635 21895078 521944783 ... |
| correct output |
|---|
| 1 200 28 182 41 187 40 192 18 ... |
| user output |
|---|
| 1 191 2 145 182 187 134 155 17... |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 200 8476925 141485410 8505126 166581265 12461681 74039645 15361440 452562087 ... |
| correct output |
|---|
| 1 192 3 196 18 186 2 177 28 18... |
| user output |
|---|
| 1 198 151 155 170 177 186 192 ... |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 200 1991410 698069978 7670036 191583196 8822402 685559485 11360091 77004696 ... |
| correct output |
|---|
| 1 198 6 192 14 199 7 200 3 194... |
| user output |
|---|
| 1 143 161 87 167 174 183 193 2... |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 200 4472345 555680129 7737822 978991670 8921056 150015577 14394691 72903212 ... |
| correct output |
|---|
| 1 191 2 188 24 177 22 200 8 18... |
| user output |
|---|
| 1 153 165 167 184 93 99 124 14... |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 200 366794 310416436 4900393 476861950 8745675 461759249 11139168 391337048 ... |
| correct output |
|---|
| 1 197 13 193 7 187 39 172 32 1... |
| user output |
|---|
| 1 167 172 186 187 193 195 197 ... |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 1000 4982121 854709206 5051980 969850608 6610770 110841534 7756396 54539209 ... |
| correct output |
|---|
| 1 933 2 989 10 938 11 977 45 9... |
| user output |
|---|
| 1 870 933 2 938 661 678 750 78... |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 1000 692639 597387122 870901 527592476 3407540 258414659 3706190 578214810 ... |
| correct output |
|---|
| 1 987 30 901 17 997 81 942 82 ... |
| user output |
|---|
| 1 981 987 2 843 901 691 699 71... |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 1000 52022 846049438 151015 375423447 798369 995844330 1351954 659601047 ... |
| correct output |
|---|
| 1 997 3 944 28 957 6 998 23 90... |
| user output |
|---|
| 1 944 842 843 855 887 919 923 ... |
Test 62
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1296052 600889338 1645696 768715355 2692564 473274745 3499475 38421523 ... |
| correct output |
|---|
| 1 991 59 989 9 958 13 954 80 9... |
| user output |
|---|
| 1 810 822 866 900 915 916 931 ... |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1126577 499684443 1256131 518722321 5616399 179078305 7506590 750644416 ... |
| correct output |
|---|
| 1 993 32 934 82 982 65 913 29 ... |
| user output |
|---|
| 1 799 957 993 997 2 804 839 91... |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 2000 40804 71218080 59095 459895029 423473 9299604 685308 815211163 ... |
| correct output |
|---|
| 1 1989 3 1970 60 1943 34 1941 ... |
| user output |
|---|
| 1 1783 1738 1741 1753 1773 181... |
Test 65
Verdict: WRONG ANSWER
| input |
|---|
| 2000 1408858 277110806 2161135 364884754 2812466 979975883 4200717 277590999 ... |
| correct output |
|---|
| 1 1975 45 1898 108 1892 134 19... |
| user output |
|---|
| 1 1848 1856 1892 1898 1934 197... |
Test 66
Verdict: WRONG ANSWER
| input |
|---|
| 2000 1709459 406796814 1857492 878587442 2005566 168482214 3426573 973328677 ... |
| correct output |
|---|
| 1 2000 31 1928 12 1994 41 1940... |
| user output |
|---|
| 1 1784 1928 1814 1817 1870 189... |
Test 67
Verdict: WRONG ANSWER
| input |
|---|
| 2000 554335 614887580 2154289 832986059 2227123 110013552 2614185 311227898 ... |
| correct output |
|---|
| 1 1977 10 1981 33 1908 34 1978... |
| user output |
|---|
| 1 1830 1840 1851 1908 1977 2 1... |
Test 68
Verdict: WRONG ANSWER
| input |
|---|
| 2000 890991 100455230 1036021 428733862 1938719 436899661 2001873 863975225 ... |
| correct output |
|---|
| 1 1998 24 1999 48 1994 53 1950... |
| user output |
|---|
| 1 1998 2 1434 1999 3 1508 1516... |