QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#631041 | #8698. Defying Gravity | hos_lyric | AC ✓ | 55ms | 23316kb | C++14 | 3.3kb | 2024-10-11 21:34:16 | 2024-10-11 21:34:16 |
Judging History
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