QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#308162#6648. 总投票数ckiseki#RE 538ms3744kbC++201.9kb2024-01-19 17:09:212024-01-19 17:09:22

Judging History

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

  • [2024-01-19 17:09:22]
  • 评测
  • 测评结果:RE
  • 用时:538ms
  • 内存:3744kb
  • [2024-01-19 17:09:21]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define all(x) begin(x), end(x)
#ifdef local
#include <experimental/iterator>
#define safe cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
void debug_(const char *s, auto ...a) {
  cerr << "\e[1;32m(" << s << ") = (";
  int f = 0;
  (..., (cerr << (f++ ? ", " : "") << a));
  cerr << ")\e[0m\n";
}
void orange_(const char *s, auto L, auto R) {
  cerr << "\e[1;33m[ " << s << " ] = [ ";
  using namespace experimental;
  copy(L, R, make_ostream_joiner(cerr, ", "));
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

int pw(int e, int p) {
  int r = 1;
  while (p--)
    r *= e;
  return r;
}

int64_t cdiv(int64_t x, int64_t y) {
  return (x + y - 1) / y;
}

int main() {
  cin.tie(nullptr) -> sync_with_stdio(false);
  int n;
  cin >> n;
  vector<string> s(n);
  for (int i = 0; i < n; i++) {
    cin >> s[i];
    assert(s[i].size() == s[0].size());
  }

  const int L = s[0].size() - 2;
  const int C = pw(10, L);
  debug(C);

  vector<int64_t> p(n);
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < L; j++) {
      p[i] = p[i] * 10 + (s[i][j + 2] - '0');
    }
  }

  assert(accumulate(all(p), 0LL) == C);

  for (int64_t k = 1; k <= C; k++) {
    int64_t lsum = 0, rsum = 0;
    for (int i = 0; i < n; i++) {
      int64_t l = p[i] == 0 ? 0 : cdiv(k * (p[i] * 2 - 1), C * 2);
      int64_t r = cdiv(k * (p[i] * 2 + 1), C * 2) - 1;

      lsum += l;
      rsum += r;

      // P[i] - (1/2) 10^{-L} <= D[i] / K < P[i] + (1/2) 10^{-L}
      //
      // P[i] * 2C - 1 <= D[i] / K * 2C < P[i] * 2C + 1
      //
      // K * (P[i] * 2C - 1) / (2C)
    }

    if (lsum <= k && k <= rsum) {
      cout << k << '\n';
      return 0;
    }
  }
}

詳細信息

Test #1:

score: 100
Accepted
time: 538ms
memory: 3736kb

input:

100
0.009862
0.010100
0.009996
0.010052
0.009983
0.009759
0.009846
0.010008
0.010085
0.009909
0.010107
0.010161
0.010011
0.009956
0.009948
0.009979
0.010020
0.009991
0.010060
0.010080
0.009949
0.009897
0.010135
0.010042
0.010003
0.009957
0.009934
0.009838
0.010195
0.010249
0.009908
0.009959
0.010060...

output:

942983

result:

ok 1 number(s): "942983"

Test #2:

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

input:

100
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.1
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
...

output:

10

result:

ok 1 number(s): "10"

Test #3:

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

input:

100
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0...

output:

100

result:

ok 1 number(s): "100"

Test #4:

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

input:

20
0.060
0.070
0.000
0.030
0.070
0.060
0.040
0.040
0.030
0.040
0.050
0.050
0.070
0.060
0.100
0.040
0.060
0.060
0.040
0.030

output:

100

result:

ok 1 number(s): "100"

Test #5:

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

input:

100
0.0103
0.0102
0.0086
0.0114
0.0102
0.0087
0.0095
0.0104
0.0106
0.0105
0.0089
0.0111
0.0085
0.0103
0.0112
0.0111
0.0106
0.0103
0.0101
0.0089
0.0092
0.0085
0.0113
0.0096
0.0103
0.0096
0.0104
0.0110
0.0090
0.0116
0.0104
0.0106
0.0110
0.0112
0.0081
0.0103
0.0114
0.0097
0.0101
0.0100
0.0086
0.0099
0....

output:

9703

result:

ok 1 number(s): "9703"

Test #6:

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

input:

14
0.00161
0.01926
0.02568
0.03852
0.04013
0.07063
0.06902
0.07223
0.08507
0.07544
0.10273
0.11717
0.13644
0.14607

output:

623

result:

ok 1 number(s): "623"

Test #7:

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

input:

100
0.010768
0.012237
0.011258
0.010768
0.006853
0.007342
0.008321
0.009300
0.011258
0.008811
0.010279
0.011258
0.010768
0.010768
0.015174
0.009790
0.009790
0.010279
0.011747
0.006853
0.011258
0.010279
0.006363
0.014195
0.012237
0.008321
0.008811
0.011258
0.006853
0.008321
0.010279
0.006853
0.007342...

output:

2043

result:

ok 1 number(s): "2043"

Test #8:

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

input:

100
0.002514
0.002522
0.002533
0.002519
0.002498
0.002590
0.002470
0.002604
0.002461
0.002578
0.002507
0.002557
0.002503
0.002391
0.002521
0.002564
0.002519
0.002569
0.002521
0.002424
0.002515
0.002533
0.002438
0.002396
0.002459
0.002509
0.002532
0.002537
0.002524
0.002454
0.002486
0.002581
0.002463...

output:

923702

result:

ok 1 number(s): "923702"

Test #9:

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

input:

100
0.002311
0.001651
0.000990
0.001321
0.001981
0.002641
0.002641
0.001651
0.002311
0.000990
0.001981
0.002641
0.001651
0.001651
0.004622
0.003301
0.003301
0.002641
0.002311
0.001981
0.002971
0.001651
0.002311
0.003632
0.000990
0.003962
0.001651
0.002641
0.002641
0.003301
0.003301
0.000990
0.003301...

output:

3029

result:

ok 1 number(s): "3029"

Test #10:

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

input:

100
0.000041
0.000230
0.000455
0.000622
0.000901
0.001081
0.001270
0.001464
0.001590
0.001820
0.002045
0.002203
0.002498
0.002681
0.002955
0.003074
0.003152
0.003468
0.003672
0.003890
0.004021
0.004302
0.004481
0.004757
0.004904
0.005011
0.005250
0.005530
0.005572
0.005871
0.005954
0.006223
0.006327...

output:

927560

result:

ok 1 number(s): "927560"

Test #11:

score: -100
Runtime Error

input:

1
1.000000

output:


result: