QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#308162 | #6648. 总投票数 | ckiseki# | RE | 538ms | 3744kb | C++20 | 1.9kb | 2024-01-19 17:09:21 | 2024-01-19 17:09:22 |
Judging History
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;
}
}
}
Details
Tip: Click on the bar to expand more detailed information
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