QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#202573 | #5253. Denormalization | ucup-team288# | WA | 5ms | 3868kb | C++20 | 1.3kb | 2023-10-06 12:07:05 | 2023-10-06 12:07:06 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
using ll = long long;
#define pb emplace_back
#define X first
#define Y second
#define AI(i) begin(i), end(i)
template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true);}
template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true);}
#ifdef KEV
#define DE(args...) kout("[ " + string(#args) + " ] = ", args)
void kout() { cerr << endl; }
template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); }
template<class T> void debug(T l, T r) { while (l != r) cerr << *l++ << " \n"[l==r]; }
#else
#define DE(...) 0
#define debug(...) 0
#endif
const int MAX_N = 300010;
int main() {
ios_base::sync_with_stdio(0), cin.tie(0);
int n;
cin >> n;
constexpr int N = 10000;
constexpr double eps = 1e-6;
vector<double> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
for (int x = 1; x <= N; x++) {
vector<int> ans(n);
bool ok = true;
for (int i = 0; i < n; i++) {
ans[i] = round(a[i] * x / a[0]);
double res = a[0] / x * ans[i];
DE(x, i, res);
if (abs(res - a[i]) > eps) {
ok = false;
break;
}
}
if (ok) {
for (int i = 0; i < n; i++) {
cout << ans[i] << '\n';
}
return 0;
}
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3684kb
input:
2 0.909840249060 0.414958698174
output:
1127 514
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
3 0.005731604132 0.696198848562 0.717826101486
output:
75 9110 9393
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
10 0.338936215010 0.390914583549 0.048893426174 0.446152513833 0.137891103101 0.017985796057 0.459132554353 0.201452557127 0.362800863500 0.358493585479
output:
5823 6716 840 7665 2369 309 7888 3461 6233 6159
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
100 0.027828573352 0.034289446708 0.021442608673 0.002752893865 0.091163859407 0.180717182268 0.012097751269 0.101332712254 0.087249881055 0.112643922419 0.016667180541 0.108449036530 0.050488448020 0.104216696303 0.120734059490 0.090096410766 0.066537631979 0.046668105514 0.174836851156 0.084908984...
output:
1486 1831 1145 147 4868 9650 646 5411 4659 6015 890 5791 2696 5565 6447 4811 3553 2492 9336 4534 5302 193 5082 58 1438 4729 3774 542 5876 1641 5574 1443 9374 7710 9570 1413 3054 396 2768 8066 1774 1546 9548 1546 8339 411 3862 3496 3418 8165 4760 7829 4709 8174 8816 4396 7811 8148 2957 1239 1857 4361...
result:
ok good solution
Test #5:
score: -100
Wrong Answer
time: 5ms
memory: 3868kb
input:
10000 0.014153431495 0.006246805276 0.014846752535 0.008905976745 0.012146085543 0.003020528319 0.010107617948 0.005218062088 0.014054879627 0.009239669913 0.008637984822 0.013371932468 0.009493829995 0.005771335736 0.002264963994 0.010799210007 0.015999982294 0.014564928771 0.001206828144 0.0056243...
output:
7076 3123 7423 4453 6072 1510 5053 2609 7027 4619 4319 6685 4746 2885 1132 5399 7999 7282 603 2812 16 5832 5517 6552 1282 1877 3741 6369 1791 7113 3296 7557 8299 4646 7962 3649 5924 7321 7251 803 2251 3547 7416 2393 984 3245 1849 6192 5079 454 7585 3809 6716 1430 2662 634 3414 3708 5902 4146 3463 41...
result:
wrong answer incorrect solution