QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#700705#5253. DenormalizationkjhhjkiWA 1ms3976kbC++201.1kb2024-11-02 13:18:552024-11-02 13:19:28

Judging History

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

  • [2024-11-02 13:19:28]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3976kb
  • [2024-11-02 13:18:55]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;
using f64 = long double;

void solve()
{
    int n;
    std::cin >> n;
    std::vector<f64> a(n + 1), b(n + 1);
    std::vector<int> c(n + 1);
    for(int i = 1; i <= n; ++i) {
        std::cin >> a[i];
    }
    for(int a1 = 1; a1 <= 10000; ++a1) {
        f64 d = a1 / a[1];
        bool f = true;
        for(int i = 1; i <= n; ++i) {
            b[i] = a[i] * d;
            if(std::abs(int(b[i] + 5e-7) - b[i]) <= 1e-7) {
                c[i] = int(b[i] + 5e-7);
            } else if(std::abs(int(b[i] - 5e-7) - b[i]) <= 1e-7) {
                c[i] = int(b[i] - 5e-7);
            } else {
                f = false;
                break;
            }
            if(c[i] == 0) {
                f = false;
                break;
            }
        }
        if(f) {
            break;
        }
    }
    for(int i = 1; i <= n; ++i) {
        std::cout << c[i] << '\n';
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T = 1;
    // std::cin >> T;
    while(T --) solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
0.909840249060
0.414958698174

output:

9665
4408

result:

ok good solution

Test #2:

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

input:

3
0.005731604132
0.696198848562
0.717826101486

output:

75
9110
9393

result:

ok good solution

Test #3:

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

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: -100
Wrong Answer
time: 1ms
memory: 3792kb

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:

10000
7324
4580
588
9736
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
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

result:

wrong answer Integer parameter [name=r_i] equals to 0, violates the range [1, 10000]