Submission details
Task:Fishers
Sender:aalto25k_001
Submission time:2025-11-12 17:11:09 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#20.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#100.00 sdetails
#11ACCEPTED0.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#15ACCEPTED0.00 sdetails
#160.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#25ACCEPTED0.00 sdetails
#260.00 sdetails
#27ACCEPTED0.00 sdetails
#280.00 sdetails
#29ACCEPTED0.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#35ACCEPTED0.00 sdetails
#360.00 sdetails
#37ACCEPTED0.00 sdetails
#380.00 sdetails
#39ACCEPTED0.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.01 sdetails
#430.00 sdetails
#440.00 sdetails
#45ACCEPTED0.00 sdetails
#460.00 sdetails
#47ACCEPTED0.00 sdetails
#480.01 sdetails
#49ACCEPTED0.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#55ACCEPTED0.00 sdetails
#560.01 sdetails
#57ACCEPTED0.00 sdetails
#580.01 sdetails
#59ACCEPTED0.00 sdetails
#600.01 sdetails
#610.07 sdetails
#620.07 sdetails
#630.07 sdetails
#640.07 sdetails
#65ACCEPTED0.07 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define til(n) for (ll i = 0; i < n; i++)
#define all(a) a.begin(), a.end()
#define dist(a, it) distance(a.begin(), it)
#define idxof(a, elem) dist(a, find(all(a), elem))

int main() {
	ll n;
	cin >> n;
	vector<ll> f(2*n);
	til (2*n) {
		ll f1;
		cin >> f1;
		if (f1 > 0) f1--;
		else f1++;
		f[i] = f1;
	}
	ll d = idxof(f, -f[0]);
	til (2*n) {
		cerr << d << '\n';
		cerr << f[i] << ' ' << -f[(i+d+2*n) % (2*n)] << '\n';
		if (f[i] != -f[(i+d+2*n) % (2*n)]) goto yes;
		d -= 2;

	}
	cout << "No\n";
	return 0;
yes:
	cout << "Yes\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
1
-1 1 

correct output
No

user output
No

Error:
0
0 0
-2
0 0

Test 2

Verdict:

input
2
1 -2 -1 2 

correct output
Yes

user output
No

Error:
0
0 0
-2
-1 -1
-4
0 0
-6
1 1

Test 3

Verdict: ACCEPTED

input
2
-2 2 1 -1 

correct output
No

user output
No

Error:
1
-1 -1
-1
1 1
-3
0 0
-5
0 0

Test 4

Verdict: ACCEPTED

input
3
-2 -3 -1 1 3 2 

correct output
No

user output
No

Error:
5
-1 -1
3
-2 -2
1
0 0
-1
0 0
-3
2 2
-5
1 1

Test 5

Verdict: ACCEPTED

input
3
-2 -1 -3 3 1 2 

correct output
No

user output
No

Error:
5
-1 -1
3
0 0
1
-2 -2
-1
2 2
-3
0 0
-5
1 1

Test 6

Verdict: ACCEPTED

input
3
2 3 -2 -1 1 -3 

correct output
Yes

user output
Yes

Error:
2
1 1
0
2 -2

Test 7

Verdict: ACCEPTED

input
4
3 2 1 -1 -2 -3 4 -4 

correct output
No

user output
No

Error:
5
2 2
3
1 1
1
0 0
-1
0 0
-3
-1 -1
-5
-2 -2
-7
3 3
-9
-3 -3

Test 8

Verdict: ACCEPTED

input
4
-3 1 -1 3 -2 -4 4 2 

correct output
No

user output
No

Error:
3
-2 -2
1
0 0
-1
0 0
-3
2 2
-5
-1 -1
-7
-3 -3
-9
3 3
-11
1 1

Test 9

Verdict: ACCEPTED

input
4
3 -3 2 -4 1 -1 4 -2 

correct output
No

user output
No

Error:
1
2 2
-1
-2 -2
-3
1 1
-5
-3 -3
-7
0 0
-9
0 0
-11
3 3
-13
-1 -1

Test 10

Verdict:

input
4
-1 1 -2 2 3 4 -4 -3 

correct output
No

user output
Yes

Error:
0
0 0
-2
0 2

Test 11

Verdict: ACCEPTED

input
5
4 3 5 -2 -1 1 2 -5 -3 -4 

correct output
No

user output
No

Error:
9
3 3
7
2 2
5
4 4
3
-1 -1
1
0 0
-1
0 0
-3
1 1
-5
-4 -4
-7
-2 -2
-9
-3 -3

Test 12

Verdict:

input
5
1 2 -2 -1 4 3 -5 5 -3 -4 

correct output
No

user output
Yes

Error:
0
0 0
-2
1 3

Test 13

Verdict:

input
5
2 -5 5 1 3 4 -4 -3 -1 -2 

correct output
No

user output
Yes

Error:
9
1 1
7
-4 0

Test 14

Verdict:

input
5
2 -2 1 -5 -4 4 5 -1 -3 3 

correct output
No

user output
Yes

Error:
1
1 1
-1
-1 -1
-3
0 -2

Test 15

Verdict: ACCEPTED

input
5
-1 -4 5 3 2 -5 1 4 -3 -2 

correct output
Yes

user output
Yes

Error:
0
0 0
-2
-3 1

Test 16

Verdict:

input
5
1 2 -3 -5 -4 4 5 3 -2 -1 

correct output
No

user output
Yes

Error:
0
0 0
-2
1 0

Test 17

Verdict: ACCEPTED

input
5
4 -1 -5 -4 2 5 -3 1 -2 3 

correct output
Yes

user output
Yes

Error:
3
3 3
1
0 4

Test 18

Verdict: ACCEPTED

input
5
-2 4 -4 2 3 1 5 -5 -1 -3 

correct output
No

user output
No

Error:
3
-1 -1
1
3 3
-1
-3 -3
-3
1 1
-5
2 2
-7
0 0
-9
4 4
-11
-4 -4
-13
0 0
-15
-2 -2

Test 19

Verdict: ACCEPTED

input
5
-4 -5 -1 3 1 -2 2 -3 4 5 

correct output
Yes

user output
Yes

Error:
8
-3 -3
6
-4 2

Test 20

Verdict:

input
5
-5 4 1 -1 -4 2 3 -3 -2 5 

correct output
No

user output
Yes

Error:
9
-4 -4
7
3 1

Test 21

Verdict:

input
10
1 -7 7 -1 -2 -5 5 2 -10 4 -9 9...

correct output
No

user output
Yes

Error:
0
0 0
-2
-6 -7

Test 22

Verdict:

input
10
5 -5 -6 -7 10 9 1 -1 -9 -10 8 ...

correct output
No

user output
Yes

Error:
1
4 4
-1
-4 -4
-3
-5 -5
-5
-6 -6
-7
9 3

Test 23

Verdict:

input
10
-9 1 3 2 -2 5 -5 6 8 7 -7 -8 -...

correct output
No

user output
Yes

Error:
19
-8 -8
17
0 0
15
2 2
13
1 9

Test 24

Verdict:

input
10
1 2 -2 -1 -3 4 -4 8 -8 5 -5 -7...

correct output
No

user output
Yes

Error:
0
0 0
-2
1 -2

Test 25

Verdict: ACCEPTED

input
10
6 3 5 -2 2 -4 10 -6 9 -1 7 8 -...

correct output
Yes

user output
Yes

Error:
7
5 5
5
2 -9

Test 26

Verdict:

input
10
6 -9 7 -7 1 -1 9 -6 -3 4 2 -10...

correct output
No

user output
Yes

Error:
7
5 5
5
-8 -8
3
6 0

Test 27

Verdict: ACCEPTED

input
10
-3 6 8 -9 -1 4 -7 -6 -4 2 5 1 ...

correct output
Yes

user output
Yes

Error:
19
-2 -2
17
5 9

Test 28

Verdict:

input
10
-4 4 -7 2 -1 10 -3 9 -9 8 -5 -...

correct output
No

user output
Yes

Error:
1
-3 -3
-1
3 3
-3
-6 -6
-5
1 1
-7
0 0
-9
9 9
-11
-2 -2
-13
8 7

Test 29

Verdict: ACCEPTED

input
10
-2 -6 7 -1 -8 -5 6 1 4 -4 5 2 ...

correct output
Yes

user output
Yes

Error:
11
-1 -1
9
-5 -4

Test 30

Verdict:

input
10
8 -8 -7 -5 -3 10 6 -2 1 -1 2 -...

correct output
No

user output
Yes

Error:
1
7 7
-1
-7 -7
-3
-6 -6
-5
-4 -4
-7
-2 -2
-9
9 8

Test 31

Verdict:

input
100
-14 14 -65 -19 100 44 -73 56 -...

correct output
No

user output
Yes

Error:
1
-13 -13
-1
13 13
-3
-64 -64
-5
-18 -18
-7
99 99
-9
43 43
-11
-72 -72
-13
55 55
-15
0 0
-...

Test 32

Verdict:

input
100
-96 29 -90 80 -6 20 43 39 76 -...

correct output
No

user output
Yes

Error:
173
-95 -95
171
28 28
169
-89 -89
167
79 -9

Test 33

Verdict:

input
100
79 -86 -28 40 -5 -11 13 69 -2 ...

correct output
No

user output
Yes

Error:
181
78 78
179
-85 -9

Test 34

Verdict:

input
100
74 -80 51 39 -39 -51 80 -74 26...

correct output
No

user output
Yes

Error:
7
73 73
5
-79 -79
3
50 50
1
38 38
-1
-38 -38
-3
-50 -50
-5
79 79
-7
-73 -73
-9
25 25
-11
1...

Test 35

Verdict: ACCEPTED

input
100
-53 -48 27 -91 73 38 -80 -12 5...

correct output
Yes

user output
Yes

Error:
175
-52 -52
173
-47 63

Test 36

Verdict:

input
100
82 75 -18 36 59 93 33 74 -16 -...

correct output
No

user output
Yes

Error:
153
81 81
151
74 74
149
-17 -17
147
35 35
145
58 58
143
92 92
141
32 32
139
73 73
137
-15...

Test 37

Verdict: ACCEPTED

input
100
-100 72 -43 63 95 -37 -48 23 3...

correct output
Yes

user output
Yes

Error:
36
-99 -99
34
71 2

Test 38

Verdict:

input
100
-74 -89 88 23 -66 16 -21 99 -5...

correct output
No

user output
Yes

Error:
83
-73 -73
81
-88 -88
79
87 87
77
22 22
75
-65 -65
73
15 15
71
-20 -20
69
98 98
67
-57 -57...

Test 39

Verdict: ACCEPTED

input
100
-78 36 -4 -7 -54 85 10 -61 22 ...

correct output
Yes

user output
Yes

Error:
89
-77 -77
87
35 -93

Test 40

Verdict:

input
100
58 46 -79 14 -11 38 5 39 66 -8...

correct output
No

user output
Yes

Error:
181
57 57
179
45 45
177
-78 -78
175
13 13
173
-10 -10
171
37 37
169
4 4
167
38 38
165
65 6...

Test 41

Verdict:

input
200
-133 -37 78 101 -124 26 -200 6...

correct output
No

user output
Yes

Error:
399
-132 -132
397
-36 -36
395
77 77
393
100 100
391
-123 -123
389
25 25
387
-199 -199
385...

Test 42

Verdict:

input
200
80 -151 138 -132 -186 145 60 -...

correct output
No

user output
Yes

Error:
399
79 79
397
-150 -150
395
137 -164

Test 43

Verdict:

input
200
24 157 -185 185 -157 -24 62 -1...

correct output
No

user output
Yes

Error:
5
23 23
3
156 156
1
-184 -184
-1
184 184
-3
-156 -156
-5
-23 -23
-7
61 61
-9
-158 -109

Test 44

Verdict:

input
200
17 84 -43 54 -140 193 -193 140...

correct output
No

user output
Yes

Error:
11
16 16
9
83 83
7
-42 -42
5
53 53
3
-139 -139
1
192 192
-1
-192 -192
-3
139 139
-5
-53 -5...

Test 45

Verdict: ACCEPTED

input
200
62 -196 90 -173 -143 -58 32 -1...

correct output
Yes

user output
Yes

Error:
175
61 61
173
-195 -8

Test 46

Verdict:

input
200
32 117 -59 80 79 29 92 -78 -94...

correct output
No

user output
Yes

Error:
209
31 31
207
116 116
205
-58 -58
203
79 79
201
78 78
199
28 28
197
91 91
195
-77 -77
193...

Test 47

Verdict: ACCEPTED

input
200
-31 -111 144 -198 -49 149 -35 ...

correct output
Yes

user output
Yes

Error:
193
-30 -30
191
-110 -175

Test 48

Verdict:

input
200
-148 -131 86 -140 176 -41 -200...

correct output
No

user output
Yes

Error:
83
-147 -147
81
-130 -130
79
85 85
77
-139 -139
75
175 175
73
-40 -40
71
-199 -199
69
48 4...

Test 49

Verdict: ACCEPTED

input
200
-52 187 95 133 143 -123 -88 -1...

correct output
Yes

user output
Yes

Error:
308
-51 -51
306
186 71

Test 50

Verdict:

input
200
-101 -182 82 -96 187 114 -129 ...

correct output
No

user output
Yes

Error:
355
-100 -100
353
-181 -181
351
81 81
349
-95 -95
347
186 186
345
113 113
343
-128 -128
34...

Test 51

Verdict:

input
1000
-117 815 548 -910 710 -273 -94...

correct output
No

user output
Yes

Error:
17
-116 -116
15
814 814
13
547 547
11
-909 -909
9
709 709
7
-272 -272
5
-945 -945
3
-696 -...

Test 52

Verdict:

input
1000
586 754 -867 772 941 456 -456 ...

correct output
No

user output
Yes

Error:
1961
585 585
1959
753 753
1957
-866 160

Test 53

Verdict:

input
1000
247 -998 -430 897 395 134 993 ...

correct output
No

user output
Yes

Error:
1981
246 246
1979
-997 -997
1977
-429 -771

Test 54

Verdict:

input
1000
-145 981 -405 444 881 -428 640...

correct output
No

user output
Yes

Error:
17
-144 -144
15
980 980
13
-404 -404
11
443 443
9
880 880
7
-427 -427
5
639 639
3
418 418...

Test 55

Verdict: ACCEPTED

input
1000
637 313 687 -543 -78 -785 628 ...

correct output
Yes

user output
Yes

Error:
887
636 636
885
312 760

Test 56

Verdict:

input
1000
-616 377 749 -717 -582 436 33 ...

correct output
No

user output
Yes

Error:
825
-615 -615
823
376 376
821
748 748
819
-716 -716
817
-581 -581
815
435 435
813
32 32
81...

Test 57

Verdict: ACCEPTED

input
1000
534 -329 -984 -689 -411 275 -7...

correct output
Yes

user output
Yes

Error:
1845
533 533
1843
-328 375

Test 58

Verdict:

input
1000
-231 -855 815 805 -665 354 497...

correct output
No

user output
Yes

Error:
1781
-230 -230
1779
-854 -854
1777
814 814
1775
804 804
1773
-664 -664
1771
353 353
1769
4...

Test 59

Verdict: ACCEPTED

input
1000
-25 824 -712 979 -456 -17 -356...

correct output
Yes

user output
Yes

Error:
106
-24 -24
104
823 796

Test 60

Verdict:

input
1000
378 153 -125 298 -622 151 -554...

correct output
No

user output
Yes

Error:
1369
377 377
1367
152 152
1365
-124 -124
1363
297 297
1361
-621 -621
1359
150 150
1357
-55...

Test 61

Verdict:

input
100000
2482 97936 75560 -55358 -61956...

correct output
No

user output
Yes

Error:
199983
2481 2481
199981
97935 97935
199979
75559 75559
199977
-55357 -55357
199975
-61955...

Test 62

Verdict:

input
100000
-48238 -24424 51980 7303 55103...

correct output
No

user output
Yes

Error:
27
-48237 -48237
25
-24423 -24423
23
51979 51979
21
7302 7302
19
55102 55102
17
-6194 -619...

Test 63

Verdict:

input
100000
74971 50837 90459 -64742 -7834...

correct output
No

user output
Yes

Error:
199993
74970 74970
199991
50836 50836
199989
90458 90458
199987
-64741 -64741
199985
-7834...

Test 64

Verdict:

input
100000
-62002 67632 -67632 62002 8747...

correct output
No

user output
Yes

Error:
3
-62001 -62001
1
67631 67631
-1
-67631 -67631
-3
62001 62001
-5
87476 87476
-7
-78844 -78...

Test 65

Verdict: ACCEPTED

input
100000
-69625 37139 -26540 -24951 357...

correct output
Yes

user output
Yes

Error:
92431
-69624 -69624
92429
37138 -79175