CSES - Aalto Competitive Programming 2024 - wk2 - Mon - Results
Submission details
Task:Snake mall
Sender:bubu2006
Submission time:2024-09-09 16:42:40 +0300
Language:C++ (C++20)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#40ACCEPTED0.00 sdetails
#41ACCEPTED0.00 sdetails
#42ACCEPTED0.00 sdetails
#43ACCEPTED0.00 sdetails
#44ACCEPTED0.00 sdetails
#45ACCEPTED0.00 sdetails
#46ACCEPTED0.00 sdetails
#47ACCEPTED0.00 sdetails
#48ACCEPTED0.00 sdetails
#49ACCEPTED0.00 sdetails
#50ACCEPTED0.00 sdetails
#51ACCEPTED0.00 sdetails
#52ACCEPTED0.00 sdetails
#53ACCEPTED0.00 sdetails
#54ACCEPTED0.00 sdetails
#55ACCEPTED0.00 sdetails
#56ACCEPTED0.00 sdetails
#57ACCEPTED0.00 sdetails
#58ACCEPTED0.00 sdetails
#59ACCEPTED0.01 sdetails
#60ACCEPTED0.01 sdetails
#61ACCEPTED0.01 sdetails
#62ACCEPTED0.02 sdetails
#63ACCEPTED0.02 sdetails
#64ACCEPTED0.02 sdetails
#65ACCEPTED0.03 sdetails
#66ACCEPTED0.03 sdetails
#67ACCEPTED0.03 sdetails
#68ACCEPTED0.04 sdetails
#69ACCEPTED0.04 sdetails
#70ACCEPTED0.04 sdetails
#71ACCEPTED0.04 sdetails
#72ACCEPTED0.04 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
#define int long long

string to_string(string s) {
    return '"' + s + '"';
}
 
string to_string(const char* s) {
    return to_string((string) s);
}
 
string to_string(bool b) {
    return (b ? "true" : "false");
}
 
template <typename A, typename B>
string to_string(pair<A, B> p) {
    return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";
}
 
template <typename A>
string to_string(A v) {
    bool first = true;
    string res = "{";
    for (const auto &x : v) {
        if (!first) {
            res += ", ";
        }
        first = false;
        res += to_string(x);
    }
    res += "}";
    return res;
}
 
void debug_out() {
    cerr << endl;
}
 
template <typename Head, typename... Tail>
void debug_out(Head H, Tail... T) {
    cerr << " " << to_string(H);
    debug_out(T...);
}
 
#ifdef LOCAL
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) 42
#endif

const int N = 2e5 + 5;

int n;
pair<int, int> a[N];
int ans[N];

signed main() {
    cin.tie(0)->sync_with_stdio(0);

    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i].first;
        a[i].second = i;
    }

    sort(a + 1, a + n + 1);

    int le = 0, ri = 0, sum = 0;
    for (int i = 1; i <= n; i++) {
        if (le <= ri) {
            sum += le;
            le += a[i].first;
            ans[a[i].second] = -le;
        } else {
            sum += ri;
            ans[a[i].second] = ri;
            ri += a[i].first;
        }
    }

    double res = (double)sum / n;
    cout << fixed << setprecision(10) << res << '\n';
    for (int i = 1; i <= n; i++) cout << ans[i] << ' ';
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
0.00000000000000000000

user output
0.0000000000
-7 

Test 2

Verdict: ACCEPTED

input
2
9 1 

correct output
0.00000000000000000000
-9 0 

user output
0.0000000000
0 -1 

Test 3

Verdict: ACCEPTED

input
2
2 5 

correct output
0.00000000000000000000
0 -5 

user output
0.0000000000
-2 0 

Test 4

Verdict: ACCEPTED

input
3
8 3 1 

correct output
0.33333333333333333334
1 -3 0 

user output
0.3333333333
-9 0 -1 

Test 5

Verdict: ACCEPTED

input
3
2 1 1 

correct output
0.33333333333333333334
1 0 -1 

user output
0.3333333333
-3 -1 0 

Test 6

Verdict: ACCEPTED

input
4
5 5 4 7 

correct output
2.25000000000000000000
-5 4 0 -12 

user output
2.2500000000
0 -9 -4 5 

Test 7

Verdict: ACCEPTED

input
4
3 9 1 7 

correct output
1.00000000000000000000
-3 -12 0 1 

user output
1.0000000000
0 3 -1 -8 

Test 8

Verdict: ACCEPTED

input
4
2 5 7 2 

correct output
1.00000000000000000000
0 2 -9 -2 

user output
1.0000000000
-2 -7 2 0 

Test 9

Verdict: ACCEPTED

input
5
6 6 8 9 7 

correct output
5.00000000000000000000
0 -6 -14 13 6 

user output
5.0000000000
-6 0 6 -22 -13 

Test 10

Verdict: ACCEPTED

input
5
5 10 8 10 1 

correct output
3.00000000000000000000
-5 -15 1 9 0 

user output
3.0000000000
0 5 -9 -19 -1 

Test 11

Verdict: ACCEPTED

input
5
5 2 1 10 6 

correct output
1.79999999999999999996
1 -2 0 6 -8 

user output
1.8000000000
-6 0 -1 -16 2 

Test 12

Verdict: ACCEPTED

input
5
6 1 8 9 3 

correct output
2.20000000000000000004
1 0 -11 7 -3 

user output
2.2000000000
-7 -1 3 -16 0 

Test 13

Verdict: ACCEPTED

input
5
10 10 6 2 10 

correct output
4.00000000000000000000
2 -16 -6 0 12 

user output
4.0000000000
-12 6 0 -2 -22 

Test 14

Verdict: ACCEPTED

input
5
3 1 9 9 3 

correct output
1.60000000000000000002
-3 0 -12 4 1 

user output
1.6000000000
0 -1 3 -13 -4 

Test 15

Verdict: ACCEPTED

input
5
9 10 4 3 9 

correct output
3.79999999999999999996
3 12 -4 0 -13 

user output
3.8000000000
-12 -22 0 -3 4 

Test 16

Verdict: ACCEPTED

input
5
1 3 8 4 5 

correct output
1.79999999999999999996
0 -3 5 1 -8 

user output
1.8000000000
-1 0 -13 -5 3 

Test 17

Verdict: ACCEPTED

input
5
9 1 10 3 9 

correct output
2.79999999999999999996
1 0 10 -3 -12 

user output
2.8000000000
-10 -1 -20 0 3 

Test 18

Verdict: ACCEPTED

input
5
1 4 6 5 5 

correct output
2.20000000000000000004
0 -4 6 1 -9 

user output
2.2000000000
-1 0 -12 -6 4 

Test 19

Verdict: ACCEPTED

input
10
6 6 8 9 7 9 6 9 5 7 

correct output
12.50000000000000000000
-6 5 18 -28 11 26 -12 -37 0 -1...

user output
12.5000000000
0 -11 -26 19 -18 -35 6 28 -5 1...

Test 20

Verdict: ACCEPTED

input
10
5 10 8 10 1 2 4 10 2 3 

correct output
6.30000000000000000017
-10 -20 7 15 0 -2 3 -30 1 -5 

user output
6.3000000000
5 10 -15 -25 -1 0 -7 20 -3 2 

Test 21

Verdict: ACCEPTED

input
10
5 2 1 10 6 10 5 5 5 4 

correct output
7.00000000000000000000
-7 -2 0 15 -18 -28 5 -12 10 1 

user output
7.0000000000
2 0 -1 -25 12 18 -10 7 -15 -5 

Test 22

Verdict: ACCEPTED

input
10
6 1 8 9 3 2 6 6 9 5 

correct output
7.40000000000000000009
4 0 -21 16 1 -2 -13 10 -30 -7 

user output
7.4000000000
-10 -1 13 -25 -4 0 7 -16 21 2 

Test 23

Verdict: ACCEPTED

input
10
10 10 6 2 10 9 8 7 7 6 

correct output
12.00000000000000000000
-31 24 -6 0 -41 15 -21 -13 8 2...

user output
12.0000000000
21 -34 0 -2 31 -24 13 6 -15 -8...

Test 24

Verdict: ACCEPTED

input
10
3 1 9 9 3 4 10 10 5 1 

correct output
6.19999999999999999983
1 0 8 -18 -4 4 17 -28 -9 -1 

user output
6.2000000000
-4 -1 -17 9 1 -8 -27 18 4 0 

Test 25

Verdict: ACCEPTED

input
10
9 10 4 3 9 1 1 4 2 10 

correct output
5.69999999999999999983
7 16 3 -4 -17 0 -1 -8 1 -27 

user output
5.7000000000
-16 -26 -7 1 8 -1 0 4 -3 17 

Test 26

Verdict: ACCEPTED

input
10
1 3 8 4 5 10 8 5 10 4 

correct output
7.59999999999999999991
0 -3 10 1 5 18 -20 -12 -30 -7 

user output
7.6000000000
-1 0 -18 -5 -10 -28 12 7 20 3 

Test 27

Verdict: ACCEPTED

input
10
9 1 10 3 9 4 6 9 3 5 

correct output
7.69999999999999999983
9 0 -32 -3 -22 -7 -13 18 1 4 

user output
7.7000000000
-18 -1 22 0 13 3 7 -27 -4 -9 

Test 28

Verdict: ACCEPTED

input
10
1 4 6 5 5 1 2 4 2 1 

correct output
3.79999999999999999996
0 -7 -18 -12 8 -1 -3 4 2 1 

user output
3.8000000000
-1 3 12 7 -13 0 1 -8 -4 -2 

Test 29

Verdict: ACCEPTED

input
100
5489 5929 7152 8443 6028 8580 ...

correct output
90964.29999999999999715783
74284 85458 -146606 -202043 -9...

user output
90964.3000000000
-79773 -91387 139454 193600 88...
Truncated

Test 30

Verdict: ACCEPTED

input
100
4171 9972 7204 9326 2 1282 302...

correct output
77339.28000000000000113687
-46232 232616 121562 204215 0 ...

user output
77339.2800000000
42061 -242588 -128766 -213541 ...
Truncated

Test 31

Verdict: ACCEPTED

input
100
4360 1851 260 9316 5497 9478 4...

correct output
80065.90999999999999658939
51373 -12220 0 -211309 -103085...

user output
80065.9100000000
-55733 10369 -260 201993 97588...
Truncated

Test 32

Verdict: ACCEPTED

input
100
5508 708 7082 8400 2910 1214 5...

correct output
76412.04999999999999715783
-86475 -1562 -143221 178008 22...

user output
76412.0500000000
80967 854 136139 -186408 -2586...
Truncated

Test 33

Verdict: ACCEPTED

input
100
9671 9007 5473 1727 9727 8557 ...

correct output
75971.21000000000000085265
219259 -195663 -73901 -7740 -2...

user output
75971.2100000000
-228930 186656 68428 6013 2239...
Truncated

Test 34

Verdict: ACCEPTED

input
100
2220 552 8708 8314 2068 3638 9...

correct output
81504.38000000000000255795
12702 305 -191060 -173918 -134...

user output
81504.3800000000
-14922 -857 182352 165604 1136...
Truncated

Test 35

Verdict: ACCEPTED

input
100
8929 9475 3320 2095 8213 643 4...

correct output
98091.53000000000000113687
227425 245627 15038 -6688 1939...

user output
98091.5300000000
-236354 -255102 -18358 4593 -2...
Truncated

Test 36

Verdict: ACCEPTED

input
100
764 2274 7800 3190 4385 9783 7...

correct output
82178.84000000000000341061
820 9379 154555 28537 -63825 2...

user output
82178.8400000000
-1584 -11653 -162355 -31727 59...
Truncated

Test 37

Verdict: ACCEPTED

input
100
8735 112 9686 2395 8692 3776 5...

correct output
73656.57000000000000028422
175588 0 -216288 12508 166896 ...

user output
73656.5700000000
-184323 -112 206602 -14903 -17...
Truncated

Test 38

Verdict: ACCEPTED

input
100
104 3645 5019 4992 4958 76 133...

correct output
82840.71000000000000085265
-104 -29264 62129 -65004 -6001...

user output
82840.7100000000
0 25619 -67148 60012 55054 -76...
Truncated

Test 39

Verdict: ACCEPTED

input
200
5489 5929 7152 8443 6028 8580 ...

correct output
166400.76999999999999602096
-146741 171881 274870 360976 -...

user output
166400.7700000000
141252 -177810 -282022 -369419...
Truncated

Test 40

Verdict: ACCEPTED

input
200
4171 9972 7204 9326 2 1282 302...

correct output
164587.05500000000000682121
83173 489533 258918 432607 0 -...

user output
164587.0550000000
-87344 -499505 -266122 -441933...
Truncated

Test 41

Verdict: ACCEPTED

input
200
4360 1851 260 9316 5497 9478 4...

correct output
176382.93500000000000227374
104099 14060 -391 424478 17846...

user output
176382.9350000000
-108459 -15911 131 -433794 -18...
Truncated

Test 42

Verdict: ACCEPTED

input
200
5508 708 7082 8400 2910 1214 5...

correct output
165621.71500000000000341061
-168224 2093 -283295 -385009 -...

user output
165621.7150000000
162716 -2801 276213 376609 419...
Truncated

Test 43

Verdict: ACCEPTED

input
200
9671 9007 5473 1727 9727 8557 ...

correct output
164854.96999999999999886313
-486476 -402225 -147610 14229 ...

user output
164854.9700000000
476805 393218 142137 -15956 48...
Truncated

Test 44

Verdict: ACCEPTED

input
200
2220 552 8708 8314 2068 3638 9...

correct output
159013.25499999999999545253
-28043 -2011 -367612 320831 -2...

user output
159013.2550000000
25823 1459 358904 -329145 2375...
Truncated

Test 45

Verdict: ACCEPTED

input
200
8929 9475 3320 2095 8213 643 4...

correct output
180212.19499999999999317879
440079 467630 43360 16831 3722...

user output
180212.1950000000
-449008 -477105 -46680 -18926 ...
Truncated

Test 46

Verdict: ACCEPTED

input
200
764 2274 7800 3190 4385 9783 7...

correct output
175529.90500000000000113687
1331 -20024 -325526 -53408 105...

user output
175529.9050000000
-2095 17750 317726 50218 -1094...
Truncated

Test 47

Verdict: ACCEPTED

input
200
8735 112 9686 2395 8692 3776 5...

correct output
160654.71999999999999886313
389155 84 453551 -27233 380463...

user output
160654.7200000000
-397890 -196 -463237 24838 -38...
Truncated

Test 48

Verdict: ACCEPTED

input
200
104 3645 5019 4992 4958 76 133...

correct output
146407.72499999999999431566
122 63279 -137066 -132047 1197...

user output
146407.7250000000
-226 -66924 132047 127055 -124...
Truncated

Test 49

Verdict: ACCEPTED

input
1000
5489 5929 7152 8443 6028 8580 ...

correct output
840008.18000000000000682121
-764408 904918 1312990 1746927...

user output
840008.1800000001
758919 -910847 1309532 -175537...
Truncated

Test 50

Verdict: ACCEPTED

input
1000
4171 9972 7204 9326 2 1282 302...

correct output
818012.93400000000002592060
-406505 2466614 1257269 -21919...

user output
818012.9340000000
402334 -2476586 -1264473 21826...
Truncated

Test 51

Verdict: ACCEPTED

input
1000
4360 1851 260 9316 5497 9478 4...

correct output
818259.27699999999998681233
-516965 80832 -1883 -2122912 -...

user output
818259.2770000000
512605 -82683 1623 2113596 810...
Truncated

Test 52

Verdict: ACCEPTED

input
1000
5508 708 7082 8400 2910 1214 5...

correct output
839290.37500000000000000000
-796386 -13946 -1289360 179611...

user output
839290.3750000000
790878 13238 1282278 -1804510 ...
Truncated

Test 53

Verdict: ACCEPTED

input
1000
9671 9007 5473 1727 9727 8557 ...

correct output
844107.27100000000001500666
-2394719 -2010910 724866 70575...

user output
844107.2709999999
2385048 2001903 -730339 -72302...
Truncated

Test 54

Verdict: ACCEPTED

input
1000
2220 552 8708 8314 2068 3638 9...

correct output
835171.67200000000002546585
133449 -6862 1892059 1722315 -...

user output
835171.6720000000
-135669 6310 -1900767 -1730629...
Truncated

Test 55

Verdict: ACCEPTED

input
1000
8929 9475 3320 2095 8213 643 4...

correct output
835138.72399999999998954081
-2011744 -2279148 281221 99917...

user output
835138.7240000000
2002815 2269673 -284541 -10201...
Truncated

Test 56

Verdict: ACCEPTED

input
1000
764 2274 7800 3190 4385 9783 7...

correct output
848301.93200000000001637090
-14894 118956 -1506857 248380 ...

user output
848301.9320000000
14130 -121230 1499057 -251570 ...
Truncated

Test 57

Verdict: ACCEPTED

input
1000
8735 112 9686 2395 8692 3776 5...

correct output
847855.73500000000001364242
1927512 -484 2330822 -127377 1...

user output
847855.7350000000
-1936247 372 -2340508 124982 -...
Truncated

Test 58

Verdict: ACCEPTED

input
1000
104 3645 5019 4992 4958 76 133...

correct output
810879.10199999999997544364
301 -339312 595743 -593370 -58...

user output
810879.1020000000
-405 335667 -600762 588378 578...
Truncated

Test 59

Verdict: ACCEPTED

input
10000
5489 5929 7152 8443 6028 8580 ...

correct output
8331009.38110000000006039045
-7532183 -8853774 -12749000 17...

user output
8331009.3810999999
7526694 8847845 -12745538 1766...
Truncated

Test 60

Verdict: ACCEPTED

input
20000
4171 9972 7204 9326 2 1282 302...

correct output
16658676.70185000000037689460
8541215 49696242 25988233 -434...

user output
16658676.7018500008
-8545386 -49706214 -25995437 4...
Truncated

Test 61

Verdict: ACCEPTED

input
30000
4360 1851 260 9316 5497 9478 4...

correct output
24632928.08096666666642704513
-14426863 2611798 -51623 64662...

user output
24632928.0809666663
-14424666 2609026 51103 -64671...
Truncated

Test 62

Verdict: ACCEPTED

input
40000
5508 708 7082 8400 2910 1214 5...

correct output
33326404.51449999999931605998
-30490967 -487438 50172328 -70...

user output
33326404.5144999996
-30488274 486730 50168724 7074...
Truncated

Test 63

Verdict: ACCEPTED

input
50000
9671 9007 5473 1727 9727 8557 ...

correct output
41484606.27734000000054948032
-116431190 -100635342 -3704371...

user output
41484606.2773400024
116421519 100626335 37032773 -...
Truncated

Test 64

Verdict: ACCEPTED

input
60000
2220 552 8708 8314 2068 3638 9...

correct output
50232303.87408333333223708905
-7383738 457586 113865513 -103...

user output
50232303.8740833327
7379298 457313 113843773 10352...
Truncated

Test 65

Verdict: ACCEPTED

input
70000
8929 9475 3320 2095 8213 643 4...

correct output
58260491.75067142857005819678
139575995 157314744 -19542802 ...

user output
58260491.7506714314
-139567066 157309968 -19541160...
Truncated

Test 66

Verdict: ACCEPTED

input
80000
764 2274 7800 3190 4385 9783 7...

correct output
66643139.94197500000154832378
1177857 10380346 121430523 -20...

user output
66643139.9419749975
1176707 -10382620 121418802 -2...
Truncated

Test 67

Verdict: ACCEPTED

input
90000
8735 112 9686 2395 8692 3776 5...

correct output
74463534.82334444444131804630
-171236562 -29702 210138045 -1...

user output
74463534.8233444393
171227827 -29528 210133237 -12...
Truncated

Test 68

Verdict: ACCEPTED

input
100000
104 3645 5019 4992 4958 76 133...

correct output
82963443.71772999999666353688
26440 33439343 63119570 -62451...

user output
82963443.7177300006
-26440 33430238 63112072 62441...
Truncated

Test 69

Verdict: ACCEPTED

input
100000
976 4305 7613 4128 2470 7154 1...

correct output
83235638.46863999999914085492
-2384099 45948507 -144556931 -...

user output
83235638.4686399996
2383123 45942046 -144537898 42...
Truncated

Test 70

Verdict: ACCEPTED

input
100000
8638 8006 2850 3465 733 9701 7...

correct output
83651432.57076999999844701961
186889656 -160231991 -20196945...

user output
83651432.5707699955
-186846466 160215979 20191245 ...
Truncated

Test 71

Verdict: ACCEPTED

input
100000
5469 57 7980 8100 8205 3669 12...

correct output
83502401.06205000000045401976
-74695780 8161 159486994 16411...

user output
83502401.0620499998
74690311 8135 159482996 -16411...
Truncated

Test 72

Verdict: ACCEPTED

input
100000
3010 4738 2471 7615 9264 1943 ...

correct output
83298361.61656999999831896275
22603055 -56087580 -15138325 1...

user output
83298361.6165699959
22595522 -56061556 15133383 14...
Truncated