QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#65870#4880. Network Transferjapan022022AC ✓599ms21868kbC++2014.1kb2022-12-03 22:59:452022-12-03 22:59:48

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-03 22:59:48]
  • 评测
  • 测评结果:AC
  • 用时:599ms
  • 内存:21868kb
  • [2022-12-03 22:59:45]
  • 提交

answer

#line 1 "library/my_template.hpp"
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using pi = pair<ll, ll>;
using vi = vector<ll>;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;

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 vec(type, name, ...) vector<type> name(__VA_ARGS__)
#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 FOR4_R(i, a, b, c) for (ll i = (b)-1; i >= ll(a); i -= (c))
#define overload4(a, b, c, d, e, ...) e
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) \
  overload4(__VA_ARGS__, FOR4_R, 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

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

#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())

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); }
// (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 pick(deque<T> &que) {
  T a = que.front();
  que.pop_front();
  return a;
}

template <typename T>
T pick(pq<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}

template <typename T>
T pick(pqg<T> &que) {
  assert(que.size());
  T a = que.top();
  que.pop();
  return a;
}

template <typename T>
T pick(vc<T> &que) {
  assert(que.size());
  T a = que.back();
  que.pop_back();
  return a;
}

template <typename T, typename U>
T ceil(T x, U y) {
  return (x > 0 ? (x + y - 1) / y : x / y);
}

template <typename T, typename U>
T floor(T x, U y) {
  return (x > 0 ? x / y : (x - y + 1) / y);
}

template <typename T, typename U>
pair<T, T> divmod(T x, U y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename F>
ll binary_search(F check, ll ok, ll ng) {
  assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    tie(ok, ng) = (check(x) ? mp(x, ng) : mp(ok, 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;
    tie(ok, ng) = (check(x) ? mp(x, ng) : mp(ok, 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);
}

vc<int> s_to_vi(const string &S, char first_char) {
  vc<int> A(S.size());
  FOR(i, S.size()) { A[i] = S[i] - first_char; }
  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;
}

template <typename CNT, typename T>
vc<CNT> bincount(const vc<T> &A, int size) {
  vc<CNT> C(size);
  for (auto &&x: A) { ++C[x]; }
  return C;
}

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

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  int n = len(I);
  vc<T> B(n);
  FOR(i, n) B[i] = A[I[i]];
  return B;
}
#line 1 "library/other/io.hpp"
// based on yosupo's fastio
#include <unistd.h>

namespace fastio {
// クラスが read(), print() を持っているかを判定するメタ関数
struct has_write_impl {
  template <class T>
  static auto check(T &&x) -> decltype(x.write(), std::true_type{});

  template <class T>
  static auto check(...) -> std::false_type;
};

template <class T>
class has_write : public decltype(has_write_impl::check<T>(std::declval<T>())) {
};

struct has_read_impl {
  template <class T>
  static auto check(T &&x) -> decltype(x.read(), std::true_type{});

  template <class T>
  static auto check(...) -> std::false_type;
};

template <class T>
class has_read : public decltype(has_read_impl::check<T>(std::declval<T>())) {};

struct Scanner {
  FILE *fp;
  char line[(1 << 15) + 1];
  size_t st = 0, ed = 0;
  void reread() {
    memmove(line, line + st, ed - st);
    ed -= st;
    st = 0;
    ed += fread(line + ed, 1, (1 << 15) - ed, fp);
    line[ed] = '\0';
  }
  bool succ() {
    while (true) {
      if (st == ed) {
        reread();
        if (st == ed) return false;
      }
      while (st != ed && isspace(line[st])) st++;
      if (st != ed) break;
    }
    if (ed - st <= 50) {
      bool sep = false;
      for (size_t i = st; i < ed; i++) {
        if (isspace(line[i])) {
          sep = true;
          break;
        }
      }
      if (!sep) reread();
    }
    return true;
  }
  template <class T, enable_if_t<is_same<T, string>::value, int> = 0>
  bool read_single(T &ref) {
    if (!succ()) return false;
    while (true) {
      size_t sz = 0;
      while (st + sz < ed && !isspace(line[st + sz])) sz++;
      ref.append(line + st, sz);
      st += sz;
      if (!sz || st != ed) break;
      reread();
    }
    return true;
  }
  template <class T, enable_if_t<is_integral<T>::value, int> = 0>
  bool read_single(T &ref) {
    if (!succ()) return false;
    bool neg = false;
    if (line[st] == '-') {
      neg = true;
      st++;
    }
    ref = T(0);
    while (isdigit(line[st])) { ref = 10 * ref + (line[st++] & 0xf); }
    if (neg) ref = -ref;
    return true;
  }
  template <typename T,
            typename enable_if<has_read<T>::value>::type * = nullptr>
  inline bool read_single(T &x) {
    x.read();
    return true;
  }
  bool read_single(double &ref) {
    string s;
    if (!read_single(s)) return false;
    ref = std::stod(s);
    return true;
  }
  bool read_single(char &ref) {
    string s;
    if (!read_single(s) || s.size() != 1) return false;
    ref = s[0];
    return true;
  }
  template <class T>
  bool read_single(vector<T> &ref) {
    for (auto &d: ref) {
      if (!read_single(d)) return false;
    }
    return true;
  }
  template <class T, class U>
  bool read_single(pair<T, U> &p) {
    return (read_single(p.first) && read_single(p.second));
  }
  template <size_t N = 0, typename T>
  void read_single_tuple(T &t) {
    if constexpr (N < std::tuple_size<T>::value) {
      auto &x = std::get<N>(t);
      read_single(x);
      read_single_tuple<N + 1>(t);
    }
  }
  template <class... T>
  bool read_single(tuple<T...> &tpl) {
    read_single_tuple(tpl);
    return true;
  }
  void read() {}
  template <class H, class... T>
  void read(H &h, T &... t) {
    bool f = read_single(h);
    assert(f);
    read(t...);
  }
  Scanner(FILE *fp) : fp(fp) {}
};

struct Printer {
  Printer(FILE *_fp) : fp(_fp) {}
  ~Printer() { flush(); }

  static constexpr size_t SIZE = 1 << 15;
  FILE *fp;
  char line[SIZE], small[50];
  size_t pos = 0;
  void flush() {
    fwrite(line, 1, pos, fp);
    pos = 0;
  }
  void write(const char &val) {
    if (pos == SIZE) flush();
    line[pos++] = val;
  }
  template <class T, enable_if_t<is_integral<T>::value, int> = 0>
  void write(T val) {
    if (pos > (1 << 15) - 50) flush();
    if (val == 0) {
      write('0');
      return;
    }
    if (val < 0) {
      write('-');
      val = -val; // todo min
    }
    size_t len = 0;
    while (val) {
      small[len++] = char(0x30 | (val % 10));
      val /= 10;
    }
    for (size_t i = 0; i < len; i++) { line[pos + i] = small[len - 1 - i]; }
    pos += len;
  }
  void write(const string &s) {
    for (char c: s) write(c);
  }
  void write(const char *s) {
    size_t len = strlen(s);
    for (size_t i = 0; i < len; i++) write(s[i]);
  }
  void write(const double &x) {
    ostringstream oss;
    oss << fixed << setprecision(15) << x;
    string s = oss.str();
    write(s);
  }
  void write(const long double &x) {
    ostringstream oss;
    oss << fixed << setprecision(15) << x;
    string s = oss.str();
    write(s);
  }
  template <typename T,
            typename enable_if<has_write<T>::value>::type * = nullptr>
  inline void write(T x) {
    x.write();
  }
  template <class T>
  void write(const vector<T> &val) {
    auto n = val.size();
    for (size_t i = 0; i < n; i++) {
      if (i) write(' ');
      write(val[i]);
    }
  }
  template <class T, class U>
  void write(const pair<T, U> &val) {
    write(val.first);
    write(' ');
    write(val.second);
  }
  template <size_t N = 0, typename T>
  void write_tuple(const T &t) {
    if constexpr (N < std::tuple_size<T>::value) {
      if constexpr (N > 0) { write(' '); }
      const auto &x = std::get<N>(t);
      write(x);
      write_tuple<N + 1>(t);
    }
  }
  template <class... T>
  bool write(tuple<T...> &tpl) {
    write_tuple(tpl);
    return true;
  }
  template <class T, size_t S>
  void write(const array<T, S> &val) {
    auto n = val.size();
    for (size_t i = 0; i < n; i++) {
      if (i) write(' ');
      write(val[i]);
    }
  }
  void write(i128 val) {
    string s;
    bool negative = 0;
    if (val < 0) {
      negative = 1;
      val = -val;
    }
    while (val) {
      s += '0' + int(val % 10);
      val /= 10;
    }
    if (negative) s += "-";
    reverse(all(s));
    if (len(s) == 0) s = "0";
    write(s);
  }
};
Scanner scanner = Scanner(stdin);
Printer printer = Printer(stdout);
void flush() { printer.flush(); }
void print() { printer.write('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  printer.write(head);
  if (sizeof...(Tail)) printer.write(' ');
  print(forward<Tail>(tail)...);
}

void read() {}
template <class Head, class... Tail>
void read(Head &head, Tail &... tail) {
  scanner.read(head);
  read(tail...);
}
} // namespace fastio
using fastio::print;
using fastio::flush;
using fastio::read;

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __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() {
  LL(N, W);
  using T = tuple<ll, ll, ll>;
  VEC(T, dat, N);
  auto I = argsort(dat);

  int nxt_idx = 0;
  Re t = 0.0;
  Re t_eff = 0.0;
  ll P_sm = 0;
  pqg<pair<Re, int>> que;
  vc<Re> ANS(N);

  const Re INF = 1LL << 60;

  while (nxt_idx < N || len(que)) {
    Re t1 = INF, t2 = INF;
    if (nxt_idx < N) { t1 = get<0>(dat[I[nxt_idx]]); }
    if (len(que)) {
      auto xx = que.top().fi;
      t2 = t + (xx - t_eff) * P_sm;
    }
    if (t1 < t2) {
      // タスク追加処理を走らせる
      Re dt = t1 - t;
      t_eff += (P_sm == 0 ? 0 : dt / P_sm);
      int idx = I[nxt_idx++];
      auto [tt, ss, pp] = dat[idx];
      que.emplace(ss / Re(pp * W) + t_eff, idx);
      P_sm += pp;
      t = t1;
    } else {
      // タスク完了
      Re dt = t2 - t;
      t_eff += (P_sm == 0 ? 0 : dt / P_sm);
      auto [tt, idx] = pick(que);
      ANS[idx] = t2;
      P_sm -= get<2>(dat[idx]);
      t = t2;
    }
  }
  for (auto&& x: ANS) print(x);
}

signed main() {
  solve();

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3628kb

input:

2 10
0 100 2
4 200 1

output:

13.000000000000000
30.000000000000000

result:

ok 2 numbers

Test #2:

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

input:

2 10
30 200 1
10 100 2

output:

50.000000000000000
20.000000000000000

result:

ok 2 numbers

Test #3:

score: 0
Accepted
time: 3ms
memory: 3484kb

input:

1 10000000
0 1 42

output:

0.000000100000000

result:

ok found '0.0000001', expected '0.0000001', error '0.0000000'

Test #4:

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

input:

1 10000000
42 1 42

output:

42.000000100000000

result:

ok found '42.0000001', expected '42.0000001', error '0.0000000'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

1 10000000
42 10000000 42

output:

43.000000000000000

result:

ok found '43.0000000', expected '43.0000000', error '0.0000000'

Test #6:

score: 0
Accepted
time: 3ms
memory: 3464kb

input:

1 10000000
10000000 1 1

output:

10000000.000000099999852

result:

ok found '10000000.0000001', expected '10000000.0000001', error '0.0000000'

Test #7:

score: 0
Accepted
time: 3ms
memory: 3552kb

input:

1 10000000
1 1 100

output:

1.000000100000000

result:

ok found '1.0000001', expected '1.0000001', error '0.0000000'

Test #8:

score: 0
Accepted
time: 5ms
memory: 3680kb

input:

1 1
10000000 10000000 100

output:

20000000.000000000000000

result:

ok found '20000000.0000000', expected '20000000.0000000', error '0.0000000'

Test #9:

score: 0
Accepted
time: 291ms
memory: 19916kb

input:

200000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10000000 1
10000000 10...

output:

2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
2000010000000.000000000000000
...

result:

ok 200000 numbers

Test #10:

score: 0
Accepted
time: 514ms
memory: 20628kb

input:

200000 1
10000000 10000000 22
10000000 10000000 62
10000000 10000000 71
10000000 10000000 73
10000000 10000000 82
10000000 10000000 15
10000000 10000000 60
10000000 10000000 26
10000000 10000000 35
10000000 10000000 83
10000000 10000000 58
10000000 10000000 84
10000000 10000000 23
10000000 10000000 ...

output:

1790041363636.363636374473572
1390577580645.161290287971497
1300784647887.323943614959717
1280812465753.424657583236694
1190840487804.878048658370972
1859583333333.333333373069763
1410498166666.666666626930237
1750241923076.923076868057251
1660420857142.857142806053162
1180833975903.614457726478577
...

result:

ok 200000 numbers

Test #11:

score: 0
Accepted
time: 599ms
memory: 20336kb

input:

199293 5
9504657 9159218 4
9229606 9939393 93
9949326 9400061 74
9049202 9678955 63
9856746 9805686 100
9900514 9492706 58
9077984 9828311 42
9082259 9783365 78
9815702 9654015 95
9655893 9753916 11
9027905 9930425 9
9210664 9496857 85
9488366 9132506 56
9416678 9238290 2
9475297 9343399 28
9442121 ...

output:

372606864555.123297393321991
212211534775.653323188424110
238948149663.040029540657997
263425611185.353431060910225
197063144013.495062053203583
270580494646.031724974513054
303467045798.255116045475006
237141228118.924381509423256
203504180187.050835445523262
360171498662.944728910923004
3641701790...

result:

ok 199293 numbers

Test #12:

score: 0
Accepted
time: 556ms
memory: 20760kb

input:

199775 5
9573917 9665464 57
9498813 9469832 81
9885957 9606395 14
9397765 9003071 9
9246019 9070405 26
9740136 9081183 11
9893308 9667485 60
9912483 9414387 94
9934996 9683245 7
9359993 9793294 90
9852046 9209808 22
9704268 9048813 52
9066664 9842295 49
9894656 9914370 56
9520915 9685732 36
9507809 ...

output:

275136188681.622544765472412
227063705577.187327474355698
355194309827.036854684352875
363385338618.769188225269318
329856159627.166054040193558
359600267866.412797749042511
269538859112.943653583526611
201263971424.147450819611549
368365549271.434321790933609
215596647879.433764755725861
3384620866...

result:

ok 199775 numbers

Test #13:

score: 0
Accepted
time: 532ms
memory: 19872kb

input:

199876 10
9569180 9097026 11
9805018 9888590 69
9859588 9812730 54
9708644 9290190 38
9672977 9335125 45
9617443 9706660 56
9670948 9431976 69
9705708 9008410 2
9091288 9600793 23
9064094 9794988 56
9750869 9563190 30
9234184 9600771 22
9681961 9478086 50
9410316 9590449 15
9604218 9991066 51
957349...

output:

179887507879.351420938968658
127724903099.115836739540100
141024141836.350890696048737
153787858998.034982815384865
147195733048.117894619703293
138618997279.591127321124077
124676275642.348374038934708
188810825750.261126860976219
169163511122.131870374083519
139088289036.243789225816727
1624175854...

result:

ok 199876 numbers

Test #14:

score: 0
Accepted
time: 543ms
memory: 21084kb

input:

199977 4
9602127 9565587 73
9111223 9419029 57
9833218 9019063 97
9020206 9577308 79
9062250 9637529 67
9457065 9295138 1
9448587 9234150 78
9535931 9639433 15
9247581 9592339 40
9768195 9797367 34
9649692 9879574 35
9727787 9190412 97
9260259 9150191 43
9851295 9229529 69
9724520 9333397 67
9676184...

output:

304491753262.738583803176880
340031067721.018977671861649
234313922207.067231312394142
290561445183.444015502929688
319806025765.541225820779800
474840344781.469609618186951
286089986044.730206906795502
441518236521.843976646661758
382411279202.560554802417755
398221219099.160567849874496
3965875686...

result:

ok 199977 numbers

Test #15:

score: 0
Accepted
time: 543ms
memory: 19904kb

input:

199077 6
9634388 9960151 22
9418114 9874787 41
9769850 9225397 37
9368769 9901425 8
9489208 9902249 82
9371370 9920615 49
9263226 9036325 88
9329155 9233456 23
9366876 9584570 56
9434611 9799061 9
9473832 9195956 44
9220704 9779369 72
9801558 9822981 43
9366955 9830926 27
9770139 9638731 78
9741872 ...

output:

283688147387.332849144935608
254552170732.087577670812607
256675980123.553758040070534
304680729443.034375339746475
192633843521.356394916772842
242706661004.993534177541733
170818527368.701395213603973
279445737169.918057620525360
229155389462.984892636537552
303032608931.142808139324188
2450286983...

result:

ok 199077 numbers

Test #16:

score: 0
Accepted
time: 403ms
memory: 11948kb

input:

199174 94
4939842 606 76
1166421 867 100
9051103 784 55
8172658 675 51
3743680 551 61
2613139 796 25
6619357 995 81
4244151 919 13
1565998 618 89
8971567 956 48
4453079 696 6
6507538 985 84
821657 762 98
5429287 786 27
6562208 661 86
286640 615 36
6512669 689 74
219589 615 49
8412173 719 58
8817089 ...

output:

4939848.446808510638220
1166430.223404255319110
9051111.340425531914661
8172665.180851063829778
3743685.861702127659555
2613147.468085106382887
6619367.585106382978665
4244160.776595744680890
1566004.574468085106446
8971577.170212765957331
4453091.606382978723559
6507551.149949341438969
821665.10638...

result:

ok 199174 numbers

Test #17:

score: 0
Accepted
time: 416ms
memory: 11636kb

input:

199275 58
420812 937 34
5358924 565 84
341963 608 95
9557118 546 80
3131446 587 87
4631085 759 74
1944615 555 90
9739783 504 22
6129096 823 9
9113009 779 15
5896446 737 11
2838089 778 63
2887413 545 3
9842144 566 82
4824038 515 2
3489410 943 99
4094375 674 67
5967153 825 83
8442695 661 5
1099067 961...

output:

420828.155172413793110
5358933.741379310344655
341973.703448275862087
9557130.934039408867648
3131456.120689655172328
4631098.086206896551630
1944624.568965517241395
9739791.689655172413950
6129110.737547892720158
9113022.431034482759060
5896464.603448275861865
2838116.856189278872534
2887427.413793...

result:

ok 199275 numbers

Test #18:

score: 0
Accepted
time: 393ms
memory: 11552kb

input:

199757 100
8599274 773 87
2248916 983 76
6665957 948 34
8244088 933 17
4788589 623 6
4017807 722 19
4934229 616 11
202280 590 38
692193 527 18
9188184 884 97
2306679 771 19
9102374 572 34
2551259 547 96
6886224 621 32
3085867 871 17
6758447 763 57
1742348 667 52
4050359 520 18
808859 610 60
8347912 ...

output:

8599282.527126436782055
2248929.218552631578859
6665969.219999999999800
8244097.329999999999927
4788595.230000000000018
4017814.220000000000027
4934235.159999999999854
202285.900000000000006
692198.269999999999982
9188192.840000000000146
2306686.710000000000036
9102379.720000000000255
2551264.499374...

result:

ok 199757 numbers

Test #19:

score: 0
Accepted
time: 493ms
memory: 19852kb

input:

199301 55
9625480 9580 55
1972191 9544 50
2023060 7409 51
3155002 5100 49
5157066 8962 57
8573320 9043 52
5593516 7630 69
4095980 7228 37
9700572 7655 95
4873927 6900 49
8970656 7567 35
4513218 7294 83
90439 8204 19
2350487 9774 100
8833379 7311 70
8720440 6645 16
5196961 9762 63
7589832 6318 17
504...

output:

22664764.177569803050574
19072434.527594537285040
14847167.731287982755020
13479463.302483934397969
20842918.892618188116103
22479839.009495604797849
18374375.954987293704107
21677924.352304888729122
18966017.791126976891974
19820640.700591895525577
23346119.181341201670875
14514855.723571716818697
...

result:

ok 199301 numbers

Test #20:

score: 0
Accepted
time: 495ms
memory: 19980kb

input:

199784 70
5106450 7012 8
8862184 6409 38
3313920 6644 90
1841972 6860 90
9511699 8604 83
5624399 9771 93
3616263 6180 86
6894122 9030 49
4263669 9105 11
4949103 5598 32
5380890 6955 48
8146280 6286 53
7123063 6952 11
9394568 8476 55
4759565 6568 78
6956343 7496 74
7811801 9766 52
5673038 8211 55
507...

output:

20569989.793812781757879
17924700.661382972566571
6678833.936281221740046
3781477.143650808187431
16565452.197704969588813
13829173.091948501204570
7161775.574899180311604
17739360.846297645053710
20493408.062239737404525
16664943.177230306940146
15857800.208159725534642
16526407.093696797011944
202...

result:

ok 199784 numbers

Test #21:

score: 0
Accepted
time: 496ms
memory: 15972kb

input:

199504 87
3284911 7920 70
8087820 7643 26
4604781 8931 34
5562076 8619 20
6201975 6720 98
9977988 8972 46
6605878 7152 95
2389753 7357 65
8826767 9661 24
5090545 8402 2
1791123 7868 49
9443698 5279 28
4155685 8121 8
3807424 7178 9
3021395 9299 93
225379 7716 41
5459773 5824 41
1420601 8155 89
744193...

output:

6416886.862674070840058
15527062.056998423178811
14488552.389328031397781
15826799.688590005334845
9289865.233563993814641
15136631.655239554829677
10288299.833079624734637
4661712.471314472725680
15976522.943951668343288
17111357.541163536054228
4630547.059030620469457
15007084.359218678063371
1661...

result:

ok 199504 numbers

Test #22:

score: 0
Accepted
time: 504ms
memory: 21624kb

input:

199447 66
1042403 67371 93
1128688 78245 76
5016768 50046 51
8688565 60236 62
7728578 73421 61
4914558 84844 51
4044583 90549 45
4037722 73419 85
533462 83816 56
832748 81898 38
2603184 60202 97
7543832 99993 32
8706211 91645 79
5544589 91922 58
8719389 94288 83
9443633 51194 58
710110 98781 29
9077...

output:

97353589.262379968095047
134963509.310392148530809
139517888.212164270924404
141786058.523869207361713
157334920.171920486129238
175394851.272493097174447
184140886.526916067727143
126378138.861686608397576
163471348.715228843211662
184991893.117474502549157
90962705.056613892520545
200054135.804035...

result:

ok 199447 numbers

Test #23:

score: 0
Accepted
time: 541ms
memory: 21200kb

input:

199929 82
9220865 86552 59
2985547 66016 60
1340761 51929 90
7375534 79510 99
4418854 68267 87
6932503 96935 100
7034197 65152 55
9533354 87179 1
5096560 88788 73
974191 95082 21
6677774 96696 10
1176893 73873 11
5738833 74842 80
9957447 62211 17
4645574 77470 94
7679536 61562 25
3324950 83656 14
98...

output:

137442730.623503616981907
117719935.423043062655779
60788949.550715011017019
100808309.623689904416096
95137085.224439350604371
113655203.673640608169080
125979076.426220549779828
182717780.304845456659677
126235560.611792293486360
167628018.398800012830179
176362017.876935687410878
172963004.019427...

result:

ok 199929 numbers

Test #24:

score: 0
Accepted
time: 497ms
memory: 21016kb

input:

199029 73
4701835 79195 8
2211183 66584 48
2631622 53813 30
8759994 85987 36
8773487 81715 6
6319225 90424 41
23811 53497 64
2331496 50938 10
9659659 75158 89
6082500 89664 91
8121141 51790 18
2474312 52613 82
2771456 90383 69
7001526 77641 71
2907404 97855 14
948572 53328 84
3604146 68532 7
2907887...

output:

197343781.133927043571020
146266455.203146393920179
160277245.026006879983470
172793852.192165804022807
199572245.445599790968117
169801859.050698340215604
64949674.506403820705600
189590139.181983700589626
118032789.573732053177082
127144382.914736026752507
178153214.122071956910077
83736576.602191...

result:

ok 199029 numbers

Test #25:

score: 0
Accepted
time: 509ms
memory: 20804kb

input:

199673 56
2610387 845669 2
1687829 988340 72
3821139 870884 35
2813428 799092 7
1365018 803557 95
9357496 513441 25
731413 980028 93
8363930 565303 23
4733785 973636 18
167256 773886 29
51133 651716 90
3480326 674090 12
4953792 831943 51
4343808 520658 51
2719391 642184 85
3121609 691825 39
7026995 ...

output:

2663416920.979038400109857
1928512891.465440403553657
2270470176.705060588195920
2597243918.163310669362545
1455194752.908856649533845
2183638273.066709940787405
1692789012.785371014848351
2266073869.022429064614698
2496007785.562582091894001
2296006666.683331246022135
1246768433.833320297417231
250...

result:

ok 199673 numbers

Test #26:

score: 0
Accepted
time: 508ms
memory: 21868kb

input:

199393 73
8091358 636821 63
3610955 902862 64
5111999 556237 78
6533532 853174 48
686517 962833 17
8744218 893633 70
3721028 529352 98
1162071 874456 32
9296883 502388 30
308699 714994 100
4191990 607788 3
4777744 786151 83
6953281 811671 52
8756665 654068 97
981220 909737 97
6324379 990946 6
730619...

output:

1275130082.972547800280154
1493550552.930894396733493
973568760.578958170721307
1610876608.734153152327053
1917650576.822067846078426
1437555485.982576532172970
745082252.339795838692226
1766089887.567436735611409
1584227879.321427471004426
951064194.587343811930623
2018503334.660664909053594
121949...

result:

ok 199393 numbers

Test #27:

score: 0
Accepted
time: 548ms
memory: 20316kb

input:

199875 63
6269819 886681 17
5467813 721870 48
6402860 741591 18
253634 907256 77
2409927 663402 32
762162 815118 11
1743775 756777 7
6657703 601020 44
3859980 976923 47
5417008 792908 74
602223 509641 4
8410806 856919 62
9019038 832694 49
833878 650671 51
9243051 594701 8
9593416 844285 65
9921030 9...

output:

2213856003.125702909426764
1775683281.444483538856730
2166436262.259894475340843
1593306697.442326492164284
1943159460.190102534135804
2266283494.042483698343858
2305962466.387003932148218
1714438971.510802221600898
1944956047.588424850837328
1528248633.053412122302689
2319079253.772517406614497
172...

result:

ok 199875 numbers

Test #28:

score: 0
Accepted
time: 519ms
memory: 21176kb

input:

199493 80
3646291 6589211 78
3835801 9820358 84
3775894 7887279 69
1403559 7547266 40
2451237 5385669 29
2904241 6950241 65
6125738 7100303 30
3526246 6344762 98
844701 9815023 18
5933784 5196196 40
8335782 9624783 43
5474890 5645503 81
4386861 6220368 39
1603653 7528687 13
6625714 6639631 16
706689...

output:

10214158002.177228473126888
12572146296.169721947982907
12430331164.929563241079450
14939287831.836348980665207
14878605249.441637741401792
11989023568.211312112398446
15721325037.909543629735708
8103362035.450858056545258
17454389308.558902803808451
13196271301.770029108040035
15545715392.325385394...

result:

ok 199493 numbers

Test #29:

score: 0
Accepted
time: 543ms
memory: 20096kb

input:

199975 95
9127263 9824246 31
725793 7569723 72
5066755 8332179 9
5123663 8233302 69
4108380 6510726 43
2290963 9771814 6
4148486 9985610 39
3988744 5840025 14
5407800 5718449 27
6075227 5087718 10
9779149 9069107 56
9107953 7713115 56
1419484 6026900 32
6016510 8831954 72
4887544 9655430 27
269667 9...

output:

13937905496.845820331014693
10033778296.324494433589280
15207689460.111043755896389
10738075363.253613018430769
11827209682.294903164729476
15492533171.576178157702088
13480084569.657456292770803
14400171178.176402921788394
12982354715.381664679385722
14665395594.544069305993617
12092824838.96601871...

result:

ok 199975 numbers

Test #30:

score: 0
Accepted
time: 549ms
memory: 19916kb

input:

199075 86
7305724 8126405 81
4918296 6090023 60
1390748 8810642 52
8843766 8148404 10
8463013 7635784 66
4308908 7593387 59
9473744 7133543 48
1820019 5301725 22
9970898 7292121 47
6216669 9208306 84
1222516 8546994 65
405370 9747164 27
8452108 5129623 33
8093724 5839029 26
813730 6967420 39
3538704...

output:

10721879434.659045449458063
10797502325.457299480214715
13464577925.986501960083842
16627307131.112817855551839
11616265493.267029618844390
12203486352.281520009972155
12909398946.928413229994476
14651536819.868590157479048
13101153739.143206303939223
11291805629.255484921857715
12310694615.64313311...

result:

ok 199075 numbers

Test #31:

score: 0
Accepted
time: 468ms
memory: 13908kb

input:

199199 78151
308067 3510866 94
6357726 1383805 15
2657317 8797531 92
6497312 357768 66
1134727 3432114 28
7985088 8000696 13
147819 1655876 32
4881979 1216259 97
1470964 2232766 25
2929789 5183878 21
4171107 4419118 92
7436038 8910406 32
8680822 8565979 100
5307897 8959910 28
4773869 4268007 57
1347...

output:

335924.968889875278393
7945776.923776194201309
3336558.055895735601553
6583286.328133946797607
1513151.759330480026165
12296920.318200388428522
166073.393624355428969
5030871.173333643526803
1820619.976671833762339
5288502.809736402705767
4678750.757607691120029
11701064.208290560458408
10564865.515...

result:

ok 199199 numbers

Test #32:

score: 0
Accepted
time: 428ms
memory: 11596kb

input:

199681 594292
5789038 4364536 47
5583361 1412685 3
8981311 1101713 36
217414 8157858 7
5489360 880031 50
7371810 1431418 58
8170568 1612166 41
377610 8562820 5
1000928 2657627 33
8038099 2960000 100
8245697 1329846 4
3766590 9777839 7
5713444 6131898 5
7385110 6125691 82
3035698 5829090 65
4616843 3...

output:

5789045.344093475934187
5583389.058767407268078
8981312.853824382626954
217440.360181526926155
5489361.480805731862347
7371812.408610582003348
8170570.712750634368604
377624.408438949203429
1000932.471921210448727
8038106.819724983678498
8245699.237697966656015
3766606.452920449879912
5713454.317988...

result:

ok 199681 numbers

Test #33:

score: 0
Accepted
time: 411ms
memory: 11572kb

input:

199782 951648
8934366 5026718 9
7440220 1184668 91
272171 3405895 75
6568741 990652 36
2179636 8327948 65
9389755 4862140 7
1160181 6727240 51
840108 5909381 21
597159 8049784 53
8179541 5446522 70
4655931 8305983 17
2366518 645273 81
7779201 3889305 97
6764834 8067280 41
1297528 2614366 76
7885880 ...

output:

8934371.282119018796948
7440221.244859443827863
272174.578944105383499
6568742.040985742627527
2179644.751080231346123
9389760.109179024177138
1160188.069042334980963
840114.898409916271589
597167.458783079457930
8179546.723252715289618
4655942.072753791317609
2366518.678058483809082
7779206.9765070...

result:

ok 199782 numbers

Test #34:

score: 0
Accepted
time: 555ms
memory: 20892kb

input:

199013 2
5648444 6390891 30
4583777 4765203 91
6002297 9967339 67
2920106 5046393 16
1078536 9551957 15
4208514 8778670 95
6524454 7530040 44
5903729 8501282 33
3694577 8408932 62
771162 6157066 4
9717159 3022531 97
8386385 467293 82
5854615 1902200 68
1266157 8997519 45
2513227 4669366 78
8418928 5...

output:

422330846578.997000515460968
217302476200.055983632802963
388908111736.452377378940582
447421455718.804153978824615
473670311290.800056248903275
321064635269.453396320343018
403413314451.733959078788757
435703578221.707414120435715
378175228790.520312815904617
488886966001.814012676477432
1404716877...

result:

ok 199013 numbers

Test #35:

score: 0
Accepted
time: 538ms
memory: 19936kb

input:

199114 46
6162548 7053073 83
6440636 9761378 79
7293157 2271521 6
4304566 2846483 49
2735679 1967170 41
6226459 2209392 48
1849712 7677818 53
6366227 815139 41
593319 8833793 82
912605 3676292 74
6127392 4965964 98
4716936 6302023 45
2887238 4626902 61
5679015 5971812 3
8439414 6230450 94
6654831 42...

output:

13270785737.092718016356230
15888659942.513539326377213
19830440328.543416816741228
10219121022.593544947914779
8794729532.680581521242857
8508652523.297253001015633
16746925846.283063220791519
4058690357.133694082498550
15023451061.332198995165527
9036976049.470217065885663
9193518426.7113422052934...

result:

ok 199114 numbers

Test #36:

score: 0
Accepted
time: 514ms
memory: 21360kb

input:

199596 87
9307876 2682550 45
5666271 9533362 67
3617151 4575704 58
8024669 5679277 86
7090312 4447791 60
5613182 5640114 89
4839326 2601404 63
4197502 3128996 49
123283 4291358 90
8718404 6419710 49
5235115 1942100 11
3316864 2136753 20
9919861 7417013 58
5058738 3137593 50
6701243 2758829 1
9923868...

output:

5524614624.603966416325420
8842445165.143142622895539
6717217887.152898136526346
5954728955.372839041519910
6451381042.313105622772127
5777733893.785789818037301
4118838152.138121223077178
5808315903.487100157421082
4612176056.152799109928310
8610704084.935865129344165
9364167101.826947926543653
794...

result:

ok 199596 numbers

Test #37:

score: 0
Accepted
time: 535ms
memory: 19892kb

input:

199697 39
4788847 3344732 94
2556263 4529537 55
4908011 1912590 98
6711639 8446664 20
3780588 1895708 82
2597993 9070836 41
7828941 7781885 80
4660000 475557 70
4686381 4907707 15
8859846 8906232 19
6678482 3885532 19
4614282 7971483 95
6952484 9950228 58
7135952 303374 4
4963073 4576809 17
495414 1...

output:

8080516207.396131198853254
15379520637.741582068614662
4704955625.285163943655789
23724826976.623769445344806
5498253763.458261159248650
21858676687.875889187678695
16920641339.398532309569418
1714686622.739658029284328
23125936060.854714103043079
23927692271.576376833021641
21539830987.969121105968...

result:

ok 199697 numbers

Test #38:

score: 0
Accepted
time: 512ms
memory: 20496kb

input:

199798 83
2967307 8974210 56
9446256 4301520 43
6198872 9184068 37
431742 1022562 61
8135221 4567817 97
1984715 7468854 82
5851688 2896959 89
155631 2789414 78
4216345 365272 23
3968155 6425459 94
3088715 861669 20
8247345 4063108 70
9018241 2740338 47
1548808 7277667 63
889259 6137892 24
8731318 36...

output:

9585283617.959851728752255
8084038822.531111731193960
10472903001.084820565767586
1903914662.785173536743969
4825951818.898489519488066
7687860874.447965491563082
3528421731.619736690307036
3801412971.621757680783048
1828843662.404859237372875
6405828305.006434309296310
4479058921.669275674968958
56...

result:

ok 199798 numbers

Test #39:

score: 0
Accepted
time: 7ms
memory: 3816kb

input:

1360 49
9871429 9779574 40
9989546 534733 28
3556340 8555939 45
2305081 5937120 29
5096830 6921998 49
7191025 9278305 8
1298498 9627142 14
671882 3049863 76
7402068 6967792 30
4959332 8268659 69
4691507 7797825 22
2723063 1478222 99
2602570 2927804 66
9779683 6186660 50
706855 189678 58
8926331 5264...

output:

123331351.307860386557877
34603328.337053724644647
117294057.853423645407020
118724756.222694947718992
109278783.858189064965700
137076595.222913722391240
134482946.239140921068611
34527002.999288939467078
122234510.150622351269703
103418304.970578549109632
128510981.489846206080983
17110978.0926792...

result:

ok 1360 numbers

Test #40:

score: 0
Accepted
time: 8ms
memory: 3760kb

input:

1842 93
5352399 376348 90
6879538 306716 20
9880335 860121 93
6025185 3737210 70
9451463 9594107 79
9208970 7676323 49
9321246 9774920 23
6167514 5363720 84
1965166 2616845 42
67641 5979374 47
6134874 4773961 31
9053615 7312952 74
9635193 5717915 63
1856896 8128249 5
8968685 1750762 73
2129100 39552...

output:

7987080.246970981095274
20278894.587575937430302
18320294.061011007623165
47350535.199269153989007
73982532.330522465839749
79242940.079600950390159
91559848.260600452071230
53356053.090179348459060
45696221.831925361700996
61057205.352011231098004
78364243.711648413554940
68764097.524488092472893
6...

result:

ok 1842 numbers

Test #41:

score: 0
Accepted
time: 7ms
memory: 3860kb

input:

1562 34
8497727 1038529 44
8736396 5111403 4
1171194 3164303 36
9745289 6570004 3
6141739 7042024 94
3562558 1107045 97
4646504 4698505 36
8965656 7934473 92
1495130 3041706 58
5175950 3498600 17
209463 6717394 43
7653543 3147682 53
1700949 3475322 59
1236619 326734 63
4894871 3311845 81
5398137 238...

output:

56900292.500892624266271
223642699.080261636423529
139709814.644438097660895
225822068.409826172704925
132960879.399120693611621
25062361.171213580344556
172965317.483262917012325
146396021.551931687718024
94295992.186699692079856
193221471.417158780343016
177992215.180595243975404
114510915.2337961...

result:

ok 1562 numbers

Test #42:

score: 0
Accepted
time: 6ms
memory: 3824kb

input:

1043 86
1709320 1892199 5
2995165 5074875 96
2462055 5468486 76
6096614 4370095 41
496371 4489941 16
613636 9505064 42
7636118 4846283 46
4461287 248330 13
6058228 3466567 75
5317392 6050530 96
1652830 8660826 52
8950961 4015116 24
8733572 1041240 56
3313833 7492515 10
3156701 9905633 96
8667174 107...

output:

55728508.105634250776347
24155440.341681104144300
30021799.464732106373049
43517016.262328672288277
53263756.315417737776443
51213710.915723094421992
43989691.587027660272724
12049581.587600631371060
26940157.579823028674582
32066791.277844595299030
48039943.170489605618059
50652583.125881340893102
...

result:

ok 1043 numbers

Test #43:

score: 0
Accepted
time: 7ms
memory: 3892kb

input:

1525 30
7190292 2554381 59
9885158 4846858 84
8786049 7772668 16
9816718 2170185 74
7186648 1937858 39
7664716 7968490 83
5658866 4994061 55
4923786 2562187 21
621325 4148323 87
5458834 8793948 66
3096197 604258 57
2584023 9849845 91
733061 8798647 57
7726690 9434104 64
1418530 6690908 4
1869943 473...

output:

99509524.659475729771657
124746768.263116423091560
238953615.193231707860832
75827976.706799431791296
110266382.422735636966536
167850000.898465968843084
161967658.505839057295816
184761418.152152123526321
87603266.893328486461542
190877016.800509085383965
24126960.882943603448439
174123039.56094620...

result:

ok 1525 numbers

Test #44:

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

input:

316 59
9188975 3868239 10
1555155 115859 26
5453579 247042 72
2822282 4185205 49
82066 6588164 75
5670503 7171636 83
9577189 1881903 17
7935150 4796220 33
4738599 2350579 56
417510 597470 97
647601 4861443 40
5843081 6719640 5
1819841 6829760 9
2504145 9651623 92
1334814 7014371 46
2616434 1788240 7...

output:

25295770.486411203537500
1657034.380344368496935
5846332.303283428234863
14063725.194988591988476
1173590.543654613251192
18383473.728952837300312
21350187.763546708842114
22220128.504249537001670
11031724.842690011466402
502932.661607207537088
5221978.625804243594757
26841423.843670923857644
263170...

result:

ok 316 numbers

Test #45:

score: 0
Accepted
time: 4ms
memory: 3644kb

input:

139 8
9703080 4465013 64
3412014 9887842 14
6744440 2551224 12
9173609 1985295 87
4436699 4036081 94
24091 5569654 27
4902447 6805489 30
733291 2142781 49
9301697 7999632 69
558952 3340888 72
4722191 6613388 45
4443010 2554370 75
3885598 4587166 14
6917003 6817404 50
9596645 3608158 61
5885471 52546...

output:

49808572.782173184536077
83536742.191010633185215
71141235.252602311484225
26003670.699444613652304
32580177.978577439165747
64511504.304905973251152
71851346.002844395115972
18137195.012586190972797
61360909.288049188642617
18439854.181579233898447
64805623.296881807869795
27308308.830580017247485
...

result:

ok 139 numbers

Test #46:

score: 0
Accepted
time: 6ms
memory: 3680kb

input:

363 48
2848407 94490 13
2637649 9916722 2
732789 4855406 51
2893711 4561193 20
1126975 6708190 16
7075171 9191864 76
7892061 1920562 39
6228923 4456638 61
3864794 8424493 85
5667261 860114 46
6165558 8556820 54
773561 8389099 50
918220 7120381 3
6296726 9015889 5
5522831 5169242 69
4121374 8912580 9...

output:

3564198.079240436806003
38384664.542636644000595
12056978.276039950762424
33035516.675469282172344
35505049.313250808943849
29686269.611442676174192
20274188.219529746605986
23331133.186311756666328
25006369.145105849751417
9896480.711620772643982
31484838.908664165899609
26966227.754610545372998
38...

result:

ok 363 numbers

Test #47:

score: 0
Accepted
time: 4ms
memory: 3612kb

input:

186 92
8329378 5980864 75
4494508 4656001 90
7056784 7159588 95
6613815 2361283 57
448474 4156107 31
1428759 2622586 21
881675 2068340 48
1724555 6770495 69
3394759 8849354 1
5808704 3346636 17
7608925 5532956 67
7037846 4480725 29
582066 9910492 4
8373940 957478 59
3784660 6730326 80
2357277 760319...

output:

8451520.450246065415740
4748304.773009505262053
7286051.449294856901815
6806855.298680586291084
562187.728819995650269
2067663.752271212295568
1089997.160003778470468
2362423.385045625899011
7695970.208810886028459
6515934.523196053787615
7688659.881550338847774
7434423.295412433600632
3670385.39828...

result:

ok 186 numbers

Test #48:

score: 0
Accepted
time: 4ms
memory: 3612kb

input:

156 37
1474705 1610342 28
1384500 9460688 78
8347644 9463771 35
5300785 161374 90
7138751 6636728 57
8479838 6053308 62
8904423 2216118 58
2187053 4117056 86
7957857 4498407 18
917012 6090054 95
6716648 2443685 79
5704041 5282751 100
2647822 2443706 1
7753663 8123259 18
2046490 3515601 92
5626314 12...

output:

2957012.996773943897779
6972018.887173734573025
19389936.789457486869651
5447846.488536025479334
16878683.460286547135183
16710975.863693718753893
13198424.828554323077697
4556052.544011160548052
19208531.816055683162631
1680056.503468444281566
9897221.717258285292701
11204977.071620153161348
216485...

result:

ok 156 numbers