QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407155#2301. Jet Setthesupermarketisgoingtome#AC ✓1ms3952kbC++201.3kb2024-05-08 08:35:122024-05-08 08:35:13

Judging History

你现在查看的是最新测评结果

  • [2024-05-08 08:35:13]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3952kb
  • [2024-05-08 08:35:12]
  • 提交

answer

/*
 * author:  ADMathNoob
 * created: 05/07/24 20:25:05
 * problem: https://qoj.ac/problem/2301#tab-statement
 */

/*
Comments about problem:


*/

#include <bits/stdc++.h>

using namespace std;

#ifdef _DEBUG
#include "debug.h"
#else
#define debug(...) 42
#endif

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  vector<int> y(n), x(n);
  for (int i = 0; i < n; i++) {
    cin >> y[i] >> x[i];
  }
  const int D = 720;
  vector<bool> was(D);
  for (int i = 0; i < n; i++) {
    int j = (i + 1) % n;
    int y1 = x[i];
    int y2 = x[j];
    if (abs(y1 - y2) == 180) {
      cout << "yes\n";
      return 0;
    }
    if (y2 < y1) {
      y2 += 360;
    }
    if (y2 - y1 < 180) {
      for (int z = 2 * y1; z <= 2 * y2; z++) {
        was[(z % D + D) % D] = true;
      }
    } else {
      y1 += 360;
      for (int z = 2 * y2; z <= 2 * y1; z++) {
        was[(z % D + D) % D] = true;
      }
    }
  }
  if (count(was.begin(), was.end(), true) == D) {
    cout << "yes\n";
  } else {
    cout << "no ";
    for (int i = 0; i < D; i++) {
      if (!was[i]) {
        double d = 0.5 * i;
        if (d >= 180) {
          d -= 360;
        }
        cout.precision(1);
        cout << fixed << d << '\n';
        return 0;
      }
    }
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3884kb

input:

6
0 -180
0 60
0 -60
0 -179
0 -60
0 60

output:

no -179.5

result:

ok correct

Test #2:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

6
0 -180
0 60
0 -60
0 -180
0 -60
0 60

output:

yes

result:

ok correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

6
0 -180
0 60
0 -60
0 179
0 -60
0 60

output:

yes

result:

ok correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

2
0 0
1 0

output:

no 0.5

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

2
-75 -48
5 -163

output:

no 0.0

result:

ok correct

Test #6:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

3
1 32
-74 -100
15 119

output:

yes

result:

ok correct

Test #7:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

4
30 170
48 83
-42 -104
65 135

output:

no 0.0

result:

ok correct

Test #8:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

5
-17 -146
83 -180
-86 -116
-77 135
-81 154

output:

no 0.0

result:

ok correct

Test #9:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

6
-78 142
-39 -176
-16 -42
-20 -86
-88 -126
33 104

output:

no 0.0

result:

ok correct

Test #10:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

7
-48 -118
77 -152
-51 -89
-21 176
27 113
51 -117
-37 -69

output:

no 0.0

result:

ok correct

Test #11:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

8
38 -4
-10 53
-18 148
-75 -136
10 74
38 71
12 -15
-60 -163

output:

yes

result:

ok correct

Test #12:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

9
81 101
48 -157
15 -97
1 -57
-59 141
0 -159
-32 -82
89 176
43 -49

output:

yes

result:

ok correct

Test #13:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

10
23 -176
-45 -58
0 43
53 -106
-6 -15
24 103
-67 71
68 154
-78 152
73 -105

output:

yes

result:

ok correct

Test #14:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

50
-88 165
-28 145
-12 15
-87 63
33 -43
57 -18
48 165
-79 -154
26 -96
-77 106
-43 -66
-43 101
51 -21
51 -92
-36 96
32 123
8 -162
-21 -82
9 -32
-72 1
68 111
-27 169
-3 -83
-77 -93
-49 85
58 -165
-52 147
-60 132
31 111
43 -133
-79 -139
-26 -170
76 -70
-89 -39
27 77
-15 -55
-77 146
16 104
88 -47
-21 -7...

output:

yes

result:

ok correct

Test #15:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

100
-21 -130
-58 -36
-75 79
-64 -36
81 -3
23 -41
-70 174
-13 152
73 33
-67 57
-8 -164
-48 -113
-77 149
-42 -120
72 -46
-7 67
16 -86
34 -77
-60 -8
-69 -125
-63 -26
5 10
-7 138
-61 -8
-53 -81
-2 -63
-61 -102
-11 118
-43 -87
-24 -37
32 91
-57 6
-24 124
-19 -139
-53 161
-64 106
-65 58
83 142
50 -120
-62...

output:

yes

result:

ok correct

Test #16:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

500
-3 78
3 -92
32 12
72 99
-57 -49
47 174
-69 128
12 3
21 -111
-76 -12
-7 -124
-48 69
65 70
72 135
-2 -94
-76 -28
-73 -162
-38 -70
-19 -90
-32 67
-74 6
2 -93
-21 101
-31 -125
8 -16
-84 174
35 -148
24 -145
66 103
-41 154
-31 17
-26 -73
70 4
41 143
41 -19
16 -82
-21 -59
76 123
70 39
-8 52
71 50
39 81...

output:

yes

result:

ok correct

Test #17:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

1000
-14 24
-72 117
-82 41
-79 109
10 -70
-64 -178
13 89
23 54
-52 81
-57 115
-51 25
79 -137
29 -151
6 -67
-63 -109
-9 -19
35 141
2 -146
-2 -51
-72 83
-77 -61
-17 72
41 -7
29 28
54 143
-3 50
-39 -64
18 -78
1 132
41 -142
-87 -77
84 -71
-3 156
75 141
16 44
-51 -146
-46 155
-54 -65
24 130
-21 -136
-35 ...

output:

yes

result:

ok correct

Test #18:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

1000
39 16
-31 -136
46 127
63 110
-53 129
-56 10
-63 -131
48 -96
74 115
17 179
77 10
65 -67
51 63
-11 -162
-58 -38
22 -175
79 44
-55 27
-88 -178
-26 157
-44 -13
77 146
10 25
-71 70
-72 -21
-81 12
30 109
-82 -10
-75 133
-83 -22
33 -53
5 0
-70 44
53 -119
-68 85
-11 127
-18 -106
-11 94
-42 -156
62 -121...

output:

yes

result:

ok correct

Test #19:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
74 -114
-83 72
-79 51
15 -70
-61 27
4 -29
56 -88
-54 49
43 -60
53 -104
63 -126
0 139
-13 -3
86 149
41 -93
79 135
-60 41
-23 -13
-32 -116
-46 -147
-46 15
50 140
86 0
63 99
-47 -172
-86 -82
64 -13
-23 -123
-39 -123
-11 131
-28 -47
17 -85
36 0
-23 58
28 -127
-69 -46
44 17
67 151
-4 -128
-43 19
-20...

output:

yes

result:

ok correct

Test #20:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

1000
-86 47
50 -39
88 -4
-12 -4
72 100
49 -26
-46 -100
30 11
-89 32
46 4
12 28
16 -108
-69 -94
15 -77
-87 -37
-18 134
-31 -31
84 -6
2 -116
-71 121
-74 32
-57 -153
-35 28
85 175
-37 -122
-37 -139
15 -100
-29 168
-50 -176
-63 25
73 129
-5 25
25 164
-72 -117
13 172
13 17
2 -7
-85 -151
-1 -114
56 94
-19...

output:

yes

result:

ok correct

Test #21:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

1000
89 -96
-84 -138
-68 131
3 -8
74 -166
-48 27
83 175
62 -35
-69 -55
55 -143
-21 104
81 -92
-34 83
-84 -28
82 66
-13 -77
44 68
78 -15
-19 -57
16 -57
41 13
25 117
57 -156
79 -180
26 -131
-55 57
79 -19
-87 -19
-17 179
-88 -48
-9 -144
73 134
77 -62
-8 -5
27 -164
54 -56
54 58
18 33
19 150
10 -173
-54 ...

output:

yes

result:

ok correct

Test #22:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

1000
87 91
-13 27
-69 -68
-54 98
-51 -135
27 -148
-73 -19
-9 -6
-13 1
-86 -73
-48 -45
-5 14
-53 -173
10 -63
73 -135
-50 -37
29 -19
6 -105
82 125
-51 90
89 88
-55 131
28 14
18 162
0 -30
21 -11
-36 118
38 40
58 84
-70 -125
20 13
-19 19
-27 -95
-26 55
88 57
62 -127
49 -3
-5 100
40 -145
-54 -145
-61 10
...

output:

yes

result:

ok correct

Test #23:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

2
-15 -22
-31 62

output:

no 62.5

result:

ok correct

Test #24:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

3
59 -85
51 10
13 -63

output:

no 10.5

result:

ok correct

Test #25:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

4
-20 -167
12 7
-16 84
-25 -93

output:

no 84.5

result:

ok correct

Test #26:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

5
-10 150
14 -96
11 84
-38 -129
-83 154

output:

yes

result:

ok correct

Test #27:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

6
-46 -136
-14 28
-78 -141
-80 94
-30 -108
33 91

output:

no 28.5

result:

ok correct

Test #28:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

7
62 43
47 132
-68 112
21 23
-26 -9
-78 108
-9 -47

output:

no 132.5

result:

ok correct

Test #29:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

8
66 161
73 -136
-35 71
-72 131
13 -118
3 50
-47 15
11 -86

output:

no 50.5

result:

ok correct

Test #30:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

9
8 159
43 54
-34 96
-51 -77
-25 128
-64 154
14 -108
31 -165
6 -166

output:

yes

result:

ok correct

Test #31:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

10
-19 28
-54 58
86 51
-57 178
-42 171
42 -157
-9 -159
-67 -70
26 -178
-67 -10

output:

yes

result:

ok correct

Test #32:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

50
-10 -8
14 160
-10 -30
-48 58
36 2
-30 -64
60 92
-6 55
81 -133
82 -165
-54 88
-50 10
-70 -100
-28 104
16 161
20 45
51 -10
23 18
-65 -44
-14 0
60 175
-22 155
20 -123
-79 -62
18 -56
84 74
-35 -48
-25 67
23 -5
-46 45
31 178
85 -80
62 109
3 46
59 82
-79 -27
-26 147
78 31
28 106
72 -165
-22 -82
-12 26
...

output:

yes

result:

ok correct

Test #33:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

100
-61 -40
-28 178
-13 109
46 64
87 -142
-32 123
21 142
-19 133
-57 -42
-27 31
7 -73
74 -176
-8 -18
22 -172
-80 118
-3 -49
75 173
-64 166
84 -138
62 -42
-22 -115
-5 125
-59 -110
-41 -20
-67 -72
60 -10
68 149
63 -136
28 47
-32 100
-19 179
83 -115
28 -138
-37 -24
77 -3
74 -117
4 -155
-65 -146
-22 -17...

output:

yes

result:

ok correct

Test #34:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

500
41 -11
43 136
55 -30
61 -118
13 -72
45 15
7 -144
-60 -13
60 -113
39 -49
-27 120
33 -96
-32 -113
59 160
47 -128
-46 116
-80 -51
-56 -6
81 -85
47 -11
10 -20
10 141
86 176
-19 -173
-42 93
-41 -163
83 -90
-53 -20
70 5
74 112
-70 123
66 -127
31 -110
79 -138
-64 163
-34 107
-46 -172
84 20
81 -68
71 -6...

output:

yes

result:

ok correct

Test #35:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1000
-43 64
-83 130
19 -124
-78 88
86 54
-65 -23
82 125
79 31
2 -114
-19 -51
62 -176
-65 -109
72 3
27 112
3 -56
-55 -2
-33 -5
86 11
61 96
-83 125
17 100
-67 174
-19 115
9 76
66 -65
-68 139
44 28
15 66
77 73
56 154
44 178
75 -76
85 4
-45 -5
-28 15
-88 -80
29 116
-2 157
24 -12
13 -90
-81 -60
60 124
31...

output:

yes

result:

ok correct

Test #36:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1000
35 -149
-78 78
-41 133
-28 57
5 3
-76 -115
-29 -106
28 94
-77 -110
69 -41
3 -89
-74 21
-63 0
-76 -38
-19 14
74 -167
-86 130
82 104
29 106
-76 35
87 24
-83 27
22 -151
-10 -49
-62 49
-84 -70
-25 -11
33 -120
64 -43
46 158
-18 -164
67 85
71 32
28 -167
-10 -106
5 23
56 143
-53 70
3 85
33 -59
59 -43
...

output:

yes

result:

ok correct

Test #37:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
-4 -134
-88 -25
47 -113
55 45
58 -29
-62 -51
76 -126
-26 149
-59 155
60 19
71 -49
-6 -4
40 162
16 -142
-89 -37
88 39
-65 46
67 8
39 -98
-75 -124
-5 -1
-62 177
-35 -28
-12 158
78 -125
-25 92
-86 122
79 -25
10 11
-29 -146
80 -85
37 34
-77 6
82 -8
10 89
-7 -127
-13 -168
-9 -93
74 153
-75 151
86 29...

output:

yes

result:

ok correct

Test #38:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

1000
5 -164
79 154
-80 -9
-66 -53
-32 -92
-42 87
53 -90
-36 118
-61 38
-79 18
87 -99
-81 89
46 -46
-64 28
-83 150
-7 73
-86 -107
-55 -63
81 112
30 -4
-49 51
-64 -58
86 -48
-29 -170
65 166
47 -43
-11 146
39 157
-25 -53
-51 -121
83 66
-31 -51
-8 134
46 149
0 -42
-81 -90
-2 116
-12 -53
-58 66
72 87
81 ...

output:

yes

result:

ok correct

Test #39:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

1000
35 9
-53 -54
77 -100
-66 129
61 160
-1 -7
32 -143
-47 163
-8 -84
23 173
66 -145
-78 37
-61 132
-74 91
20 -75
-52 -175
64 -68
80 -34
59 -48
44 -54
15 96
-82 -53
-70 97
6 -169
-88 -88
-71 44
-23 -3
-22 -139
9 25
-55 119
-6 -33
64 -127
39 52
-70 99
32 -139
0 0
-8 90
23 91
-20 75
80 26
66 -79
-14 -...

output:

yes

result:

ok correct

Test #40:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1000
-81 92
20 -163
2 -174
-23 -59
-87 -16
-8 -44
1 -130
37 137
44 -94
35 -114
-67 -1
45 -52
32 73
-40 -18
-49 -62
43 17
-25 48
0 -21
-63 13
77 23
-78 -88
19 -46
-46 -32
-46 145
-24 -124
11 -35
-22 113
67 178
-22 159
-28 -122
53 142
56 -135
-70 -156
31 -144
-24 -158
-61 39
-75 -88
-20 22
4 7
5 -171
...

output:

yes

result:

ok correct

Test #41:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

10
-11 21
-13 32
-66 154
68 -91
-10 95
21 -131
22 -73
3 134
-31 -60
8 168

output:

no 0.0

result:

ok correct

Test #42:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

100
59 -154
-88 -166
-61 -109
49 -151
73 -142
42 53
-53 19
87 28
-44 172
-42 112
-18 141
52 93
55 133
-16 -125
81 -62
-15 -161
68 -25
77 -31
46 -135
53 60
-56 166
59 95
29 -120
-77 -29
-48 177
-31 -122
72 -63
-86 -91
68 -8
16 -24
6 -22
-71 -81
64 -8
-51 -178
27 17
80 116
-1 109
69 -118
-51 92
-45 -1...

output:

no 0.0

result:

ok correct

Test #43:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1000
-73 11
70 75
3 -136
17 -18
16 179
60 -141
-7 -105
51 -28
78 -159
83 -9
-20 -168
-89 -13
79 -67
-8 -38
76 -127
-46 149
-82 70
-32 143
-55 14
62 83
-53 -138
12 -45
77 166
45 122
37 99
57 49
54 121
24 83
22 -161
41 -114
-87 -20
-88 -166
-3 175
-37 -178
-15 30
54 8
-57 131
31 96
55 -100
75 -130
-20...

output:

no 0.0

result:

ok correct

Test #44:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

10
45 92
21 -177
-27 -90
7 -47
-68 -153
41 -28
-8 -56
57 129
59 105
-62 -147

output:

no 0.0

result:

ok correct

Test #45:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

100
45 3
-18 122
-15 14
-13 90
-10 32
45 45
-59 19
27 10
33 109
-47 135
72 74
42 7
-18 -177
84 4
6 39
45 56
-32 41
49 60
27 -143
10 159
2 29
45 -180
-20 -14
-78 -117
-62 173
15 29
53 25
79 112
2 60
-10 -169
-22 57
-67 74
-6 -113
-5 -172
-8 121
-33 -168
44 -81
54 -143
-74 -100
26 -138
13 -156
80 29
-...

output:

no 0.0

result:

ok correct

Test #46:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
66 -12
-65 -12
29 -48
-18 151
-76 -41
51 -45
-39 -72
16 176
-43 -115
-42 -54
17 -113
70 153
-10 166
-59 155
-5 92
44 32
-77 32
-74 112
39 93
60 -175
-44 -4
88 -68
74 -170
32 -133
-89 -89
70 -123
-32 91
-68 138
72 -177
-41 -135
-51 174
77 137
-78 119
-68 -120
-75 127
65 -176
-80 141
40 159
-15 -...

output:

no 0.5

result:

ok correct

Test #47:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

10
2 107
28 -177
87 -29
38 -52
-81 -147
30 98
-25 62
-65 66
25 31
13 12

output:

no 0.0

result:

ok correct

Test #48:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

100
-11 -55
-50 -169
12 -51
11 156
19 -148
37 115
-82 -179
-40 55
-84 89
-15 -173
84 -179
75 -118
-66 72
38 163
46 -157
-36 -175
12 104
3 -147
27 -34
-9 -145
27 174
60 156
-9 -103
-29 121
-28 163
61 -42
17 -7
-72 -75
-49 155
-55 -113
18 154
46 145
-41 93
-9 1
49 22
-86 -165
20 147
-12 51
-86 161
0 -...

output:

no 0.0

result:

ok correct

Test #49:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

1000
-52 128
72 72
50 47
43 121
17 72
75 50
70 -146
-55 83
47 34
-19 40
56 80
88 83
65 -107
-7 -62
89 176
24 -159
-47 -71
-24 -83
-11 -25
-55 -153
20 -144
37 -141
-6 80
37 129
-80 79
5 14
-51 101
-87 173
37 114
42 162
-21 166
11 16
49 -166
60 -13
71 -165
-26 112
19 160
48 -105
-60 130
-87 142
-8 76
...

output:

no -0.5

result:

ok correct

Test #50:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

10
20 -58
-84 -86
-59 -91
2 -77
-18 136
-59 -130
74 133
-62 170
87 -78
-54 -158

output:

no 0.0

result:

ok correct

Test #51:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

100
6 52
63 89
26 -126
59 -35
68 168
-3 -151
-31 123
-2 165
86 169
4 33
43 158
22 78
35 -175
33 -51
35 -118
-88 164
8 -45
82 170
-52 -42
35 -46
25 -84
-27 104
76 163
-42 -162
-53 -6
-52 -19
9 -130
78 96
38 -172
-40 90
-25 163
-79 -175
-14 116
85 -126
6 125
20 64
-37 163
-44 130
39 -86
-66 -79
54 -49...

output:

no 0.0

result:

ok correct

Test #52:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
-8 35
-68 87
78 157
-60 -167
74 177
-57 13
-26 146
68 138
-43 -179
70 -104
42 -109
31 98
52 147
-74 -93
-85 135
18 -72
77 -120
45 131
-23 146
52 -50
-35 -72
-26 -40
67 157
-44 38
-74 147
-83 -46
69 -77
14 -171
-52 22
4 -179
47 8
-31 15
16 61
83 -141
-13 -22
15 -121
69 128
61 150
-7 16
17 176
16...

output:

no 0.5

result:

ok correct

Test #53:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

10
-26 -151
-10 165
-73 -107
-81 171
17 122
-46 141
65 177
-27 -81
73 -107
-53 -75

output:

no 0.0

result:

ok correct

Test #54:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

100
43 -136
83 -98
67 -175
39 158
19 120
-80 67
86 143
47 -65
66 -28
-70 162
-6 155
59 -139
-46 92
-50 171
-72 29
-27 125
-76 83
45 49
-25 37
51 -175
-11 50
-65 -163
-48 23
6 121
-84 -88
-1 -41
42 -108
70 -162
79 -114
-86 110
1 177
-73 -135
-31 -113
64 -177
68 -7
-60 -45
-55 -78
14 -22
-47 -68
78 -3...

output:

no -5.5

result:

ok correct

Test #55:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

1000
26 -75
-9 -49
55 -75
-7 -169
-10 -26
42 -92
-87 -33
-34 -158
2 125
-66 -173
-37 -157
-39 45
75 122
-59 -140
25 172
48 -108
62 -62
-71 168
-79 -102
-38 -129
18 119
49 83
-71 178
-76 -42
51 -163
29 -140
-52 -163
-8 -15
-57 -17
71 -102
-33 -136
43 94
2 159
-88 82
50 -148
-13 -157
-50 -31
-80 165
5...

output:

no 0.0

result:

ok correct

Test #56:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

10
-30 -82
-42 -29
57 -142
18 19
-83 129
-36 54
64 7
85 -106
-66 -119
-68 -35

output:

no 129.5

result:

ok correct

Test #57:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

100
-44 135
87 -6
6 92
26 71
-28 59
6 -60
-8 -16
67 148
-30 132
-68 8
-48 -66
60 -148
-16 -43
-25 -104
24 -106
62 -141
73 -76
74 100
-53 -79
-39 56
-31 -53
-89 59
-22 76
-1 -101
-85 -125
50 -97
-73 -24
-70 -63
-12 -162
-88 9
43 -109
-24 62
19 34
64 6
-3 98
-63 163
-52 50
-33 -32
-25 52
79 -107
68 -5...

output:

no 178.5

result:

ok correct

Test #58:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

1000
45 62
47 9
-38 40
-63 55
-28 -23
-25 -115
-59 -149
-55 -28
-48 129
2 -40
59 -12
30 104
-81 152
-39 142
51 23
42 12
54 -36
-82 121
-40 106
32 163
-85 44
15 -39
11 46
-64 -45
38 -29
-43 46
-79 -109
-79 -129
29 30
-37 -108
14 -167
4 -44
39 6
-53 123
-61 87
80 144
-59 34
-20 -5
29 38
-6 150
64 126
...

output:

no 178.5

result:

ok correct

Test #59:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

10
-60 143
28 129
-48 113
-87 82
0 91
60 47
-6 -119
-57 32
35 32
66 130

output:

no 143.5

result:

ok correct

Test #60:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

100
-79 5
-28 16
16 153
-86 9
41 -152
63 -3
53 -81
84 47
-87 106
-72 154
80 77
-72 90
-89 11
-36 -134
14 35
16 131
-35 18
70 137
66 -40
-74 -177
-74 -158
40 -14
62 -49
1 -8
37 -129
77 -33
-9 -156
74 -167
83 -122
18 -113
18 -139
74 -25
-27 -116
-24 -11
47 93
-22 56
6 178
-28 1
-40 -66
72 -133
-54 -98...

output:

no 178.5

result:

ok correct

Test #61:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

1000
-74 13
-40 -164
-44 0
51 127
-82 24
36 101
58 47
89 53
40 34
38 24
4 100
-70 137
-74 161
-18 47
-85 -91
64 -156
36 -144
-25 13
59 76
13 142
39 176
-45 135
-15 9
2 -135
88 -123
13 41
75 162
-69 66
-68 19
48 -97
17 -149
0 -152
21 -6
16 -126
-49 -121
-14 -129
-63 -158
-56 1
9 174
76 13
14 -119
55 ...

output:

no 178.5

result:

ok correct

Test #62:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

10
8 -135
-43 -169
-45 -112
30 -116
-63 -14
-27 -128
75 46
-73 117
-84 -40
46 -32

output:

no 117.5

result:

ok correct

Test #63:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

100
42 65
-7 102
-87 162
-60 143
28 48
65 -32
-60 118
-11 70
-34 95
65 172
5 143
-66 -1
-60 28
5 85
0 68
-72 115
-47 -43
-82 -114
50 -16
-37 25
2 110
29 64
72 158
-30 130
64 -27
2 91
-11 3
27 6
11 -123
2 -166
27 -72
-79 97
-17 54
30 -53
41 -66
11 -92
-79 -129
-43 31
-58 -17
-69 27
82 -55
-77 -146
55...

output:

no 179.5

result:

ok correct

Test #64:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1000
-76 -146
86 -67
89 84
48 6
59 16
88 3
-10 -148
48 -150
17 -59
25 40
53 -101
-48 -5
-57 75
-75 112
-82 135
-21 126
39 37
1 -41
87 76
-45 -101
20 51
-35 153
-44 99
76 58
63 -17
-8 103
-23 110
56 19
-18 163
58 65
64 102
65 28
20 -99
8 -177
-9 -80
-49 -90
-68 39
68 124
-52 49
-26 48
-63 101
74 -52
...

output:

no -179.5

result:

ok correct

Test #65:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

10
52 -122
5 -94
26 -166
67 -80
-28 87
-16 159
24 -3
-13 -104
-66 -35
-41 27

output:

no 159.5

result:

ok correct

Test #66:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

100
-5 23
-38 10
51 142
-6 -28
0 -132
40 -176
-69 -67
-83 100
23 34
85 -62
-46 -25
-53 92
-34 -50
70 -112
-62 -156
7 -155
-24 7
-24 84
67 -38
-18 -73
81 1
25 27
50 -81
74 -13
39 143
27 118
42 157
75 59
-80 154
-86 -24
14 -80
-70 57
87 -43
55 -11
46 165
-47 132
-64 -39
46 -149
52 -78
38 92
-6 -21
13 ...

output:

no 165.5

result:

ok correct

Test #67:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

1000
23 -55
82 -118
26 -122
-29 -152
-58 -88
48 78
25 -82
6 91
-75 101
-11 5
-37 -49
-66 -124
-47 -78
-69 -93
-79 -138
-50 -16
-7 127
0 97
77 177
32 31
12 102
-86 117
-70 56
21 -101
-43 -41
-2 31
42 164
45 -14
60 86
-24 160
89 147
-51 138
20 111
44 47
-19 -127
-31 7
-50 55
24 4
-35 157
0 4
-89 173
-...

output:

no 179.5

result:

ok correct

Test #68:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

10
-88 -56
-13 119
-66 111
71 -33
-64 39
-31 19
-15 -124
68 -20
44 52
-3 -64

output:

no 119.5

result:

ok correct

Test #69:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

100
-11 -119
-47 -170
-65 -87
-43 -86
12 -41
57 14
-67 -20
39 -53
-25 -30
73 121
68 92
-7 -44
-29 -36
12 58
-36 19
83 128
74 173
-24 136
-66 17
-89 173
-77 80
83 -83
-27 -99
-65 -152
-39 -62
4 -8
8 -67
-1 -16
23 37
48 105
-61 -9
-1 -47
-6 -65
32 -17
56 -89
23 -175
11 -151
-68 19
-53 174
-18 170
-53 ...

output:

no 174.5

result:

ok correct

Test #70:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
10 86
82 92
24 102
53 144
57 100
-53 72
74 58
-41 12
58 170
-17 56
56 85
51 160
79 72
-24 98
-88 91
29 55
-39 -52
-80 -130
-39 49
89 52
8 -10
24 -152
66 -96
-67 4
-23 124
-27 29
12 -70
-54 -43
29 115
-81 63
73 122
1 122
-70 -56
3 -3
52 -47
13 -58
-40 89
79 137
-43 47
-9 156
-69 15
1 173
28 102
...

output:

no 179.5

result:

ok correct

Test #71:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1000
18 -27
51 -59
-66 -98
-9 -20
28 -130
-5 77
43 54
46 -178
-81 -131
-27 -121
-63 -96
79 -104
15 -99
-54 -178
75 -88
-17 -72
61 -163
88 -173
15 -57
76 -84
-53 -158
14 -50
41 167
-26 122
9 -159
-88 54
-83 -170
-26 84
74 21
-1 78
-63 112
9 64
-5 -122
34 -74
27 -26
58 -139
-56 -7
-27 -80
78 150
-62 1...

output:

no 9.5

result:

ok correct

Test #72:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

1000
-75 -39
-13 -162
-79 -180
-43 142
-76 -108
-50 30
-43 -99
77 -170
70 -11
73 -168
72 -110
-52 -176
-75 54
67 -167
25 90
-56 -115
61 -109
-21 150
30 140
-55 -66
82 157
55 176
-63 -130
-21 70
-72 175
-79 -43
36 -55
-62 3
-88 -86
-45 -46
-7 -169
42 9
-5 -137
79 -124
18 -176
-48 102
-54 126
-37 -150...

output:

no 42.5

result:

ok correct

Test #73:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
-67 -164
1 118
15 -127
25 -51
24 -93
30 122
48 140
-40 126
39 -56
-3 -167
64 -96
50 -13
-80 0
-64 91
-61 -29
51 169
64 115
-45 -98
-75 -33
-6 -57
43 39
11 91
-1 14
60 -78
-27 164
65 112
-22 -99
42 -85
-85 -59
-23 -152
45 -177
21 -45
13 -42
8 177
3 -75
-76 -82
-39 104
-14 -105
71 -54
13 47
-75 6...

output:

no 99.5

result:

ok correct

Test #74:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

1000
87 60
81 -106
-17 -72
47 -60
-52 -89
49 34
59 -20
-70 77
1 42
34 3
-32 92
10 -51
51 135
-28 -154
71 179
20 137
-83 140
-79 -75
10 -80
70 165
79 -93
85 80
-41 11
65 118
-41 1
-42 60
-20 -35
-19 85
-78 131
87 -12
86 -122
-26 -73
-8 163
81 140
67 146
-11 -125
63 -15
-21 -30
-22 -11
64 -8
15 -35
85...

output:

no 132.5

result:

ok correct

Test #75:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

1000
-71 -64
59 169
79 -45
-18 149
50 176
-64 -64
-58 -94
-66 155
-68 27
-1 108
-32 42
-63 147
25 -2
5 1
-41 154
3 172
-12 94
-52 62
80 55
85 67
-6 104
71 129
60 -61
-52 -93
3 96
-79 -93
34 -169
24 -142
6 -99
-42 -53
62 -62
-85 -15
16 -123
19 -31
-39 -138
-57 105
-62 94
41 108
-32 11
34 13
75 61
-57...

output:

no -13.5

result:

ok correct

Test #76:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
13 161
-44 46
45 -139
34 126
13 -161
45 -59
-29 -120
58 -163
-32 70
-49 -151
66 116
66 -74
21 -76
72 176
21 -92
-82 -131
38 173
26 -85
-84 130
-25 113
9 113
49 -29
-81 19
-50 134
70 -69
-1 -67
29 160
12 22
62 41
66 -157
-74 -69
-28 -103
-34 110
23 12
-64 67
40 43
26 -180
-36 1
34 92
69 -12
-37 ...

output:

no -52.5

result:

ok correct

Test #77:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

1000
17 -60
-87 -67
-14 -62
46 -38
-6 53
57 162
5 -12
23 -11
4 116
65 -148
-76 -154
47 -155
-34 -93
-89 -177
-46 34
29 -21
-20 33
-5 -38
0 117
76 8
-86 139
-88 86
59 -21
-22 21
-40 142
-51 -109
-80 107
-23 81
-47 -76
-52 -51
80 60
17 167
60 -6
64 103
-74 -130
-50 -137
-87 -146
-18 161
3 125
7 -123
8...

output:

no -91.5

result:

ok correct

Test #78:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1000
-15 -24
-64 -8
39 11
-47 141
-33 164
-15 78
-44 42
57 64
-48 82
13 -52
53 84
-6 -73
84 -40
-23 130
-39 157
-26 69
-41 179
25 83
82 128
-33 -42
0 29
-44 174
-76 31
-13 -75
55 -127
-48 -136
79 -130
40 -150
9 -127
5 -23
-15 -56
-62 14
-53 130
9 22
-42 -141
50 -43
71 -113
3 47
-68 -94
70 10
86 -93
...

output:

no -164.5

result:

ok correct