QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#654648 | #5304. Money Game | WA_automaton# | AC ✓ | 51ms | 3996kb | C++20 | 1.1kb | 2024-10-18 21:54:52 | 2024-10-18 21:54:53 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
#define x first
#define y second
#define pb push_back
void debug() {std::cerr << "\n";}
template<class T, class... OtherArgs>
void debug(T &&var, OtherArgs &&... args) {
std::cerr << std::forward<T>(var) << " ";
debug(std::forward<OtherArgs>(args)...);
}
#define SZ(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
using i64 = long long;
using u64 = unsigned long long;
using LD = long double;
using PII = pair<int, int>;
constexpr int N = 1000010;
constexpr int P = 998244353;
void solve() {
int n;
cin >> n;
vector<int> a(n);
LD s = 0;
for (int i = 0; i < n; i++) {
cin >> a[i];
s += a[i];
}
s /= n + 1;
for (int i = 0; i < n; i++) {
cout << (i ? 1 : 2) * s << " \n"[i == n - 1];
}
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout << fixed << setprecision(20);
int _ = 1;
// cin >> _;
while (_--) {
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3900kb
input:
2 4 2
output:
4.00000000000000000000 2.00000000000000000000
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
2 2 3
output:
3.33333333333333333326 1.66666666666666666663
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
2 851648 722281
output:
1049286.00000000000000000000 524643.00000000000000000000
result:
ok 2 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 450762 114467 367746
output:
466487.50000000000000000000 233243.75000000000000000000 233243.75000000000000000000
result:
ok 3 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
4 2 3 5 1
output:
4.40000000000000000009 2.20000000000000000004 2.20000000000000000004 2.20000000000000000004
result:
ok 4 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
5 616288 155735 783782 648639 349827
output:
851423.66666666666668561447 425711.83333333333334280724 425711.83333333333334280724 425711.83333333333334280724 425711.83333333333334280724
result:
ok 5 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
6 1 2 5 5 1 2
output:
4.57142857142857142851 2.28571428571428571425 2.28571428571428571425 2.28571428571428571425 2.28571428571428571425 2.28571428571428571425
result:
ok 6 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3896kb
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.90099009900990267852 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.95049504950495133926 424436.9504950495049...
result:
ok 100 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3836kb
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.07920792079207920802 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3.03960396039603960401 3...
result:
ok 100 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 3936kb
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:
1019649.56843156843154929447 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.78421578421577464724 509824.784215784215...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
1000 5 4 4 5 2 2 1 1 2 4 4 5 4 4 5 4 2 1 1 5 5 3 5 2 4 3 2 2 5 4 4 3 2 1 1 1 2 5 3 4 4 5 2 5 4 1 5 4 3 2 1 5 5 5 3 4 1 4 1 5 3 4 2 5 5 4 2 3 4 2 3 5 2 4 4 4 3 4 2 3 1 1 3 5 5 3 4 3 5 3 1 5 5 4 1 1 5 3 1 1 5 1 4 2 2 3 1 2 2 3 2 3 3 5 4 1 2 4 3 5 2 5 1 3 4 4 4 5 5 3 2 4 1 4 2 4 4 4 4 4 2 3 3 1 4 4 4 3...
output:
6.02197802197802197800 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3.01098901098901098900 3...
result:
ok 1000 numbers
Test #12:
score: 0
Accepted
time: 3ms
memory: 3968kb
input:
10000 555267 855028 164928 642327 322766 137905 892693 768608 595311 65776 289777 973757 430764 328540 522735 2683 718992 189574 472939 64268 909931 465314 133959 665735 231887 255624 980840 597349 306389 287285 166135 812422 971286 552328 601121 51946 888371 940805 141463 481145 8270 701461 63887 9...
output:
989682.61773822617738005647 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.30886911308869002823 494841.3088691130886...
result:
ok 10000 numbers
Test #13:
score: 0
Accepted
time: 5ms
memory: 3968kb
input:
10000 2 5 2 1 2 1 2 5 2 3 2 4 2 5 5 2 4 4 4 4 1 2 4 3 4 3 2 5 3 5 2 4 3 5 5 2 4 5 4 4 5 1 4 1 4 4 5 5 5 4 3 3 2 2 3 4 3 2 2 3 4 1 1 5 5 2 3 5 4 5 1 3 2 5 3 5 3 1 2 1 1 5 2 1 4 3 3 4 1 3 1 2 1 3 1 5 1 1 1 3 5 4 2 5 4 2 1 5 5 3 2 1 4 1 1 3 3 3 1 4 4 5 3 3 5 2 3 2 2 2 3 2 1 3 5 1 2 4 3 5 5 2 4 3 5 1 1 ...
output:
263.89141085891410859476 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 131.94570542945705429738 ...
result:
ok 10000 numbers
Test #14:
score: 0
Accepted
time: 51ms
memory: 3904kb
input:
100000 779832 554019 543847 331565 726136 264080 431095 49283 742555 692958 230722 850608 314016 458702 247541 403119 84030 489015 116333 72785 944859 505217 418045 620728 535894 595242 693228 419550 169086 398212 721396 606668 933464 99252 230276 337699 585373 807605 279487 518422 91129 863955 5859...
output:
1001386.03045969540306714407 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.01522984770153357204 500693.015229847701...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 50ms
memory: 3900kb
input:
100000 3 3 2 1 5 5 5 1 2 5 3 2 4 2 1 5 5 1 5 3 3 5 4 1 2 3 2 3 1 2 4 4 2 5 1 3 4 3 2 3 1 1 5 2 1 3 5 5 3 3 3 1 5 1 1 3 2 4 1 2 4 1 4 4 4 4 3 1 1 5 2 1 1 3 2 3 4 5 2 5 1 4 2 4 1 4 3 3 5 5 3 2 2 1 5 5 2 4 4 4 1 2 3 4 1 1 4 4 4 1 1 3 2 3 3 4 5 4 5 1 1 4 3 3 5 4 1 2 3 4 1 4 3 4 3 2 3 5 2 4 4 3 1 5 3 4 5...
output:
1183.39476605233947659190 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595 591.69738302616973829595...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 50ms
memory: 3928kb
input:
99999 40292 282829 216987 948216 868506 49544 574269 238601 310361 979927 485756 943815 434808 910471 442466 72899 831063 686602 179839 38897 581205 374071 117990 21801 603544 489351 782190 725480 834697 491738 934449 964429 635413 752432 955088 489180 349037 635185 296045 687614 140487 715366 32721...
output:
1000519.75778000000002521119 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.87889000000001260560 500259.878890000000...
result:
ok 99999 numbers
Test #17:
score: 0
Accepted
time: 49ms
memory: 3888kb
input:
99999 3 5 2 4 3 3 3 1 4 3 3 5 4 1 4 5 4 5 1 5 1 2 3 4 3 4 1 4 1 4 3 5 5 5 1 1 4 4 5 4 5 1 2 3 3 5 4 2 5 2 5 1 5 5 5 4 4 1 3 1 3 3 2 3 1 1 3 5 2 2 3 1 3 3 3 3 5 3 2 3 5 1 1 3 4 3 4 2 3 3 5 4 1 2 2 1 4 3 2 4 2 1 2 4 5 4 3 4 5 4 1 2 3 1 2 3 5 5 5 1 4 3 5 5 4 1 1 5 2 4 4 1 4 2 1 4 3 1 5 1 4 4 3 5 2 1 4 ...
output:
1020.87184000000000000385 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193 510.43592000000000000193...
result:
ok 99999 numbers