QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #748363 | #5304. Money Game | zaqmju# | WA | 388ms | 4100kb | C++23 | 766b | 2024-11-14 20:10:12 | 2024-11-14 20:10:19 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e8;
void solve() {
int n; cin >> n;
vector<double>a(n);
int m = N / n;
for(auto &i:a)cin >> i;
vector<double>b = a;
auto cal = [&](vector<double> &v) -> void{
for(int i = 0; i < n - 1; i++){
v[i + 1] += v[i] / 2.0;
v[i] /= 2.0;
}
v[0] += v[n - 1] / 2.0;
v[n - 1] /= 2.0;
};
int cnt = 1;
cal(b);
while(cnt < m){
cnt++;
cal(b);
// for(auto i:b)cout << i <<' ';
// cout <<endl;
}
// cout << cnt << endl;
for(int i = 0; i < n; i++)printf("%.8lf ", b[i]);
cout << endl;
}
#undef int
int main() {
// ios::sync_with_stdio(false);
// cin.tie(0);
int t = 1;
// cin >> t;
while(t--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 388ms
memory: 3980kb
input:
2 4 2
output:
4.00000000 2.00000000
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 388ms
memory: 3804kb
input:
2 2 3
output:
3.33333333 1.66666667
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 388ms
memory: 4016kb
input:
2 851648 722281
output:
1049286.00000000 524643.00000000
result:
ok 2 numbers
Test #4:
score: 0
Accepted
time: 335ms
memory: 4080kb
input:
3 450762 114467 367746
output:
466487.50000000 233243.75000000 233243.75000000
result:
ok 3 numbers
Test #5:
score: 0
Accepted
time: 310ms
memory: 3920kb
input:
4 2 3 5 1
output:
4.40000000 2.20000000 2.20000000 2.20000000
result:
ok 4 numbers
Test #6:
score: 0
Accepted
time: 289ms
memory: 3796kb
input:
5 616288 155735 783782 648639 349827
output:
851423.66666667 425711.83333333 425711.83333333 425711.83333333 425711.83333333
result:
ok 5 numbers
Test #7:
score: 0
Accepted
time: 283ms
memory: 4080kb
input:
6 1 2 5 5 1 2
output:
4.57142857 2.28571429 2.28571429 2.28571429 2.28571429 2.28571429
result:
ok 6 numbers
Test #8:
score: 0
Accepted
time: 233ms
memory: 4100kb
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:
848873.90099007 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049504 424436.95049...
result:
ok 100 numbers
Test #9:
score: 0
Accepted
time: 233ms
memory: 3980kb
input:
100 5 3 4 3 3 5 1 4 1 5 5 4 2 5 2 4 2 2 5 2 3 4 3 3 1 3 1 5 4 5 4 2 3 1 4 2 2 3 4 5 2 5 2 2 1 2 1 4 2 2 3 4 4 2 1 2 5 3 2 2 1 5 4 2 3 1 3 1 4 5 4 1 1 5 3 3 2 3 5 4 2 4 3 3 2 3 5 2 3 5 5 4 4 1 5 4 5 4 2 1
output:
6.07920792 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.03960396 3.0...
result:
ok 100 numbers
Test #10:
score: -100
Wrong Answer
time: 231ms
memory: 3932kb
input:
1000 752085 536931 226066 866464 865683 685497 869505 833061 583665 542381 226489 183898 682629 584879 968426 414809 258683 315749 204443 89329 66644 255718 884710 690597 216353 59071 257910 665131 979147 688114 99343 929069 829135 674291 849479 242572 654330 268521 645445 96088 960241 507763 482377...
output:
1019787.95080248 509893.08026282 509892.62727715 509892.17161872 509891.71330550 509891.25235556 509890.78878704 509890.32261822 509889.85386748 509889.38255327 509888.90869417 509888.43230885 509887.95341610 509887.47203476 509886.98818383 509886.50188235 509886.01314949 509885.52200452 509885.0284...
result:
wrong answer 1st numbers differ - expected: '1019649.5684316', found: '1019787.9508025', error = '0.0001357'