QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #671618 | #5304. Money Game | ji_114514 | WA | 1ms | 4088kb | C++20 | 631b | 2024-10-24 13:43:40 | 2024-10-24 13:43:41 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
int n;cin>>n;
vector<double>a(n);
for (int i = 0; i < n; i++)
{
int x; cin >> x;
a[i] = x;
}
for (int j = 0; j < 1000; j++)
{
for (int i = 0; i < n; i++)
{
int k = (i + 1) % n;
a[k] += a[i] / 2;
a[i] /= 2;
}
}
for (int i = 0; i < n; i++)printf("%.10lf ",a[i]);
cout << '\n';
}
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
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: 0ms
memory: 4088kb
input:
2 4 2
output:
4.0000000000 2.0000000000
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
2 2 3
output:
3.3333333333 1.6666666667
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
2 851648 722281
output:
1049286.0000000000 524643.0000000000
result:
ok 2 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
3 450762 114467 367746
output:
466487.5000000000 233243.7500000000 233243.7500000000
result:
ok 3 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
4 2 3 5 1
output:
4.4000000000 2.2000000000 2.2000000000 2.2000000000
result:
ok 4 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
5 616288 155735 783782 648639 349827
output:
851423.6666666670 425711.8333333334 425711.8333333334 425711.8333333334 425711.8333333335
result:
ok 5 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
6 1 2 5 5 1 2
output:
4.5714285714 2.2857142857 2.2857142857 2.2857142857 2.2857142857 2.2857142857
result:
ok 6 numbers
Test #8:
score: -100
Wrong Answer
time: 1ms
memory: 3876kb
input:
100 283397 377774 494372 487546 143741 314831 934818 229251 78798 395137 407818 18761 516178 734330 838264 433107 858247 174903 905002 445936 58127 253493 844807 215023 37167 11961 885588 176935 156947 82314 21120 373809 226377 712113 302554 613417 368577 604224 811349 182256 179860 424904 544075 16...
output:
847315.0284646057 423509.9800398553 423442.8259895021 423379.5231753623 423320.3162227995 423265.4338934063 423215.0882010623 423169.4735928318 423128.7661978686 423093.1231472292 423062.6819672235 423037.5600486479 423017.8541939501 423003.6402440746 422994.9727864314 422991.8849451125 422994.3882...
result:
wrong answer 1st numbers differ - expected: '848873.9009901', found: '847315.0284646', error = '0.0018364'