QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#202573#5253. Denormalizationucup-team288#WA 5ms3868kbC++201.3kb2023-10-06 12:07:052023-10-06 12:07:06

Judging History

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

  • [2023-10-06 12:07:06]
  • 评测
  • 测评结果:WA
  • 用时:5ms
  • 内存:3868kb
  • [2023-10-06 12:07:05]
  • 提交

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