QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#139491 | #5253. Denormalization | tselmegkh# | WA | 1ms | 3736kb | C++20 | 1.4kb | 2023-08-13 18:24:47 | 2023-08-13 18:24:49 |
Judging History
answer
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <iomanip>
using namespace std;
const int N = 2e5 + 5, inf = 1e9;
const double e = 1e-7;
#define pb push_back
#define mp make_pair
#define ll long long
#define ff first
#define ss second
#define all(a) a.begin(),a.end()
#define sz(x) (int)x.size()
typedef vector<int> vi;
typedef pair<int,int> ii;
typedef vector<ii> vii;
void solve(){
int n;
cin >> n;
vector<double> a(n);
for(int i = 0; i < n; i++){
cin >> a[i];
}
for(int i = 1; i <= 10000; i++){
double d = (double)(i) / a[0];
bool b = 1;
for(int j = 1; j < n; j++){
int tmp = a[j] * d;
if(a[j] * d - tmp > e && ((double)(tmp) + 1 - a[j] * d) > e){
b = 0;
break;
}
}
if(b == 1){
cout << i << '\n';
for(int j = 1; j < n; j++){
int tmp = a[j] * d;
if(double(tmp + 1) - a[j] * d <= e)
cout << tmp + 1 << '\n';
else{
cout << tmp << '\n';
}
}
return;
}
}
return;
}
int main(){
int t = 1;
while(t--){
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3604kb
input:
2 0.909840249060 0.414958698174
output:
9665 4408
result:
ok good solution
Test #2:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
3 0.005731604132 0.696198848562 0.717826101486
output:
75 9110 9393
result:
ok good solution
Test #3:
score: 0
Accepted
time: 1ms
memory: 3684kb
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: 3624kb
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:
result:
wrong output format Unexpected end of file - int32 expected