CSES - Leirikisa 4 - Results
Submission details
Task:Village
Sender:MojoLake
Submission time:2023-04-20 14:22:33 +0300
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimescoregroup
#1ACCEPTED0.01 s61details
#2ACCEPTED0.01 s61details
#3ACCEPTED0.01 s61details
#40.01 s01details
#50.01 s01details
#60.01 s01details
#70.01 s01details
#80.01 s01details
#90.01 s01details
#10ACCEPTED0.01 s61details
#11ACCEPTED0.01 s61details
#12ACCEPTED0.01 s61details
#130.01 s01details
#140.01 s01details
#150.01 s01details
#160.01 s01details
#170.01 s01details
#180.01 s02details
#190.01 s02details
#200.01 s02details
#210.01 s02details
#220.01 s02details
#230.01 s02details
#24ACCEPTED0.01 s192details
#250.01 s02details
#260.01 s02details
#270.01 s02details
#280.01 s02details
#290.01 s02details
#300.01 s02details
#310.01 s02details
#320.01 s02details
#330.01 s02details
#340.01 s02details
#350.01 s02details
#360.01 s02details
#370.01 s02details
#380.01 s02details
#390.01 s02details
#400.01 s02details
#410.01 s02details
#420.01 s02details
#430.01 s02details
#440.01 s02details
#450.01 s02details
#460.01 s02details
#470.01 s02details
#480.14 s03details
#490.12 s03details
#500.12 s03details
#510.09 s03details
#520.14 s03details
#530.11 s03details
#54ACCEPTED0.06 s253details
#55ACCEPTED0.13 s253details
#560.13 s03details
#570.12 s03details
#580.13 s03details
#590.13 s03details
#600.11 s03details
#610.11 s03details
#620.11 s03details
#630.10 s03details
#640.12 s03details
#650.11 s03details
#660.10 s03details
#670.08 s03details
#680.09 s03details
#690.11 s03details
#700.10 s03details
#710.08 s03details
#720.08 s03details
#730.11 s03details
#740.10 s03details
#750.12 s03details
#760.11 s03details
#770.11 s03details
#780.07 s03details
#790.09 s03details
#800.12 s03details
#810.11 s03details
#820.11 s03details

Code

#include <bits/stdc++.h>

#define debug(x) cout << #x << ": " << "\n"
#define all(x) x.begin(), x.end()

using namespace std;
using ll = long long;

const int N = 1e5 + 1;
const int inf = 1e9;

vector<int> g[N];

int short_ans[N], long_ans[N];

void calc_short(int cur, int pre){

    for(int nex : g[cur]){
        if(nex == pre)continue;
        calc_short(nex, cur);
        if(!short_ans[cur] && !short_ans[nex]){
            short_ans[cur] = nex;
            short_ans[nex] = cur;
        }
    }
}


int main(){

    int n;
    cin >> n;
    for(int _ = 0; _ < n - 1; ++_){
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    
    calc_short(1, 0);
    int short_sum = n;
    if(n % 2){
        short_sum++;
        int nex = g[1][0];
        short_ans[1] = short_ans[nex];
        short_ans[nex] = 1;
    }
    ll long_sum = 0;
    
    cout << short_sum << " " << long_sum << "\n";
    for(int i = 1; i <= n; ++i){
        cout << short_ans[i] << " ";
    }
    cout << "\n";
    for(int i = 1; i <= n; ++i){
        cout << long_ans[i] << " ";
    }
    cout << "\n";
}       

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
4
1 2
2 3
3 4

correct output
4 8
2 1 4 3
4 3 2 1

user output
4 0
2 1 4 3 
0 0 0 0 

Test 2

Group: 1

Verdict: ACCEPTED

input
7
4 2
5 7
3 4
6 3
...

correct output
8 18
3 4 6 2 7 1 5
2 7 4 1 3 5 6

user output
8 0
6 4 1 2 7 3 5 
0 0 0 0 0 0 0 

Test 3

Group: 1

Verdict: ACCEPTED

input
2
1 2

correct output
2 2
2 1
2 1

user output
2 0
2 1 
0 0 

Test 4

Group: 1

Verdict:

input
7
4 1
7 6
7 5
1 3
...

correct output
8 20
6 3 2 1 7 4 5
4 5 6 7 1 2 3

user output
8 0
1 3 2 1 7 0 5 
0 0 0 0 0 0 0 

Test 5

Group: 1

Verdict:

input
7
2 7
5 2
6 1
1 4
...

correct output
8 24
6 5 7 2 4 1 3
2 5 1 3 6 7 4

user output
8 0
1 5 7 0 2 1 3 
0 0 0 0 0 0 0 

Test 6

Group: 1

Verdict:

input
7
5 3
3 6
3 1
1 7
...

correct output
8 18
7 5 6 1 2 3 4
2 3 7 5 1 4 6

user output
8 0
6 5 1 0 2 3 1 
0 0 0 0 0 0 0 

Test 7

Group: 1

Verdict:

input
7
7 3
4 7
1 7
7 2
...

correct output
12 12
7 1 2 3 4 5 6
5 6 7 1 2 3 4

user output
8 0
3 0 7 0 0 0 1 
0 0 0 0 0 0 0 

Test 8

Group: 1

Verdict:

input
8
4 8
5 2
6 2
3 8
...

correct output
10 22
2 6 8 7 1 5 4 3
8 3 2 6 7 4 5 1

user output
8 0
0 5 8 7 2 0 4 3 
0 0 0 0 0 0 0 0 

Test 9

Group: 1

Verdict:

input
9
8 1
3 5
8 3
6 8
...

correct output
14 22
8 3 9 1 2 4 6 7 5
9 8 7 5 6 3 2 1 4

user output
10 0
6 0 5 0 3 8 0 1 0 
0 0 0 0 0 0 0 0 0 

Test 10

Group: 1

Verdict: ACCEPTED

input
10
9 8
1 3
7 5
8 6
...

correct output
10 30
3 10 1 6 7 4 5 9 8 2
8 7 9 10 6 5 2 1 3 4

user output
10 0
3 10 1 6 7 4 5 9 8 2 
0 0 0 0 0 0 0 0 0 0 

Test 11

Group: 1

Verdict: ACCEPTED

input
10
9 2
10 4
10 5
2 5
...

correct output
10 50
6 9 8 7 10 1 4 3 2 5
4 9 5 1 3 7 6 10 2 8

user output
10 0
6 9 8 7 10 1 4 3 2 5 
0 0 0 0 0 0 0 0 0 0 

Test 12

Group: 1

Verdict: ACCEPTED

input
10
5 7
4 1
10 5
9 3
...

correct output
10 42
4 7 9 1 10 8 2 6 3 5
5 3 2 7 1 9 4 10 6 8

user output
10 0
4 7 9 1 10 8 2 6 3 5 
0 0 0 0 0 0 0 0 0 0 

Test 13

Group: 1

Verdict:

input
10
6 10
2 7
10 1
10 8
...

correct output
14 28
9 7 2 3 1 10 4 6 5 8
4 6 10 1 7 2 5 9 8 3

user output
10 0
5 7 0 0 1 10 2 0 0 6 
0 0 0 0 0 0 0 0 0 0 

Test 14

Group: 1

Verdict:

input
10
5 6
3 5
8 5
5 7
...

correct output
18 18
5 1 2 3 10 4 6 7 8 9
7 8 9 10 6 5 1 2 3 4

user output
10 0
0 0 0 0 6 5 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 

Test 15

Group: 1

Verdict:

input
10
4 1
5 4
5 10
6 1
...

correct output
14 28
6 1 2 9 10 3 4 5 7 8
7 4 5 2 3 8 1 6 10 9

user output
10 0
6 0 0 9 10 1 0 0 4 5 
0 0 0 0 0 0 0 0 0 0 

Test 16

Group: 1

Verdict:

input
10
10 2
4 10
1 10
5 10
...

correct output
16 22
8 10 2 3 4 1 5 6 7 9
5 9 8 6 1 4 10 3 2 7

user output
10 0
6 10 0 0 0 1 0 0 0 2 
0 0 0 0 0 0 0 0 0 0 

Test 17

Group: 1

Verdict:

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

correct output
12 34
8 6 10 3 9 7 2 1 5 4
3 4 1 2 7 10 5 9 8 6

user output
10 0
8 6 4 3 9 2 0 1 5 0 
0 0 0 0 0 0 0 0 0 0 

Test 18

Group: 2

Verdict:

input
256
229 81
255 131
55 23
79 6
...

correct output
316 2186
131 44 58 97 155 130 24 249 23...

user output
256 0
0 44 58 0 0 130 24 249 230 179...
Truncated

Test 19

Group: 2

Verdict:

input
500
223 499
155 198
156 203
423 438
...

correct output
636 5114
11 331 73 14 410 421 474 209 1...

user output
500 0
0 331 73 14 410 0 474 0 0 38 1...
Truncated

Test 20

Group: 2

Verdict:

input
499
239 23
393 140
346 79
261 477
...

correct output
614 4106
23 121 215 242 401 436 386 312...

user output
500 0
239 121 215 242 68 436 386 312...
Truncated

Test 21

Group: 2

Verdict:

input
1000
842 343
479 865
720 325
420 693
...

correct output
1294 14376
618 599 95 408 811 105 941 792...

user output
1000 0
0 0 0 408 0 0 0 792 28 703 490...
Truncated

Test 22

Group: 2

Verdict:

input
999
731 687
673 842
221 812
673 902
...

correct output
1244 11674
810 616 295 861 537 942 187 49...

user output
1000 0
1 616 295 861 505 475 187 491 ...
Truncated

Test 23

Group: 2

Verdict:

input
987
840 63
459 542
449 461
397 392
...

correct output
1266 11812
918 668 944 527 625 739 133 83...

user output
988 0
43 668 0 527 514 739 133 785 6...
Truncated

Test 24

Group: 2

Verdict: ACCEPTED

input
1000
618 292
281 35
663 995
702 117
...

correct output
1000 500000
902 350 486 860 69 680 799 576...

user output
1000 0
902 350 486 860 69 680 799 576...
Truncated

Test 25

Group: 2

Verdict:

input
999
871 760
692 751
234 935
861 721
...

correct output
1140 91036
729 70 453 732 147 12 120 548 ...

user output
1000 0
1 70 0 310 147 12 120 0 115 75...
Truncated

Test 26

Group: 2

Verdict:

input
909
140 106
583 520
460 181
523 659
...

correct output
1028 43956
64 732 571 357 39 754 803 474 ...

user output
910 0
1 732 571 357 22 754 803 474 5...
Truncated

Test 27

Group: 2

Verdict:

input
1000
322 537
402 605
63 899
250 892
...

correct output
1002 250998
407 494 686 447 924 434 742 70...

user output
1000 0
407 494 686 447 924 434 742 70...
Truncated

Test 28

Group: 2

Verdict:

input
1000
944 65
357 755
504 31
900 759
...

correct output
1248 127496
521 650 857 129 876 904 507 81...

user output
1000 0
0 0 219 129 876 904 507 818 0 ...
Truncated

Test 29

Group: 2

Verdict:

input
1000
275 786
275 833
193 275
948 275
...

correct output
1998 1998
275 1 2 3 4 5 6 7 8 9 10 11 12...

user output
1000 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 30

Group: 2

Verdict:

input
989
740 463
740 19
531 322
740 544
...

correct output
1974 2962
531 1 2 3 4 5 6 7 740 8 10 11 ...

user output
990 0
322 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 31

Group: 2

Verdict:

input
1000
215 913
18 659
755 775
60 282
...

correct output
1940 7958
770 1000 81 425 282 4 3 7 755 ...

user output
1000 0
0 997 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 32

Group: 2

Verdict:

input
888
310 287
55 464
55 160
2 713
...

correct output
1756 4288
861 881 55 206 1 427 5 474 310...

user output
888 0
0 713 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 33

Group: 2

Verdict:

input
1000
60 327
715 322
13 49
48 263
...

correct output
1392 9628
746 701 990 226 900 669 975 98...

user output
1000 0
746 701 523 226 856 669 975 24...
Truncated

Test 34

Group: 2

Verdict:

input
987
543 539
482 744
58 699
322 99
...

correct output
1782 6554
138 754 474 99 129 4 769 41 6 ...

user output
988 0
818 0 0 0 0 0 678 0 0 0 0 0 0 ...
Truncated

Test 35

Group: 2

Verdict:

input
975
645 307
416 645
377 175
639 842
...

correct output
1874 5278
377 24 662 471 547 175 970 444...

user output
976 0
527 0 0 0 0 0 134 0 0 0 0 0 0 ...
Truncated

Test 36

Group: 2

Verdict:

input
1000
538 932
941 662
61 662
90 217
...

correct output
1980 3906
902 1 662 217 3 110 5 235 538 ...

user output
1000 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 37

Group: 2

Verdict:

input
1000
620 802
417 303
67 87
300 180
...

correct output
1890 6546
399 390 180 964 67 949 961 827...

user output
1000 0
0 0 180 849 0 0 453 0 0 0 0 0 ...
Truncated

Test 38

Group: 2

Verdict:

input
1000
520 185
785 97
15 774
521 437
...

correct output
1938 4626
470 97 926 520 437 794 5 57 99...

user output
1000 0
0 0 0 0 0 0 0 0 765 0 0 0 0 0 ...
Truncated

Test 39

Group: 2

Verdict:

input
999
683 443
89 76
60 664
625 39
...

correct output
1938 4914
9 290 811 443 984 664 154 75 9...

user output
1000 0
292 0 811 0 363 0 0 0 1 0 0 0 ...
Truncated

Test 40

Group: 2

Verdict:

input
900
825 630
478 117
271 20
293 597
...

correct output
1066 7882
737 171 788 353 587 509 218 40...

user output
900 0
459 171 235 353 0 509 218 409 ...
Truncated

Test 41

Group: 2

Verdict:

input
888
235 292
649 771
880 641
57 46
...

correct output
1144 10654
46 790 366 272 782 547 664 473...

user output
888 0
0 0 0 272 0 547 388 473 424 0 ...
Truncated

Test 42

Group: 2

Verdict:

input
512
89 508
46 478
502 121
413 67
...

correct output
682 7190
223 488 460 487 386 8 271 308 ...

user output
512 0
357 212 321 491 0 8 271 6 194 ...
Truncated

Test 43

Group: 2

Verdict:

input
1000
749 604
537 255
155 171
608 433
...

correct output
1330 15930
183 467 569 740 53 89 290 279 ...

user output
1000 0
401 467 481 0 0 89 290 0 347 9...
Truncated

Test 44

Group: 2

Verdict:

input
513
505 334
136 410
403 254
205 286
...

correct output
684 7206
228 159 189 313 322 95 511 84 ...

user output
514 0
512 0 0 182 0 95 0 0 178 28 48...
Truncated

Test 45

Group: 2

Verdict:

input
1000
814 905
347 904
611 989
779 507
...

correct output
1596 9094
730 366 507 989 690 11 927 694...

user output
1000 0
730 328 507 0 0 0 0 0 820 0 14...
Truncated

Test 46

Group: 2

Verdict:

input
999
41 215
96 23
802 926
318 19
...

correct output
1814 5748
318 941 245 878 1 34 569 706 6...

user output
1000 0
19 227 0 391 0 0 569 0 0 0 0 2...
Truncated

Test 47

Group: 2

Verdict:

input
1000
553 877
155 71
446 981
20 558
...

correct output
1980 3794
977 810 553 1 4 446 558 3 8 83...

user output
1000 0
847 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 48

Group: 3

Verdict:

input
90909
17758 575
3979 26221
88569 9552
14110 25350
...

correct output
111632 1514350
41502 67353 64675 18097 1061 8...

user output
90910 0
11551 67353 64675 0 0 73123 57...
Truncated

Test 49

Group: 3

Verdict:

input
99999
54092 13956
13184 61256
33359 49486
66333 35721
...

correct output
128320 2159862
92667 19776 6086 9042 87240 53...

user output
100000 0
47695 19776 79437 0 87240 4187...
Truncated

Test 50

Group: 3

Verdict:

input
100000
8397 23570
15100 5651
49763 76387
86170 31489
...

correct output
123860 1952940
36635 15621 57549 48964 74168 ...

user output
100000 0
0 93427 57549 48964 0 95014 80...
Truncated

Test 51

Group: 3

Verdict:

input
77777
49943 35215
22761 10315
63949 60762
4297 59709
...

correct output
99504 1605682
34226 75028 56968 19310 6760 6...

user output
77778 0
1 75028 0 19310 6760 56789 0 1...
Truncated

Test 52

Group: 3

Verdict:

input
98765
26164 11043
13421 94996
26702 23597
51201 48250
...

correct output
121438 1740764
40273 18262 1663 22607 19920 6...

user output
98766 0
69357 0 86267 22607 0 0 24926 ...
Truncated

Test 53

Group: 3

Verdict:

input
88888
18007 20138
8462 60324
76528 52591
4898 80575
...

correct output
113806 1835832
28330 84550 48816 46565 27949 ...

user output
88888 0
0 46462 77746 0 0 44060 72116 ...
Truncated

Test 54

Group: 3

Verdict: ACCEPTED

input
50000
14916 47169
33646 11209
38695 46961
47666 40483
...

correct output
50000 1250000000
17058 6776 22005 23828 45874 3...

user output
50000 0
17058 6776 22005 23828 45874 3...
Truncated

Test 55

Group: 3

Verdict: ACCEPTED

input
100000
34635 44783
29898 23005
11921 93048
26316 97267
...

correct output
100000 5000000000
16429 71778 52159 64739 78956 ...

user output
100000 0
16429 71778 52159 64739 78956 ...
Truncated

Test 56

Group: 3

Verdict:

input
100000
57874 74848
75513 33053
8252 73504
54317 83788
...

correct output
110618 2504160170
84815 1128 61528 30386 41409 6...

user output
100000 0
0 0 43161 26134 41409 65941 13...
Truncated

Test 57

Group: 3

Verdict:

input
98765
81026 87591
95939 42505
22772 71253
58032 39973
...

correct output
110634 1634005140
69272 39075 21524 34064 84436 ...

user output
98766 0
1 0 21524 34064 0 52213 88637 ...
Truncated

Test 58

Group: 3

Verdict:

input
100000
21659 3974
12194 694
75940 8912
96273 38672
...

correct output
112768 830383780
12719 90340 6638 65886 23745 3...

user output
100000 0
12719 90340 6638 65886 23745 3...
Truncated

Test 59

Group: 3

Verdict:

input
100000
76978 82392
95351 80699
72534 98914
55636 92340
...

correct output
132516 81728820
56946 23337 52724 55695 83550 ...

user output
100000 0
56946 23337 52724 55695 0 6464...
Truncated

Test 60

Group: 3

Verdict:

input
100000
6298 68124
6298 92167
43605 6298
20237 6298
...

correct output
199998 199998
6298 1 2 3 4 5 6 7 8 9 10 11 1...

user output
100000 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 61

Group: 3

Verdict:

input
100000
42523 18318
78023 33382
42523 74647
51119 93379
...

correct output
199990 359886
78023 73375 2 42523 1 31079 5 ...

user output
100000 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 62

Group: 3

Verdict:

input
100000
61154 13087
5895 20067
53687 86061
65229 2888
...

correct output
199800 932808
12021 1689 11626 4905 69081 13...

user output
100000 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 63

Group: 3

Verdict:

input
93829
47115 19407
23207 63386
17281 25733
40288 38302
...

correct output
187472 837534
10598 35631 75243 25733 22370 ...

user output
93830 0
17794 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 64

Group: 3

Verdict:

input
100000
6074 30016
92873 16202
89382 94763
84451 61695
...

correct output
181934 1209576
92980 95205 23846 82330 21868 ...

user output
100000 0
0 95205 0 0 0 0 0 0 0 0 0 1041...
Truncated

Test 65

Group: 3

Verdict:

input
100000
62417 92075
9076 90574
1978 20625
80303 97502
...

correct output
197998 1179808
73039 50110 17058 11048 3 6061...

user output
100000 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 66

Group: 3

Verdict:

input
93737
25805 12771
58579 81355
40517 64871
32105 61687
...

correct output
187266 676668
39 81355 12235 56251 17336 932...

user output
93738 0
60019 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 67

Group: 3

Verdict:

input
73820
68064 38747
62935 55677
38747 58570
22710 4111
...

correct output
147618 308338
34638 1 56014 38747 38923 4 6 ...

user output
73820 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 68

Group: 3

Verdict:

input
84739
27645 6266
38069 44689
82910 62243
64459 18141
...

correct output
164500 943500
16626 57940 65305 4123 5623 25...

user output
84740 0
57232 0 0 0 0 0 0 0 0 53682 0 ...
Truncated

Test 69

Group: 3

Verdict:

input
100000
36497 69443
57547 46832
48779 2175
24154 77660
...

correct output
199368 633508
24154 70740 64853 3 47989 5281...

user output
100000 0
0 0 0 0 0 0 87980 0 0 0 0 0 0 ...
Truncated

Test 70

Group: 3

Verdict:

input
93830
5353 89021
42613 10223
62115 81879
34643 18962
...

correct output
187052 572628
72397 38677 4519 93798 3 69167...

user output
93830 0
0 0 0 4056 0 0 0 0 0 0 0 0 0 0...
Truncated

Test 71

Group: 3

Verdict:

input
69696
66494 391
17982 64558
13321 10790
28456 6163
...

correct output
138866 431180
25641 26583 45359 65113 12282 ...

user output
69696 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 72

Group: 3

Verdict:

input
78987
50446 31217
10794 66216
18480 62852
70322 27242
...

correct output
157414 480886
78694 78045 78609 51617 39633 ...

user output
78988 0
1 0 45449 0 0 0 20325 0 75464 ...
Truncated

Test 73

Group: 3

Verdict:

input
99909
67987 37873
59438 18344
69248 60837
80284 72449
...

correct output
199190 621708
92195 44182 51753 99 31940 267...

user output
99910 0
14649 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 74

Group: 3

Verdict:

input
91413
18433 23117
39518 88780
73634 8375
51086 79039
...

correct output
182222 564658
65997 30635 50995 3301 4 18546...

user output
91414 0
63174 0 0 0 0 0 0 0 0 0 0 0 0 ...
Truncated

Test 75

Group: 3

Verdict:

input
100000
19102 79795
15934 47159
11990 20192
16296 51154
...

correct output
133328 2875752
73315 96421 90669 82582 59186 ...

user output
100000 0
0 0 0 82582 59186 8395 12021 0...
Truncated

Test 76

Group: 3

Verdict:

input
100000
75186 63877
30682 67959
59008 68830
13637 63860
...

correct output
149996 1934292
26039 99185 72332 94984 9493 3...

user output
100000 0
0 0 0 93430 9493 0 0 0 0 0 244...
Truncated

Test 77

Group: 3

Verdict:

input
93930
41507 82962
74769 3770
72031 54394
13069 62632
...

correct output
169070 977694
72093 29177 49331 89412 46510 ...

user output
93930 0
0 29177 0 84871 0 0 0 0 16270 ...
Truncated

Test 78

Group: 3

Verdict:

input
66666
2708 28938
18111 55593
46507 60492
28211 60354
...

correct output
114280 798958
27643 1747 48563 55070 28938 3...

user output
66666 0
0 0 30163 55070 16833 0 0 5886...
Truncated

Test 79

Group: 3

Verdict:

input
77777
49369 24449
54325 6946
35965 66783
76466 71203
...

correct output
136106 887574
72441 35809 52283 57383 46588 ...

user output
77778 0
1 0 0 0 0 23078 0 0 0 64786 43...
Truncated

Test 80

Group: 3

Verdict:

input
99999
34134 31512
55415 48626
9899 98702
24742 36230
...

correct output
133328 2875718
15929 21115 32419 80377 17633 ...

user output
100000 0
59609 0 26032 10157 0 765 4544...
Truncated

Test 81

Group: 3

Verdict:

input
93792
74714 28726
23910 20740
3508 41621
37903 76011
...

correct output
177160 749346
39759 67623 88964 88219 91901 ...

user output
93792 0
0 0 0 0 58563 12414 0 0 0 0 0 ...
Truncated

Test 82

Group: 3

Verdict:

input
99123
2797 6945
30658 68802
61712 84113
62236 90495
...

correct output
196644 563982
71164 2771 81375 70490 18100 1...

user output
99124 0
93795 0 0 0 0 0 0 0 0 0 49989 ...
Truncated