QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#631041#8698. Defying Gravityhos_lyricAC ✓55ms23316kbC++143.3kb2024-10-11 21:34:162024-10-11 21:34:16

Judging History

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

  • [2024-10-11 21:34:16]
  • 评测
  • 测评结果:AC
  • 用时:55ms
  • 内存:23316kb
  • [2024-10-11 21:34:16]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


// |as| = n ==> |rs| = 2 n + 1
// [i - rs[i], i + rs[i]] is palindrome for $ as[0] $ as[1] $ ... $ as[n-1] $
// as[i, j): palindrome <=> j - i <= rs[i + j]
template <class String> vector<int> manacher(const String &as) {
  const int n = as.size();
  vector<int> rs(2 * n + 1);
  for (int i = 0, j = 0, k; i <= 2 * n; i += k, j -= k) {
    for (; 0 < i - j && i + j < 2 * n &&
           (!((i + j + 1) & 1) || as[(i - j - 1) >> 1] == as[(i + j + 1) >> 1]);
         ++j) {}
    rs[i] = j;
    for (k = 1; k < j && k + rs[i - k] < j; ++k) rs[i + k] = rs[i - k];
  }
  return rs;
}


/*
  when the direction is (1, 0), condition is:
  \sum[i] M[i] Y[i] ((t - X[i])^2 + Y[i])^(-3/2) = 0  for t >= 0
*/

constexpr Int L = 129600;

int N;
vector<Int> R, F, M;

int main() {
  for (; ~scanf("%d", &N); ) {
    R.resize(N);
    F.resize(N);
    M.resize(N);
    for (int u = 0; u < N; ++u) {
      scanf("%lld%lld%lld", &R[u], &F[u], &M[u]);
    }
    
    vector<Int> ans;
    if (N % 2 == 0) {
      vector<pair<Int, int>> fus(N);
      for (int u = 0; u < N; ++u) fus[u] = make_pair(F[u], u);
      sort(fus.begin(), fus.end());
      fus.emplace_back(fus[0]);
      fus.back().first += L;
      
      // (R, M) or (\delta F, 0)
      vector<pair<Int, Int>> ps(4*N);
      for (int i = 0; i < N; ++i) {
        const int u = fus[i].second;
        ps[i * 2 + 0] = ps[(N + i) * 2 + 0] = make_pair(R[u], M[u]);
        ps[i * 2 + 1] = ps[(N + i) * 2 + 1] = make_pair(fus[i + 1].first - fus[i].first, 0);
      }
      const auto rads = manacher(ps);
// cerr<<"ps = "<<ps<<", rads = "<<rads<<endl;
      
      /*
        cut between i-1 and i
        [i, i+N/2) vs [i+N/2, i+N)
      */
      for (int i = 1; i <= N; ++i) {
        const int l = i * 2 + 0;
        const int r = (i + N - 1) * 2 + 0 + 1;
        if (r - l <= rads[l + r]) {
          ans.push_back(fus[i - 1].first + fus[i].first);
        }
      }
    }
    
    printf("%d\n", (int)ans.size());
    for (const Int f : ans) {
      printf("%.1f\n", f / 2.0);
    }
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
1 0 1
1 64800 1

output:

2
32400.0
97200.0

result:

ok 3 numbers

Test #2:

score: 0
Accepted
time: 55ms
memory: 22640kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1000000000
1000000000000000000 2 1000000000
1000000000000000000 3 1000000000
1000000000000000000 4 1000000000
1000000000000000000 5 1000000000
1000000000000000000 6 1000000000
1000000000000000000 7 1000000000
1000000000000000000 8 1000000...

output:

129600
0.5
1.5
2.5
3.5
4.5
5.5
6.5
7.5
8.5
9.5
10.5
11.5
12.5
13.5
14.5
15.5
16.5
17.5
18.5
19.5
20.5
21.5
22.5
23.5
24.5
25.5
26.5
27.5
28.5
29.5
30.5
31.5
32.5
33.5
34.5
35.5
36.5
37.5
38.5
39.5
40.5
41.5
42.5
43.5
44.5
45.5
46.5
47.5
48.5
49.5
50.5
51.5
52.5
53.5
54.5
55.5
56.5
57.5
58.5
59.5
60....

result:

ok 129601 numbers

Test #3:

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

input:

4
1 0 1
2 32400 1
1 64800 1
2 97200 1

output:

0

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #4:

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

input:

4
1 0 1
1 32400 1
1 64800 1
1 97200 1

output:

4
16200.0
48600.0
81000.0
113400.0

result:

ok 5 numbers

Test #5:

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

input:

4
1 0 1
1 32400 2
1 64800 1
1 97200 2

output:

0

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #6:

score: 0
Accepted
time: 40ms
memory: 21672kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1000000000
1000000000000000000 3 1000000000
1000000000000000000 4 1
1000000000000000000 5 1000000000
1000000000000000000 6 1000000000
1000000000000000000 7 1
1000000000000000000 8 1000000000
1000000000000000000 9 1...

output:

43200
2.5
5.5
8.5
11.5
14.5
17.5
20.5
23.5
26.5
29.5
32.5
35.5
38.5
41.5
44.5
47.5
50.5
53.5
56.5
59.5
62.5
65.5
68.5
71.5
74.5
77.5
80.5
83.5
86.5
89.5
92.5
95.5
98.5
101.5
104.5
107.5
110.5
113.5
116.5
119.5
122.5
125.5
128.5
131.5
134.5
137.5
140.5
143.5
146.5
149.5
152.5
155.5
158.5
161.5
164.5
...

result:

ok 43201 numbers

Test #7:

score: 0
Accepted
time: 48ms
memory: 23316kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1000000000
1000000000000000000 4 1000000000
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1000000000
1000000000000000000 8 1000000000
1000000000000000000 9 1
10000000...

output:

64800
1.5
3.5
5.5
7.5
9.5
11.5
13.5
15.5
17.5
19.5
21.5
23.5
25.5
27.5
29.5
31.5
33.5
35.5
37.5
39.5
41.5
43.5
45.5
47.5
49.5
51.5
53.5
55.5
57.5
59.5
61.5
63.5
65.5
67.5
69.5
71.5
73.5
75.5
77.5
79.5
81.5
83.5
85.5
87.5
89.5
91.5
93.5
95.5
97.5
99.5
101.5
103.5
105.5
107.5
109.5
111.5
113.5
115.5
1...

result:

ok 64801 numbers

Test #8:

score: 0
Accepted
time: 36ms
memory: 21596kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1000000000
1000000000000000000 5 1000000000
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1000000000
10000000000000000...

output:

25920
4.5
9.5
14.5
19.5
24.5
29.5
34.5
39.5
44.5
49.5
54.5
59.5
64.5
69.5
74.5
79.5
84.5
89.5
94.5
99.5
104.5
109.5
114.5
119.5
124.5
129.5
134.5
139.5
144.5
149.5
154.5
159.5
164.5
169.5
174.5
179.5
184.5
189.5
194.5
199.5
204.5
209.5
214.5
219.5
224.5
229.5
234.5
239.5
244.5
249.5
254.5
259.5
264....

result:

ok 25921 numbers

Test #9:

score: 0
Accepted
time: 38ms
memory: 21780kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1000000000
1000000000000000000 6 1000000000
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1...

output:

43200
2.5
5.5
8.5
11.5
14.5
17.5
20.5
23.5
26.5
29.5
32.5
35.5
38.5
41.5
44.5
47.5
50.5
53.5
56.5
59.5
62.5
65.5
68.5
71.5
74.5
77.5
80.5
83.5
86.5
89.5
92.5
95.5
98.5
101.5
104.5
107.5
110.5
113.5
116.5
119.5
122.5
125.5
128.5
131.5
134.5
137.5
140.5
143.5
146.5
149.5
152.5
155.5
158.5
161.5
164.5
...

result:

ok 43201 numbers

Test #10:

score: 0
Accepted
time: 36ms
memory: 21500kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1000000000
1000000000000000000 8 1000000000
1000000000000000000 9 1
1000000000000000000 10 1
1...

output:

32400
3.5
7.5
11.5
15.5
19.5
23.5
27.5
31.5
35.5
39.5
43.5
47.5
51.5
55.5
59.5
63.5
67.5
71.5
75.5
79.5
83.5
87.5
91.5
95.5
99.5
103.5
107.5
111.5
115.5
119.5
123.5
127.5
131.5
135.5
139.5
143.5
147.5
151.5
155.5
159.5
163.5
167.5
171.5
175.5
179.5
183.5
187.5
191.5
195.5
199.5
203.5
207.5
211.5
215...

result:

ok 32401 numbers

Test #11:

score: 0
Accepted
time: 28ms
memory: 21236kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1000000000
1000000000000000000 9 1000000000
1000000000000000000 10 1
1...

output:

14400
8.5
17.5
26.5
35.5
44.5
53.5
62.5
71.5
80.5
89.5
98.5
107.5
116.5
125.5
134.5
143.5
152.5
161.5
170.5
179.5
188.5
197.5
206.5
215.5
224.5
233.5
242.5
251.5
260.5
269.5
278.5
287.5
296.5
305.5
314.5
323.5
332.5
341.5
350.5
359.5
368.5
377.5
386.5
395.5
404.5
413.5
422.5
431.5
440.5
449.5
458.5
...

result:

ok 14401 numbers

Test #12:

score: 0
Accepted
time: 27ms
memory: 21604kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1000000000
1000000000000000000 10 1000000000
1...

output:

25920
4.5
9.5
14.5
19.5
24.5
29.5
34.5
39.5
44.5
49.5
54.5
59.5
64.5
69.5
74.5
79.5
84.5
89.5
94.5
99.5
104.5
109.5
114.5
119.5
124.5
129.5
134.5
139.5
144.5
149.5
154.5
159.5
164.5
169.5
174.5
179.5
184.5
189.5
194.5
199.5
204.5
209.5
214.5
219.5
224.5
229.5
234.5
239.5
244.5
249.5
254.5
259.5
264....

result:

ok 25921 numbers

Test #13:

score: 0
Accepted
time: 34ms
memory: 21916kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

21600
5.5
11.5
17.5
23.5
29.5
35.5
41.5
47.5
53.5
59.5
65.5
71.5
77.5
83.5
89.5
95.5
101.5
107.5
113.5
119.5
125.5
131.5
137.5
143.5
149.5
155.5
161.5
167.5
173.5
179.5
185.5
191.5
197.5
203.5
209.5
215.5
221.5
227.5
233.5
239.5
245.5
251.5
257.5
263.5
269.5
275.5
281.5
287.5
293.5
299.5
305.5
311.5...

result:

ok 21601 numbers

Test #14:

score: 0
Accepted
time: 32ms
memory: 21240kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

8640
14.5
29.5
44.5
59.5
74.5
89.5
104.5
119.5
134.5
149.5
164.5
179.5
194.5
209.5
224.5
239.5
254.5
269.5
284.5
299.5
314.5
329.5
344.5
359.5
374.5
389.5
404.5
419.5
434.5
449.5
464.5
479.5
494.5
509.5
524.5
539.5
554.5
569.5
584.5
599.5
614.5
629.5
644.5
659.5
674.5
689.5
704.5
719.5
734.5
749.5
7...

result:

ok 8641 numbers

Test #15:

score: 0
Accepted
time: 28ms
memory: 20656kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

16200
7.5
15.5
23.5
31.5
39.5
47.5
55.5
63.5
71.5
79.5
87.5
95.5
103.5
111.5
119.5
127.5
135.5
143.5
151.5
159.5
167.5
175.5
183.5
191.5
199.5
207.5
215.5
223.5
231.5
239.5
247.5
255.5
263.5
271.5
279.5
287.5
295.5
303.5
311.5
319.5
327.5
335.5
343.5
351.5
359.5
367.5
375.5
383.5
391.5
399.5
407.5
4...

result:

ok 16201 numbers

Test #16:

score: 0
Accepted
time: 26ms
memory: 20676kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

14400
8.5
17.5
26.5
35.5
44.5
53.5
62.5
71.5
80.5
89.5
98.5
107.5
116.5
125.5
134.5
143.5
152.5
161.5
170.5
179.5
188.5
197.5
206.5
215.5
224.5
233.5
242.5
251.5
260.5
269.5
278.5
287.5
296.5
305.5
314.5
323.5
332.5
341.5
350.5
359.5
368.5
377.5
386.5
395.5
404.5
413.5
422.5
431.5
440.5
449.5
458.5
...

result:

ok 14401 numbers

Test #17:

score: 0
Accepted
time: 22ms
memory: 21724kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

12960
9.5
19.5
29.5
39.5
49.5
59.5
69.5
79.5
89.5
99.5
109.5
119.5
129.5
139.5
149.5
159.5
169.5
179.5
189.5
199.5
209.5
219.5
229.5
239.5
249.5
259.5
269.5
279.5
289.5
299.5
309.5
319.5
329.5
339.5
349.5
359.5
369.5
379.5
389.5
399.5
409.5
419.5
429.5
439.5
449.5
459.5
469.5
479.5
489.5
499.5
509.5...

result:

ok 12961 numbers

Test #18:

score: 0
Accepted
time: 32ms
memory: 20460kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

0

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #19:

score: 0
Accepted
time: 28ms
memory: 20412kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

4
32399.5
64799.5
97199.5
129599.5

result:

ok 5 numbers

Test #20:

score: 0
Accepted
time: 24ms
memory: 21548kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

6
21599.5
43199.5
64799.5
86399.5
107999.5
129599.5

result:

ok 7 numbers

Test #21:

score: 0
Accepted
time: 27ms
memory: 22092kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

8
16199.5
32399.5
48599.5
64799.5
80999.5
97199.5
113399.5
129599.5

result:

ok 9 numbers

Test #22:

score: 0
Accepted
time: 28ms
memory: 21000kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

10
12959.5
25919.5
38879.5
51839.5
64799.5
77759.5
90719.5
103679.5
116639.5
129599.5

result:

ok 11 numbers

Test #23:

score: 0
Accepted
time: 24ms
memory: 20828kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

12
10799.5
21599.5
32399.5
43199.5
53999.5
64799.5
75599.5
86399.5
97199.5
107999.5
118799.5
129599.5

result:

ok 13 numbers

Test #24:

score: 0
Accepted
time: 24ms
memory: 21264kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

16
8099.5
16199.5
24299.5
32399.5
40499.5
48599.5
56699.5
64799.5
72899.5
80999.5
89099.5
97199.5
105299.5
113399.5
121499.5
129599.5

result:

ok 17 numbers

Test #25:

score: 0
Accepted
time: 28ms
memory: 22464kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

18
7199.5
14399.5
21599.5
28799.5
35999.5
43199.5
50399.5
57599.5
64799.5
71999.5
79199.5
86399.5
93599.5
100799.5
107999.5
115199.5
122399.5
129599.5

result:

ok 19 numbers

Test #26:

score: 0
Accepted
time: 27ms
memory: 20704kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

720
179.5
359.5
539.5
719.5
899.5
1079.5
1259.5
1439.5
1619.5
1799.5
1979.5
2159.5
2339.5
2519.5
2699.5
2879.5
3059.5
3239.5
3419.5
3599.5
3779.5
3959.5
4139.5
4319.5
4499.5
4679.5
4859.5
5039.5
5219.5
5399.5
5579.5
5759.5
5939.5
6119.5
6299.5
6479.5
6659.5
6839.5
7019.5
7199.5
7379.5
7559.5
7739.5
...

result:

ok 721 numbers

Test #27:

score: 0
Accepted
time: 28ms
memory: 22256kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

648
199.5
399.5
599.5
799.5
999.5
1199.5
1399.5
1599.5
1799.5
1999.5
2199.5
2399.5
2599.5
2799.5
2999.5
3199.5
3399.5
3599.5
3799.5
3999.5
4199.5
4399.5
4599.5
4799.5
4999.5
5199.5
5399.5
5599.5
5799.5
5999.5
6199.5
6399.5
6599.5
6799.5
6999.5
7199.5
7399.5
7599.5
7799.5
7999.5
8199.5
8399.5
8599.5
...

result:

ok 649 numbers

Test #28:

score: 0
Accepted
time: 24ms
memory: 20924kb

input:

129600
1000000000000000000 0 1000000000
1000000000000000000 1 1
1000000000000000000 2 1
1000000000000000000 3 1
1000000000000000000 4 1
1000000000000000000 5 1
1000000000000000000 6 1
1000000000000000000 7 1
1000000000000000000 8 1
1000000000000000000 9 1
1000000000000000000 10 1
1000000000000000000...

output:

320
404.5
809.5
1214.5
1619.5
2024.5
2429.5
2834.5
3239.5
3644.5
4049.5
4454.5
4859.5
5264.5
5669.5
6074.5
6479.5
6884.5
7289.5
7694.5
8099.5
8504.5
8909.5
9314.5
9719.5
10124.5
10529.5
10934.5
11339.5
11744.5
12149.5
12554.5
12959.5
13364.5
13769.5
14174.5
14579.5
14984.5
15389.5
15794.5
16199.5
16...

result:

ok 321 numbers

Test #29:

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

input:

4
1000000000000000000 0 228
1000000000000000000 1 228
1000000000000000000 64499 322
1000000000000000000 64500 322

output:

0

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #30:

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

input:

2
1488 69 228
1488 129480 228

output:

2
64774.5
129574.5

result:

ok 3 numbers

Test #31:

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

input:

2
1488 68 228
1488 129480 228

output:

2
64774.0
129574.0

result:

ok 3 numbers