Submission details
Task:Snake mall
Sender:aalto26bm_003
Submission time:2026-09-07 17:46:35 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#20.00 sdetails
#3ACCEPTED0.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.01 sdetails
#500.00 sdetails
#510.01 sdetails
#520.01 sdetails
#530.00 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.01 sdetails
#600.01 sdetails
#610.02 sdetails
#620.03 sdetails
#630.03 sdetails
#640.04 sdetails
#650.04 sdetails
#660.05 sdetails
#670.06 sdetails
#680.06 sdetails
#690.06 sdetails
#700.06 sdetails
#710.07 sdetails
#720.06 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:43:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |     for (int i = 0; i < left_side.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~~~
input/code.cpp:50:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |     for (int i = 0; i < right_side.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~~~~

Code

#include <bits/stdc++.h>

using namespace std;
#define ll long long

int main() {

    ll n;
    cin >> n;

    vector<pair<ll, int>> arr(n);
    for (int i = 0; i < n; i++) {
        cin >> get<0>(arr[i]);
        get<1>(arr[i]) = i;
    }

    vector<ll> copy(n);

    vector<pair<ll, int>> left_side;
    ll left_sum = 0;
    vector<pair<ll, int>> right_side;
    ll right_sum = 0;

    sort(arr.begin(), arr.end());
    for (int i = 0; i < n; i++) {
        get<1>(arr[i]) = i;
    }

    for (auto &v : arr) {
        if (left_sum <= right_sum) {
            left_side.push_back(v);
            left_sum += get<0>(v);
        } else {
            right_side.push_back(v);
            right_sum += get<0>(v);
        }
    }

    vector<ll> distances(n, 0);

    ll total = 0;
    ll cur_sum = 0;
    for (int i = 0; i < left_side.size(); i++) {
        total += cur_sum;
        distances[get<1>(left_side[i])] = -(cur_sum + get<0>(left_side[i]));
        cur_sum += get<0>(left_side[i]);
        // cout << cur_sum << endl;
    }
    cur_sum = 0;
    for (int i = 0; i < right_side.size(); i++) {
        total += cur_sum;
        distances[get<1>(right_side[i])] = cur_sum;
        cur_sum += get<0>(right_side[i]);
    }

    cout << (((double)total) / (double)n) << endl;
    for (int i = 0; i < n; i++) {
        if (i > 0) cout << " ";
        cout << distances[i];
    }
    cout << endl;



}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
0.00000000000000000000

user output
0
-7

Test 2

Verdict:

input
2
9 1 

correct output
0.00000000000000000000
-9 0 

user output
0
-1 0

Test 3

Verdict: ACCEPTED

input
2
2 5 

correct output
0.00000000000000000000
0 -5 

user output
0
-2 0

Test 4

Verdict:

input
3
8 3 1 

correct output
0.33333333333333333334
1 -3 0 

user output
0.333333
-1 0 -9

Test 5

Verdict:

input
3
2 1 1 

correct output
0.33333333333333333334
1 0 -1 

user output
0.333333
-1 0 -3

Test 6

Verdict:

input
4
5 5 4 7 

correct output
2.25000000000000000000
-5 4 0 -12 

user output
2.25
-4 0 -9 5

Test 7

Verdict:

input
4
3 9 1 7 

correct output
1.00000000000000000000
-3 -12 0 1 

user output
1
-1 0 -8 3

Test 8

Verdict:

input
4
2 5 7 2 

correct output
1.00000000000000000000
0 2 -9 -2 

user output
1
-2 0 -7 2

Test 9

Verdict:

input
5
6 6 8 9 7 

correct output
5.00000000000000000000
0 -6 -14 13 6 

user output
5
-6 0 -13 6 -22

Test 10

Verdict:

input
5
5 10 8 10 1 

correct output
3.00000000000000000000
-5 -15 1 9 0 

user output
3
-1 0 -9 5 -19

Test 11

Verdict:

input
5
5 2 1 10 6 

correct output
1.79999999999999999996
1 -2 0 6 -8 

user output
1.8
-1 0 -6 2 -16

Test 12

Verdict:

input
5
6 1 8 9 3 

correct output
2.20000000000000000004
1 0 -11 7 -3 

user output
2.2
-1 0 -7 3 -16

Test 13

Verdict:

input
5
10 10 6 2 10 

correct output
4.00000000000000000000
2 -16 -6 0 12 

user output
4
-2 0 -12 6 -22

Test 14

Verdict:

input
5
3 1 9 9 3 

correct output
1.60000000000000000002
-3 0 -12 4 1 

user output
1.6
-1 0 -4 3 -13

Test 15

Verdict:

input
5
9 10 4 3 9 

correct output
3.79999999999999999996
3 12 -4 0 -13 

user output
3.8
-3 0 -12 4 -22

Test 16

Verdict:

input
5
1 3 8 4 5 

correct output
1.79999999999999999996
0 -3 5 1 -8 

user output
1.8
-1 0 -5 3 -13

Test 17

Verdict:

input
5
9 1 10 3 9 

correct output
2.79999999999999999996
1 0 10 -3 -12 

user output
2.8
-1 0 -10 3 -20

Test 18

Verdict:

input
5
1 4 6 5 5 

correct output
2.20000000000000000004
0 -4 6 1 -9 

user output
2.2
-1 0 -6 4 -12

Test 19

Verdict:

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.5
-5 0 -11 6 -18 12 -26 19 -35 2...

Test 20

Verdict:

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.3
-1 0 -3 2 -7 5 -15 10 -25 20

Test 21

Verdict:

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
-1 0 -5 2 -10 7 -15 12 -25 18

Test 22

Verdict:

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.4
-1 0 -4 2 -10 7 -16 13 -25 21

Test 23

Verdict:

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
-2 0 -8 6 -15 13 -24 21 -34 31

Test 24

Verdict:

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.2
-1 0 -4 1 -8 4 -17 9 -27 18

Test 25

Verdict:

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.7
-1 0 -3 1 -7 4 -16 8 -26 17

Test 26

Verdict:

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.6
-1 0 -5 3 -10 7 -18 12 -28 20

Test 27

Verdict:

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.7
-1 0 -4 3 -9 7 -18 13 -27 22

Test 28

Verdict:

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.8
-1 0 -2 1 -4 3 -8 7 -13 12

Test 29

Verdict:

input
100
5489 5929 7152 8443 6028 8580 ...

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

user output
90964.3
-188 0 -756 203 -1467 806 -246...

Test 30

Verdict:

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

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

user output
77339.3
-2 0 -276 183 -667 525 -1401 1...

Test 31

Verdict:

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

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

user output
80065.9
-260 0 -1057 653 -2127 1619 -3...

Test 32

Verdict:

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

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

user output
76412.1
-188 0 -420 207 -719 447 -1234...

Test 33

Verdict:

input
100
9671 9007 5473 1727 9727 8557 ...

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

user output
75971.2
-52 0 -142 63 -500 254 -942 65...

Test 34

Verdict:

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

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

user output
81504.4
-17 0 -75 23 -305 169 -857 413...

Test 35

Verdict:

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

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

user output
98091.5
-417 0 -1013 545 -1838 1188 -2...

Test 36

Verdict:

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

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

user output
82178.8
-160 0 -820 249 -1584 970 -245...

Test 37

Verdict:

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

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

user output
73656.6
-112 0 -325 114 -646 402 -1036...

Test 38

Verdict:

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

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

user output
82840.7
-76 0 -210 104 -605 492 -1282 ...

Test 39

Verdict:

input
200
5489 5929 7152 8443 6028 8580 ...

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

user output
166401
-47 0 -183 94 -383 282 -586 48...

Test 40

Verdict:

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

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

user output
164587
-2 0 -119 29 -313 212 -612 486...

Test 41

Verdict:

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

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

user output
176383
-56 0 -312 131 -585 391 -1042 ...

Test 42

Verdict:

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

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

user output
165622
-188 0 -401 207 -641 439 -940 ...

Test 43

Verdict:

input
200
9671 9007 5473 1727 9727 8557 ...

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

user output
164855
-52 0 -142 63 -359 254 -757 61...

Test 44

Verdict:

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

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

user output
159013
-17 0 -75 23 -221 147 -451 351...

Test 45

Verdict:

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

correct output
180212.19499999999999317879
440079 467630 43360 16831 3722...

user output
180212
-9 0 -376 246 -793 660 -1338 1...

Test 46

Verdict:

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

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

user output
175530
-15 0 -264 160 -671 557 -1331 ...

Test 47

Verdict:

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

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

user output
160655
-84 0 -196 89 -331 203 -591 41...

Test 48

Verdict:

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

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

user output
146408
-46 0 -122 73 -226 155 -455 28...

Test 49

Verdict:

input
1000
5489 5929 7152 8443 6028 8580 ...

correct output
840008.18000000000000682121
-764408 904918 1312990 1746927...

user output
840008
-1 0 -48 41 -142 134 -240 231 ...

Test 50

Verdict:

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

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

user output
818013
-2 0 -13 5 -44 34 -125 81 -216...

Test 51

Verdict:

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

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

user output
818259
-2 0 -21 16 -47 41 -94 75 -179...

Test 52

Verdict:

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

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

user output
839290
-5 0 -27 8 -88 51 -187 118 -31...

Test 53

Verdict:

input
1000
9671 9007 5473 1727 9727 8557 ...

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

user output
844107
-8 0 -38 14 -78 53 -141 105 -2...

Test 54

Verdict:

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

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

user output
835172
-4 0 -27 17 -77 58 -135 111 -2...

Test 55

Verdict:

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

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

user output
835139
-6 0 -33 9 -106 51 -186 130 -2...

Test 56

Verdict:

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

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

user output
848302
-15 0 -34 17 -76 44 -127 87 -1...

Test 57

Verdict:

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

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

user output
847856
-8 0 -20 10 -45 32 -91 74 -140...

Test 58

Verdict:

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

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

user output
810879
-4 0 -34 27 -80 69 -146 119 -2...

Test 59

Verdict:

input
10000
5489 5929 7152 8443 6028 8580 ...

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

user output
8.33101e+06
-1 0 -2 1 -4 2 -10 6 -17 13 -2...

Test 60

Verdict:

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

correct output
16658676.70185000000037689460
8541215 49696242 25988233 -434...

user output
1.66587e+07
-1 0 -3 2 -6 4 -10 8 -16 13 -2...

Test 61

Verdict:

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

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

user output
2.46329e+07
-1 0 -3 1 -5 3 -9 5 -14 9 -19 ...

Test 62

Verdict:

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

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

user output
3.33264e+07
-1 0 -2 1 -3 2 -6 5 -9 8 -13 1...

Test 63

Verdict:

input
50000
9671 9007 5473 1727 9727 8557 ...

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

user output
4.14846e+07
-1 0 -2 1 -3 2 -5 4 -7 6 -9 8 ...

Test 64

Verdict:

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

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

user output
5.02323e+07
-1 0 -3 1 -5 3 -7 5 -10 7 -13 ...

Test 65

Verdict:

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

correct output
58260491.75067142857005819678
139575995 157314744 -19542802 ...

user output
5.82605e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -7 6 ...

Test 66

Verdict:

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

correct output
66643139.94197500000154832378
1177857 10380346 121430523 -20...

user output
6.66431e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -6 5 ...

Test 67

Verdict:

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

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

user output
7.44635e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -6 5 ...

Test 68

Verdict:

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

correct output
82963443.71772999999666353688
26440 33439343 63119570 -62451...

user output
8.29634e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -7 6 ...

Test 69

Verdict:

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

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

user output
8.32356e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -6 5 ...

Test 70

Verdict:

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

correct output
83651432.57076999999844701961
186889656 -160231991 -20196945...

user output
8.36514e+07
-1 0 -2 1 -3 2 -4 3 -6 5 -8 7 ...

Test 71

Verdict:

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

correct output
83502401.06205000000045401976
-74695780 8161 159486994 16411...

user output
8.35024e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -6 5 ...

Test 72

Verdict:

input
100000
3010 4738 2471 7615 9264 1943 ...

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

user output
8.32984e+07
-1 0 -2 1 -3 2 -4 3 -5 4 -6 5 ...