QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#672426#8795. Mysterious SequencemaspyAC ✓0ms4088kbC++2313.7kb2024-10-24 16:47:472024-10-24 16:47:48

Judging History

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

  • [2024-10-24 16:47:48]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4088kb
  • [2024-10-24 16:47:47]
  • 提交

answer

#line 1 "/home/maspy/compro/library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else

// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
  vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)

#define FOR_subset(t, s) for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define stoi stoll

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }

template <typename T>
T floor(T a, T b) {
  return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
  return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
  return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename T, typename U>
T SUM(const vector<U> &A) {
  T sm = 0;
  for (auto &&a: A) sm += a;
  return sm;
}

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()

template <typename T>
T POP(deque<T> &que) {
  T a = que.front();
  que.pop_front();
  return a;
}
template <typename T>
T POP(pq<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(pqg<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(vc<T> &que) {
  T a = que.back();
  que.pop_back();
  return a;
}

template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
  if (check_ok) assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    (check(x) ? ok : ng) = x;
  }
  return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
  FOR(iter) {
    double x = (ok + ng) / 2;
    (check(x) ? ok : ng) = x;
  }
  return (ok + ng) / 2;
}

template <class T, class S>
inline bool chmax(T &a, const S &b) {
  return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
  return (a > b ? a = b, 1 : 0);
}

// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
  vc<int> A(S.size());
  FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
  return A;
}

template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
  int N = A.size();
  vector<T> B(N + 1);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  if (off == 0) B.erase(B.begin());
  return B;
}

// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
  vector<int> ids(len(A));
  iota(all(ids), 0);
  sort(all(ids), [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
  return ids;
}

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  vc<T> B(len(I));
  FOR(i, len(I)) B[i] = A[I[i]];
  return B;
}

template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
  vc<T> &res = first;
  (res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "/home/maspy/compro/library/other/io.hpp"
#define FASTIO
#include <unistd.h>

// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

inline void load() {
  memcpy(ibuf, ibuf + pil, pir - pil);
  pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
  pil = 0;
  if (pir < SZ) ibuf[pir++] = '\n';
}

inline void flush() {
  fwrite(obuf, 1, por, stdout);
  por = 0;
}

void rd(char &c) {
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
}

void rd(string &x) {
  x.clear();
  char c;
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
  do {
    x += c;
    if (pil == pir) load();
    c = ibuf[pil++];
  } while (!isspace(c));
}

template <typename T>
void rd_real(T &x) {
  string s;
  rd(s);
  x = stod(s);
}

template <typename T>
void rd_integer(T &x) {
  if (pil + 100 > pir) load();
  char c;
  do
    c = ibuf[pil++];
  while (c < '-');
  bool minus = 0;
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (c == '-') { minus = 1, c = ibuf[pil++]; }
  }
  x = 0;
  while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (minus) x = -x;
  }
}

void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }

template <class T, class U>
void rd(pair<T, U> &p) {
  return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
  if constexpr (N < std::tuple_size<T>::value) {
    auto &x = std::get<N>(t);
    rd(x);
    rd_tuple<N + 1>(t);
  }
}
template <class... T>
void rd(tuple<T...> &tpl) {
  rd_tuple(tpl);
}

template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
  for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
  for (auto &d: x) rd(d);
}

void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
  rd(h), read(t...);
}

void wt(const char c) {
  if (por == SZ) flush();
  obuf[por++] = c;
}
void wt(const string s) {
  for (char c: s) wt(c);
}
void wt(const char *s) {
  size_t len = strlen(s);
  for (size_t i = 0; i < len; i++) wt(s[i]);
}

template <typename T>
void wt_integer(T x) {
  if (por > SZ - 100) flush();
  if (x < 0) { obuf[por++] = '-', x = -x; }
  int outi;
  for (outi = 96; x >= 10000; outi -= 4) {
    memcpy(out + outi, pre.num[x % 10000], 4);
    x /= 10000;
  }
  if (x >= 1000) {
    memcpy(obuf + por, pre.num[x], 4);
    por += 4;
  } else if (x >= 100) {
    memcpy(obuf + por, pre.num[x] + 1, 3);
    por += 3;
  } else if (x >= 10) {
    int q = (x * 103) >> 10;
    obuf[por] = q | '0';
    obuf[por + 1] = (x - q * 10) | '0';
    por += 2;
  } else
    obuf[por++] = x | '0';
  memcpy(obuf + por, out + outi + 4, 96 - outi);
  por += 96 - outi;
}

template <typename T>
void wt_real(T x) {
  ostringstream oss;
  oss << fixed << setprecision(15) << double(x);
  string s = oss.str();
  wt(s);
}

void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }

template <class T, class U>
void wt(const pair<T, U> val) {
  wt(val.first);
  wt(' ');
  wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
  if constexpr (N < std::tuple_size<T>::value) {
    if constexpr (N > 0) { wt(' '); }
    const auto x = std::get<N>(t);
    wt(x);
    wt_tuple<N + 1>(t);
  }
}
template <class... T>
void wt(tuple<T...> tpl) {
  wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}
template <class T>
void wt(const vector<T> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}

void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  wt(head);
  if (sizeof...(Tail)) wt(' ');
  print(forward<Tail>(tail)...);
}

// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;

#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __VA_ARGS__; \
  read(__VA_ARGS__)
#define U32(...)   \
  u32 __VA_ARGS__; \
  read(__VA_ARGS__)
#define U64(...)   \
  u64 __VA_ARGS__; \
  read(__VA_ARGS__)
#define STR(...)      \
  string __VA_ARGS__; \
  read(__VA_ARGS__)
#define CHAR(...)   \
  char __VA_ARGS__; \
  read(__VA_ARGS__)
#define DBL(...)      \
  double __VA_ARGS__; \
  read(__VA_ARGS__)

#define VEC(type, name, size) \
  vector<type> name(size);    \
  read(name)
#define VV(type, name, h, w)                     \
  vector<vector<type>> name(h, vector<type>(w)); \
  read(name)

void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"

using Re = long double;

void solve() {
  Re a, b;
  read(a, b);
  INT(n, x1, xn);
  auto gen = [&](Re x2) -> vc<Re> {
    vc<Re> X(n);
    X[0] = x1, X[1] = x2;
    FOR(i, 2, n) X[i] = a * X[i - 1] + b * X[i - 2];
    return X;
  };
  auto S = gen(0);
  auto T = gen(1);
  Re s = S[n - 1], t = T[n - 1];
  Re x = (xn - s) / (t - s);
  auto ANS = gen(x);
  for (auto& x: ANS) print(x);
}

signed main() { solve(); }

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1.0 1.0 10 1 10

output:

1.000000000000000
-0.323529411764706
0.676470588235294
0.352941176470588
1.029411764705882
1.382352941176471
2.411764705882353
3.794117647058823
6.205882352941177
10.000000000000000

result:

ok 10 numbers

Test #2:

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

input:

1 1 2 1 100

output:

1.000000000000000
100.000000000000000

result:

ok 2 numbers

Test #3:

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

input:

1 1 5 50 100

output:

50.000000000000000
0.000000000000000
50.000000000000000
50.000000000000000
100.000000000000000

result:

ok 5 numbers

Test #4:

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

input:

0.25 0.25 10 1 1

output:

1.000000000000000
55.875536480686698
14.218884120171674
17.523605150214593
7.935622317596566
6.364806866952789
3.575107296137339
2.484978540772532
1.515021459227468
1.000000000000000

result:

ok 10 numbers

Test #5:

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

input:

0.25 0.63 6 93 12

output:

93.000000000000000
-14.204807958665045
55.038798010333743
4.810670488624456
35.877110368666372
12.000000000000000

result:

ok 6 numbers

Test #6:

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

input:

0.25 0.80 10 5 63

output:

5.000000000000000
78.769536183531343
23.692384045882836
68.938724958295779
36.188588476280216
64.198127085706687
45.000402552450844
62.608602306678058
51.652472618630192
63.000000000000000

result:

ok 10 numbers

Test #7:

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

input:

0.25 0.99 3 18 30

output:

18.000000000000000
48.719999999999999
30.000000000000000

result:

ok 3 numbers

Test #8:

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

input:

0.28 0.64 9 6 10

output:

6.000000000000000
20.950403348507802
9.706112937582185
16.125969765568005
10.727183814411640
13.324232117998783
10.596182634263108
11.494439693112891
10.000000000000000

result:

ok 9 numbers

Test #9:

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

input:

0.31 0.40 7 10 49

output:

10.000000000000000
240.115063998688242
78.435669839593359
120.361083249749242
68.686203743259611
69.437156460310177
49.000000000000000

result:

ok 7 numbers

Test #10:

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

input:

0.32 0.28 5 36 6

output:

36.000000000000000
10.121376811594198
13.318840579710145
7.096014492753622
6.000000000000000

result:

ok 5 numbers

Test #11:

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

input:

0.35 0.65 10 86 82

output:

86.000000000000000
79.533924786230827
83.736873675180789
81.004956897363314
82.780702802944674
81.626467964316788
82.376720609424922
81.889056390104642
82.206038132662812
82.000000000000000

result:

ok 10 numbers

Test #12:

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

input:

0.36 0.68 8 72 59

output:

72.000000000000000
38.239918642605687
62.726370711338049
48.584638133053566
60.144401811609164
54.689538582655722
60.586427121650296
59.000000000000000

result:

ok 8 numbers

Test #13:

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

input:

0.43 0.61 2 93 84

output:

93.000000000000000
84.000000000000000

result:

ok 2 numbers

Test #14:

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

input:

0.46 0.96 6 65 35

output:

65.000000000000000
-16.617423662818048
54.755985115103698
9.235026436642377
56.813857871355040
35.000000000000000

result:

ok 6 numbers

Test #15:

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

input:

0.50 0.90 4 19 1

output:

19.000000000000000
-6.565217391304348
13.817391304347826
1.000000000000000

result:

ok 4 numbers

Test #16:

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

input:

0.54 0.35 3 16 22

output:

16.000000000000000
30.370370370370370
22.000000000000000

result:

ok 3 numbers

Test #17:

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

input:

0.55 0.89 10 74 13

output:

74.000000000000000
-48.321937076576518
39.282934607882915
-21.400909963817501
23.191311320916167
-6.291588641293681
17.179893322903865
3.849427436845750
17.407290147649601
13.000000000000000

result:

ok 10 numbers

Test #18:

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

input:

0.56 0.36 3 31 88

output:

31.000000000000000
137.214285714285694
88.000000000000000

result:

ok 3 numbers

Test #19:

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

input:

0.57 0.93 7 71 48

output:

71.000000000000000
-34.080565361686020
46.604077743838971
-5.130601472379790
40.417349462513769
18.266429824319641
48.000000000000000

result:

ok 7 numbers

Test #20:

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

input:

0.58 0.41 8 30 69

output:

30.000000000000000
89.432121682809836
64.170630576029708
73.886135624049260
69.163917198120743
70.408387580770224
69.194070848076223
69.000000000000000

result:

ok 8 numbers

Test #21:

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

input:

0.58 0.49 6 31 96

output:

31.000000000000000
99.557613538417186
72.933415852281968
91.084611828147956
88.566448627943970
96.000000000000000

result:

ok 6 numbers

Test #22:

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

input:

0.61 0.29 8 62 25

output:

62.000000000000000
34.407651257133722
38.968667266851568
33.749105897348237
31.887868104769378
29.238840254140310
27.083174305408708
25.000000000000000

result:

ok 8 numbers

Test #23:

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

input:

0.63 0.89 9 37 85

output:

37.000000000000000
-5.887853302176885
29.220652419628564
13.168821585428567
34.302738252289416
33.330976309973757
51.527952119821052
62.127178751363907
85.000000000000000

result:

ok 9 numbers

Test #24:

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

input:

0.64 0.67 2 74 42

output:

74.000000000000000
42.000000000000000

result:

ok 2 numbers

Test #25:

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

input:

0.65 0.56 2 94 96

output:

94.000000000000000
96.000000000000000

result:

ok 2 numbers

Test #26:

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

input:

0.65 0.90 10 97 23

output:

97.000000000000000
-61.703576279117556
47.192675418573593
-24.857979629132966
26.315721117779802
-5.266962939662799
20.260623095221003
8.429138366197133
23.713500723727041
22.999999999999996

result:

ok 10 numbers

Test #27:

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

input:

0.67 0.88 4 70 42

output:

70.000000000000000
0.547821506509141
61.967040409361125
42.000000000000000

result:

ok 4 numbers

Test #28:

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

input:

0.69 0.39 10 2 27

output:

2.000000000000000
22.365907687016133
16.212476304041129
19.909312647724668
20.060291485506063
21.606233057611803
22.731814489099509
24.111382889947262
25.502261844812420
27.000000000000000

result:

ok 10 numbers

Test #29:

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

input:

0.69 0.57 4 88 47

output:

88.000000000000000
11.843609597552822
58.332090622311441
47.000000000000000

result:

ok 4 numbers

Test #30:

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

input:

0.71 0.89 8 4 41

output:

4.000000000000000
6.838890362691073
8.415612157510662
12.061697054627624
16.053699728970102
22.133037186187355
30.002249160976412
41.000000000000000

result:

ok 8 numbers

Test #31:

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

input:

0.72 0.49 8 21 48

output:

21.000000000000000
19.940442369940307
24.647118506357018
27.516742085847802
31.889142369925356
36.443386128411682
41.864917773719831
48.000000000000000

result:

ok 8 numbers

Test #32:

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

input:

0.74 0.58 3 57 29

output:

57.000000000000000
-5.486486486486483
29.000000000000000

result:

ok 3 numbers

Test #33:

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

input:

0.76 0.70 2 91 18

output:

91.000000000000000
18.000000000000000

result:

ok 2 numbers

Test #34:

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

input:

0.77 0.36 10 31 25

output:

31.000000000000000
5.214972085026422
15.175528505470345
13.562546899821678
15.906351374832015
17.130407442556457
18.916700225707999
20.732805853115483
22.774272588153799
25.000000000000000

result:

ok 10 numbers

Test #35:

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

input:

0.77 0.96 8 78 68

output:

78.000000000000000
-40.097557007604976
44.004881104144161
-4.609896277109770
38.695065726603872
25.369700183459603
56.681932238803611
68.000000000000000

result:

ok 8 numbers

Test #36:

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

input:

0.78 0.52 7 73 77

output:

73.000000000000000
8.727547506052927
44.767487054721286
39.456964605830123
54.055525661002569
62.680931610613669
77.000000000000000

result:

ok 7 numbers

Test #37:

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

input:

0.78 0.69 4 42 97

output:

42.000000000000000
57.297905113986445
73.672365988909434
97.000000000000000

result:

ok 4 numbers

Test #38:

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

input:

0.78 0.70 10 54 99

output:

54.000000000000000
-13.012886350899693
27.649948646298235
12.457939498482839
29.072156861225380
31.396840000693782
44.840045003398913
56.953023103136800
75.811389522825948
99.000000000000000

result:

ok 10 numbers

Test #39:

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

input:

0.78 0.76 10 97 83

output:

97.000000000000000
-43.734736959040490
39.606905171948419
-2.345014054751005
28.272136967975015
20.270056153409747
37.297467895320615
44.497267634941494
63.053944355698036
83.000000000000000

result:

ok 10 numbers

Test #40:

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

input:

0.78 0.95 10 100 32

output:

100.000000000000000
-63.269578817364128
45.649728522455973
-24.499311628980255
24.257779025728578
-4.353278407462950
19.649332916621045
11.190865187874614
27.395741117332193
31.999999999999993

result:

ok 10 numbers

Test #41:

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

input:

0.79 0.90 10 98 42

output:

98.000000000000000
-58.246914628041360
42.184937443847325
-19.096122584597840
22.880506857630298
0.889090091389879
21.294837344065272
17.623102584062458
33.087604651068091
42.000000000000000

result:

ok 10 numbers

Test #42:

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

input:

0.81 0.48 10 97 1

output:

97.000000000000000
-38.257501681599216
15.571423637904633
-5.750747660464868
2.816177741217680
-0.479254906636815
0.963568841408666
0.550448406355348
0.908376253023992
1.000000000000000

result:

ok 10 numbers

Test #43:

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

input:

0.81 0.86 10 20 100

output:

20.000000000000000
-3.332842869651403
14.500397275582364
8.879076925321508
19.662393966511253
23.562545268650613
35.995320478806676
49.419998518872937
70.986174412060819
100.000000000000000

result:

ok 10 numbers

Test #44:

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

input:

0.84 0.85 10 74 95

output:

74.000000000000000
-36.290804877098289
32.415723903237435
-3.617976066814098
24.514265421627979
17.516703297375518
35.551156378179215
44.752169160439728
67.810305016221704
95.000000000000000

result:

ok 10 numbers

Test #45:

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

input:

0.88 0.37 10 3 96

output:

3.000000000000000
29.021828490376421
26.649209071531253
34.189380524386777
39.946862217926927
47.803309545798804
56.847251420935912
67.712805782369159
80.620752114231152
96.000000000000000

result:

ok 10 numbers

Test #46:

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

input:

0.91 0.50 10 100 98

output:

100.000000000000000
-22.586857854484425
29.445959352419173
15.502394083459235
28.830158292157492
33.986641087592936
45.342922535788318
58.255380051363836
75.683857114635245
98.000000000000000

result:

ok 10 numbers

Test #47:

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

input:

0.94 0.48 10 44 97

output:

44.000000000000000
-1.582743438717802
19.632221167605266
17.694571046964402
26.056362944597065
32.986375270464151
43.514246967642890
56.736852279407110
74.219479687111274
97.000000000000000

result:

ok 10 numbers

Test #48:

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

input:

0.94 0.54 10 28 95

output:

28.000000000000000
0.452546307145841
15.545393528717092
14.857044922852820
22.360134732988879
29.041330907350069
39.373323808723057
52.693243070168712
70.793243342669044
95.000000000000000

result:

ok 10 numbers

Test #49:

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

input:

0.95 0.57 10 2 94

output:

2.000000000000000
9.227284174161063
9.905919965453009
14.670175946452165
19.583041529437772
26.965889742443615
36.779928927100961
50.311489633938770
68.760474640689381
94.000000000000000

result:

ok 10 numbers

Test #50:

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

input:

0.98 0.90 10 21 99

output:

21.000000000000000
-8.213193484970176
10.851070384729228
3.242174840561486
12.943294690006562
15.602386152711768
26.939303650663437
40.442665115090762
63.879185098386039
99.000000000000000

result:

ok 10 numbers

Extra Test:

score: 0
Extra Test Passed