CSES - Leirikisa 4

CSES - Leirikisa 4 - Results

Submission details
Task:	Village
Sender:	DualRed
Submission time:	2023-04-20 18:51:25 +0300
Language:	C++ (C++20)
Status:	READY
Result:	56

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	ACCEPTED	19
#3	ACCEPTED	25

Test results
test	verdict	time	score	group
#1	ACCEPTED	0.01 s	12	1	details
#2	ACCEPTED	0.01 s	12	1	details
#3	ACCEPTED	0.01 s	12	1	details
#4	ACCEPTED	0.01 s	12	1	details
#5	ACCEPTED	0.01 s	12	1	details
#6	ACCEPTED	0.01 s	12	1	details
#7	ACCEPTED	0.01 s	12	1	details
#8	ACCEPTED	0.01 s	12	1	details
#9	ACCEPTED	0.01 s	12	1	details
#10	ACCEPTED	0.01 s	12	1	details
#11	ACCEPTED	0.01 s	12	1	details
#12	ACCEPTED	0.01 s	12	1	details
#13	ACCEPTED	0.01 s	12	1	details
#14	ACCEPTED	0.01 s	12	1	details
#15	ACCEPTED	0.01 s	12	1	details
#16	ACCEPTED	0.01 s	12	1	details
#17	ACCEPTED	0.01 s	12	1	details
#18	ACCEPTED	0.01 s	19	2	details
#19	ACCEPTED	0.01 s	19	2	details
#20	ACCEPTED	0.01 s	38	2	details
#21	ACCEPTED	0.02 s	19	2	details
#22	ACCEPTED	0.02 s	19	2	details
#23	ACCEPTED	0.02 s	38	2	details
#24	ACCEPTED	0.02 s	38	2	details
#25	ACCEPTED	0.02 s	38	2	details
#26	ACCEPTED	0.02 s	38	2	details
#27	ACCEPTED	0.02 s	38	2	details
#28	ACCEPTED	0.02 s	38	2	details
#29	ACCEPTED	0.02 s	38	2	details
#30	ACCEPTED	0.02 s	38	2	details
#31	ACCEPTED	0.02 s	38	2	details
#32	ACCEPTED	0.02 s	38	2	details
#33	ACCEPTED	0.02 s	38	2	details
#34	ACCEPTED	0.02 s	19	2	details
#35	ACCEPTED	0.02 s	38	2	details
#36	ACCEPTED	0.02 s	38	2	details
#37	ACCEPTED	0.02 s	38	2	details
#38	ACCEPTED	0.02 s	38	2	details
#39	ACCEPTED	0.02 s	38	2	details
#40	ACCEPTED	0.02 s	38	2	details
#41	ACCEPTED	0.02 s	19	2	details
#42	ACCEPTED	0.01 s	38	2	details
#43	ACCEPTED	0.02 s	38	2	details
#44	ACCEPTED	0.01 s	38	2	details
#45	ACCEPTED	0.02 s	19	2	details
#46	ACCEPTED	0.02 s	38	2	details
#47	ACCEPTED	0.02 s	38	2	details
#48	ACCEPTED	0.14 s	25	3	details
#49	ACCEPTED	0.15 s	25	3	details
#50	ACCEPTED	0.15 s	25	3	details
#51	ACCEPTED	0.11 s	25	3	details
#52	ACCEPTED	0.14 s	25	3	details
#53	ACCEPTED	0.13 s	25	3	details
#54	ACCEPTED	0.07 s	25	3	details
#55	ACCEPTED	0.15 s	25	3	details
#56	ACCEPTED	0.16 s	25	3	details
#57	ACCEPTED	0.15 s	25	3	details
#58	ACCEPTED	0.15 s	25	3	details
#59	ACCEPTED	0.15 s	25	3	details
#60	ACCEPTED	0.12 s	25	3	details
#61	ACCEPTED	0.13 s	25	3	details
#62	ACCEPTED	0.14 s	25	3	details
#63	ACCEPTED	0.13 s	25	3	details
#64	ACCEPTED	0.14 s	25	3	details
#65	ACCEPTED	0.13 s	25	3	details
#66	ACCEPTED	0.12 s	25	3	details
#67	ACCEPTED	0.10 s	25	3	details
#68	ACCEPTED	0.11 s	25	3	details
#69	ACCEPTED	0.13 s	25	3	details
#70	ACCEPTED	0.12 s	25	3	details
#71	ACCEPTED	0.09 s	25	3	details
#72	ACCEPTED	0.10 s	25	3	details
#73	ACCEPTED	0.13 s	25	3	details
#74	ACCEPTED	0.12 s	25	3	details
#75	ACCEPTED	0.15 s	25	3	details
#76	ACCEPTED	0.15 s	25	3	details
#77	ACCEPTED	0.13 s	25	3	details
#78	ACCEPTED	0.10 s	25	3	details
#79	ACCEPTED	0.11 s	25	3	details
#80	ACCEPTED	0.15 s	25	3	details
#81	ACCEPTED	0.14 s	25	3	details
#82	ACCEPTED	0.13 s	25	3	details

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
 
const int N = 1e5+7;
vector<int> v[N];
vector<int> w[N];
vector<bool> on[N];
vector<int> sbt(N);
vector<int> mark(N);
ll ans_max = 0;
ll ans_min = 0;
vector<int> order_min(N);
vector<int> order_max(N);
 
void dfs(int i, int e){
    sbt[i] = 1;
    for(int j : v[i]){
        if(j == e) continue;
        dfs(j, i);
        sbt[i] += sbt[j];
    }
    if(!mark[i]){
        if(i == 1) e = v[1][0];
        mark[i]++;
        mark[e]++;
        w[i].push_back(e);
        w[e].push_back(i);
        ans_min += 2;
    }
}
 
vector<bool> used(N);
set<int> le;
pair<int, int> dfs2(int i, int e, int d){
    int max_dep = d;
    int index = i;
    for(int j : v[i]){
        if(j == e || used[j]) continue;
        auto p = dfs2(j, i, d+1);
        if(p.first > max_dep){
            max_dep = p.first;
            index = p.second;
        }
    }
    return make_pair(max_dep, index);
}

pair<int, int> find_pair(){
    int s = *le.begin();
    int x = dfs2(s, s, 1).second;
    int x2 = dfs2(x, x, 1).second;
    used[x] = used[x2] = true;
    le.erase(le.find(x));
    le.erase(le.find(x2));
    return make_pair(x, x2);
}


int main(){
    int n; cin >> n;
    for(int i = 0; i < n-1; i++){
        int a, b; cin >> a >> b;
        //int a = 1+(rand() % (i+1)); int b = i+2;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    dfs(1, 1);
    for(int i = 2; i <= n; i++){
        ans_max += 2*min(sbt[i], n-sbt[i]);
    }
 
    vector<bool> vis(N);
    for(int i = 1; i <= n; i++){
        assert(w[i].size() > 0);
        if(vis[i]) continue;
        vis[i] = true;
        if(w[i].size() == 1 && w[w[i][0]].size() == 1){
            order_min[i] = w[i][0];
            order_min[w[i][0]] = i;
            vis[w[i][0]] = true;
        }
        else{
            vector<int> t;
            int x = (w[i].size() == 1) ? w[i][0] : i;
            for(int j : w[x]){
                vis[j] = true;
                t.push_back(j);
            }
            order_min[t.back()] = x;
            order_min[x] = t.front();
            for(int i = 0; i < (int)t.size()-1; i++){
                order_min[t[i]] = t[i+1];
            }
        }
    }

    if(n <= 5000){
        for(int i = 1; i <= n; i++) le.insert(i);
        while(le.size() > 0 && le.size() != 3){
            auto p = find_pair();
            order_max[p.first] = p.second;
            order_max[p.second] = p.first;
        }
        if(le.size() == 3){
            vector<int> t(le.begin(), le.end());
            order_max[t[0]] = t[1];
            order_max[t[1]] = t[2];
            order_max[t[2]] = t[0];
        }
    }
 
    cout << ans_min << " " << ans_max << "\n";
    for(int i = 1; i <= n; i++) cout << order_min[i] << " ";
    cout << endl;
    if(n <= 5000){
        for(int i = 1; i <= n; i++) cout << order_max[i] << " ";
    }
    else{
        for(int i = 1; i <= n; i++) cout << "1 ";
    }
    cout << endl;
    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`4 1 2 2 3 3 4` view save

correct output
`4 8 2 1 4 3 4 3 2 1` view save

user output
`4 8 2 1 4 3 4 3 2 1` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`7 4 2 5 7 3 4 6 3 ...` view save

correct output
`8 18 3 4 6 2 7 1 5 2 7 4 1 3 5 6` view save

user output
`8 18 3 4 6 2 7 1 5 2 1 4 5 3 7 6` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`2 1 2` view save

correct output
`2 2 2 1 2 1` view save

user output
`2 2 2 1 2 1` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`7 4 1 7 6 7 5 1 3 ...` view save

correct output
`8 20 6 3 2 1 7 4 5 4 5 6 7 1 2 3` view save

user output
`8 20 4 3 2 6 7 1 5 3 5 6 7 2 1 4` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`7 2 7 5 2 6 1 1 4 ...` view save

correct output
`8 24 6 5 7 2 4 1 3 2 5 1 3 6 7 4` view save

user output
`8 24 6 5 7 1 2 4 3 7 4 6 5 2 3 1` view save

Test 6

Group: 1

Verdict: ACCEPTED

input
`7 5 3 3 6 3 1 1 7 ...` view save

correct output
`8 18 7 5 6 1 2 3 4 2 3 7 5 1 4 6` view save

user output
`8 18 7 5 6 1 2 3 4 3 7 6 5 4 1 2` view save

Test 7

Group: 1

Verdict: ACCEPTED

input
`7 7 3 4 7 1 7 7 2 ...` view save

correct output
`12 12 7 1 2 3 4 5 6 5 6 7 1 2 3 4` view save

user output
`12 12 7 5 4 2 6 1 3 2 1 4 3 6 7 5` view save

Test 8

Group: 1

Verdict: ACCEPTED

input
`8 4 8 5 2 6 2 3 8 ...` view save

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

user output
`10 22 2 5 8 7 6 1 4 3 3 8 1 6 7 4 5 2` view save

Test 9

Group: 1

Verdict: ACCEPTED

input
`9 8 1 3 5 8 3 6 8 ...` view save

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

user output
`14 22 8 3 5 1 9 7 4 6 2 5 7 4 8 1 9 2 3 6` view save

Test 10

Group: 1

Verdict: ACCEPTED

input
`10 9 8 1 3 7 5 8 6 ...` view save

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

user output
`10 30 3 10 1 6 7 4 5 9 8 2 8 3 2 10 6 5 9 1 7 4` view save

Test 11

Group: 1

Verdict: ACCEPTED

input
`10 9 2 10 4 10 5 2 5 ...` view save

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

user output
`10 50 6 9 8 7 10 1 4 3 2 5 7 9 10 6 8 4 1 5 2 3` view save

Test 12

Group: 1

Verdict: ACCEPTED

input
`10 5 7 4 1 10 5 9 3 ...` view save

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

user output
`10 42 4 7 9 1 10 8 2 6 3 5 3 7 1 10 6 5 2 9 8 4` view save

Test 13

Group: 1

Verdict: ACCEPTED

input
`10 6 10 2 7 10 1 10 8 ...` view save

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

user output
`14 28 5 7 2 3 9 8 4 10 1 6 8 10 6 9 7 3 5 1 4 2` view save

Test 14

Group: 1

Verdict: ACCEPTED

input
`10 5 6 3 5 8 5 5 7 ...` view save

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

user output
`18 18 5 9 8 10 6 3 2 7 4 1 2 1 6 9 10 3 8 7 4 5` view save

Test 15

Group: 1

Verdict: ACCEPTED

input
`10 4 1 5 4 5 10 6 1 ...` view save

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

user output
`14 28 6 1 2 9 10 3 4 5 7 8 9 5 8 7 2 10 4 3 1 6` view save

Test 16

Group: 1

Verdict: ACCEPTED

input
`10 10 2 4 10 1 10 5 10 ...` view save

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

user output
`16 22 6 4 10 5 7 8 9 1 3 2 5 6 10 8 1 2 9 4 7 3` view save

Test 17

Group: 1

Verdict: ACCEPTED

input
`10 5 9 8 1 6 2 4 3 ...` view save

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

user output
`12 34 8 7 4 10 9 2 6 1 5 3 3 9 1 7 8 10 4 5 2 6` view save

Test 18

Group: 2

Verdict: ACCEPTED

input
`256 229 81 255 131 55 23 79 6 ...` view save

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

user output
`316 2186 131 44 58 97 209 130 24 249 23...` Truncated

Test 19

Group: 2

Verdict: ACCEPTED

input
`500 223 499 155 198 156 203 423 438 ...` view save

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

user output
`636 5114 11 331 73 415 410 399 474 187 ...` Truncated

Test 20

Group: 2

Verdict: ACCEPTED

input
`499 239 23 393 140 346 79 261 477 ...` view save

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

user output
`614 4106 23 121 215 242 68 436 386 312 ...` Truncated

Test 21

Group: 2

Verdict: ACCEPTED

input
`1000 842 343 479 865 720 325 420 693 ...` view save

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

user output
`1294 14376 618 599 999 408 257 846 941 79...` Truncated

Test 22

Group: 2

Verdict: ACCEPTED

input
`999 731 687 673 842 221 812 673 902 ...` view save

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

user output
`1244 11674 810 616 295 861 537 475 187 49...` Truncated

Test 23

Group: 2

Verdict: ACCEPTED

input
`987 840 63 459 542 449 461 397 392 ...` view save

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

user output
`1266 11812 918 668 729 527 514 739 865 78...` Truncated

Test 24

Group: 2

Verdict: ACCEPTED

input
`1000 618 292 281 35 663 995 702 117 ...` view save

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

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

Test 25

Group: 2

Verdict: ACCEPTED

input
`999 871 760 692 751 234 935 861 721 ...` view save

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

user output
`1140 91036 729 711 453 310 147 12 120 207...` Truncated

Test 26

Group: 2

Verdict: ACCEPTED

input
`909 140 106 583 520 460 181 523 659 ...` view save

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

user output
`1028 43956 64 732 571 357 22 754 803 474 ...` Truncated

Test 27

Group: 2

Verdict: ACCEPTED

input
`1000 322 537 402 605 63 899 250 892 ...` view save

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

user output
`1002 250998 407 494 686 447 924 434 742 70...` Truncated

Test 28

Group: 2

Verdict: ACCEPTED

input
`1000 944 65 357 755 504 31 900 759 ...` view save

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

user output
`1248 127496 521 650 219 129 600 128 507 42...` Truncated

Test 29

Group: 2

Verdict: ACCEPTED

input
`1000 275 786 275 833 193 275 948 275 ...` view save

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

user output
`1998 1998 275 957 682 387 403 330 186 14...` Truncated

Test 30

Group: 2

Verdict: ACCEPTED

input
`989 740 463 740 19 531 322 740 544 ...` view save

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

user output
`1974 2962 531 36 116 675 167 413 516 411...` Truncated

Test 31

Group: 2

Verdict: ACCEPTED

input
`1000 215 913 18 659 755 775 60 282 ...` view save

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

user output
`1940 7958 770 997 33 109 574 120 899 889...` Truncated

Test 32

Group: 2

Verdict: ACCEPTED

input
`888 310 287 55 464 55 160 2 713 ...` view save

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

user output
`1756 4288 861 713 707 696 466 529 5 569 ...` Truncated

Test 33

Group: 2

Verdict: ACCEPTED

input
`1000 60 327 715 322 13 49 48 263 ...` view save

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

user output
`1392 9628 746 701 523 226 856 669 975 24...` Truncated

Test 34

Group: 2

Verdict: ACCEPTED

input
`987 543 539 482 744 58 699 322 99 ...` view save

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

user output
`1782 6554 138 758 766 717 30 815 678 803...` Truncated

Test 35

Group: 2

Verdict: ACCEPTED

input
`975 645 307 416 645 377 175 639 842 ...` view save

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

user output
`1874 5278 377 876 537 723 857 926 134 58...` Truncated

Test 36

Group: 2

Verdict: ACCEPTED

input
`1000 538 932 941 662 61 662 90 217 ...` view save

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

user output
`1980 3906 902 850 171 46 231 351 113 456...` Truncated

Test 37

Group: 2

Verdict: ACCEPTED

input
`1000 620 802 417 303 67 87 300 180 ...` view save

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

user output
`1890 6546 399 390 240 849 994 712 453 77...` Truncated

Test 38

Group: 2

Verdict: ACCEPTED

input
`1000 520 185 785 97 15 774 521 437 ...` view save

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

user output
`1938 4626 470 30 263 667 899 630 512 399...` Truncated

Test 39

Group: 2

Verdict: ACCEPTED

input
`999 683 443 89 76 60 664 625 39 ...` view save

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

user output
`1938 4914 9 886 896 460 363 573 410 906 ...` Truncated

Test 40

Group: 2

Verdict: ACCEPTED

input
`900 825 630 478 117 271 20 293 597 ...` view save

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

user output
`1066 7882 459 171 788 353 587 509 218 40...` Truncated

Test 41

Group: 2

Verdict: ACCEPTED

input
`888 235 292 649 771 880 641 57 46 ...` view save

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

user output
`1144 10654 46 769 366 272 51 547 388 473 ...` Truncated

Test 42

Group: 2

Verdict: ACCEPTED

input
`512 89 508 46 478 502 121 413 67 ...` view save

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

user output
`682 7190 357 212 321 491 386 308 280 6 ...` Truncated

Test 43

Group: 2

Verdict: ACCEPTED

input
`1000 749 604 537 255 155 171 608 433 ...` view save

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

user output
`1330 15930 401 274 481 242 53 89 203 293 ...` Truncated

Test 44

Group: 2

Verdict: ACCEPTED

input
`513 505 334 136 410 403 254 205 286 ...` view save

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

user output
`684 7206 228 35 189 182 322 198 511 121...` Truncated

Test 45

Group: 2

Verdict: ACCEPTED

input
`1000 814 905 347 904 611 989 779 507 ...` view save

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

user output
`1596 9094 730 328 811 311 356 314 927 25...` Truncated

Test 46

Group: 2

Verdict: ACCEPTED

input
`999 41 215 96 23 802 926 318 19 ...` view save

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

user output
`1814 5748 318 227 62 391 1 868 44 233 16...` Truncated

Test 47

Group: 2

Verdict: ACCEPTED

input
`1000 553 877 155 71 446 981 20 558 ...` view save

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

user output
`1980 3794 847 920 747 78 667 527 577 178...` Truncated

Test 48

Group: 3

Verdict: ACCEPTED

input
`90909 17758 575 3979 26221 88569 9552 14110 25350 ...` view save

correct output
`111632 1514350 41502 67353 64675 18097 1061 8...` view save

user output
`111632 1514350 41502 74527 64675 17581 1061 7...` Truncated

Test 49

Group: 3

Verdict: ACCEPTED

input
`99999 54092 13956 13184 61256 33359 49486 66333 35721 ...` view save

correct output
`128320 2159862 92667 19776 6086 9042 87240 53...` view save

user output
`128320 2159862 26795 19776 79437 50136 87240 ...` Truncated

Test 50

Group: 3

Verdict: ACCEPTED

input
`100000 8397 23570 15100 5651 49763 76387 86170 31489 ...` view save

correct output
`123860 1952940 36635 15621 57549 48964 74168 ...` view save

user output
`123860 1952940 36635 93427 57549 48964 62464 ...` Truncated

Test 51

Group: 3

Verdict: ACCEPTED

input
`77777 49943 35215 22761 10315 63949 60762 4297 59709 ...` view save

correct output
`99504 1605682 34226 75028 56968 19310 6760 6...` view save

user output
`99504 1605682 34226 75028 56968 19310 6760 5...` Truncated

Test 52

Group: 3

Verdict: ACCEPTED

input
`98765 26164 11043 13421 94996 26702 23597 51201 48250 ...` view save

correct output
`121438 1740764 40273 18262 1663 22607 19920 6...` view save

user output
`121438 1740764 40273 18262 86267 22607 19920 ...` Truncated

Test 53

Group: 3

Verdict: ACCEPTED

input
`88888 18007 20138 8462 60324 76528 52591 4898 80575 ...` view save

correct output
`113806 1835832 28330 84550 48816 46565 27949 ...` view save

user output
`113806 1835832 35618 46462 48816 46565 27949 ...` Truncated

Test 54

Group: 3

Verdict: ACCEPTED

input
`50000 14916 47169 33646 11209 38695 46961 47666 40483 ...` view save

correct output
`50000 1250000000 17058 6776 22005 23828 45874 3...` view save

user output
`50000 1250000000 17058 6776 22005 23828 45874 3...` Truncated

Test 55

Group: 3

Verdict: ACCEPTED

input
`100000 34635 44783 29898 23005 11921 93048 26316 97267 ...` view save

correct output
`100000 5000000000 16429 71778 52159 64739 78956 ...` view save

user output
`100000 5000000000 16429 71778 52159 64739 78956 ...` Truncated

Test 56

Group: 3

Verdict: ACCEPTED

input
`100000 57874 74848 75513 33053 8252 73504 54317 83788 ...` view save

correct output
`110618 2504160170 84815 1128 61528 30386 41409 6...` view save

user output
`110618 2504160170 84815 1128 43161 26134 41409 6...` Truncated

Test 57

Group: 3

Verdict: ACCEPTED

input
`98765 81026 87591 95939 42505 22772 71253 58032 39973 ...` view save

correct output
`110634 1634005140 69272 39075 21524 34064 84436 ...` view save

user output
`110634 1634005140 69272 39075 21524 68497 84436 ...` Truncated

Test 58

Group: 3

Verdict: ACCEPTED

input
`100000 21659 3974 12194 694 75940 8912 96273 38672 ...` view save

correct output
`112768 830383780 12719 90340 6638 65886 23745 3...` view save

user output
`112768 830383780 12719 90340 6638 65886 23745 3...` Truncated

Test 59

Group: 3

Verdict: ACCEPTED

input
`100000 76978 82392 95351 80699 72534 98914 55636 92340 ...` view save

correct output
`132516 81728820 56946 23337 52724 55695 83550 ...` view save

user output
`132516 81728820 56946 30086 71220 75741 79924 ...` Truncated

Test 60

Group: 3

Verdict: ACCEPTED

input
`100000 6298 68124 6298 92167 43605 6298 20237 6298 ...` view save

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

user output
`199998 199998 6298 58034 6015 59138 11468 81...` Truncated

Test 61

Group: 3

Verdict: ACCEPTED

input
`100000 42523 18318 78023 33382 42523 74647 51119 93379 ...` view save

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

user output
`199990 359886 78023 65583 73274 77101 10945 ...` Truncated

Test 62

Group: 3

Verdict: ACCEPTED

input
`100000 61154 13087 5895 20067 53687 86061 65229 2888 ...` view save

correct output
`199800 932808 12021 1689 11626 4905 69081 13...` view save

user output
`199800 932808 12021 7605 48666 19670 69752 2...` Truncated

Test 63

Group: 3

Verdict: ACCEPTED

input
`93829 47115 19407 23207 63386 17281 25733 40288 38302 ...` view save

correct output
`187472 837534 10598 35631 75243 25733 22370 ...` view save

user output
`187472 837534 10598 59127 50562 37009 53297 ...` Truncated

Test 64

Group: 3

Verdict: ACCEPTED

input
`100000 6074 30016 92873 16202 89382 94763 84451 61695 ...` view save

correct output
`181934 1209576 92980 95205 23846 82330 21868 ...` view save

user output
`181934 1209576 92980 95205 38840 21821 42059 ...` Truncated

Test 65

Group: 3

Verdict: ACCEPTED

input
`100000 62417 92075 9076 90574 1978 20625 80303 97502 ...` view save

correct output
`197998 1179808 73039 50110 17058 11048 3 6061...` view save

user output
`197998 1179808 73039 12393 35601 38760 38351 ...` Truncated

Test 66

Group: 3

Verdict: ACCEPTED

input
`93737 25805 12771 58579 81355 40517 64871 32105 61687 ...` view save

correct output
`187266 676668 39 81355 12235 56251 17336 932...` view save

user output
`187266 676668 39 26290 85074 30904 26248 850...` Truncated

Test 67

Group: 3

Verdict: ACCEPTED

input
`73820 68064 38747 62935 55677 38747 58570 22710 4111 ...` view save

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

user output
`147618 308338 34638 1820 63723 4774 48348 32...` Truncated

Test 68

Group: 3

Verdict: ACCEPTED

input
`84739 27645 6266 38069 44689 82910 62243 64459 18141 ...` view save

correct output
`164500 943500 16626 57940 65305 4123 5623 25...` view save

user output
`164500 943500 16626 66894 18082 25245 51340 ...` Truncated

Test 69

Group: 3

Verdict: ACCEPTED

input
`100000 36497 69443 57547 46832 48779 2175 24154 77660 ...` view save

correct output
`199368 633508 24154 70740 64853 3 47989 5281...` view save

user output
`199368 633508 24154 88505 31343 30398 64266 ...` Truncated

Test 70

Group: 3

Verdict: ACCEPTED

input
`93830 5353 89021 42613 10223 62115 81879 34643 18962 ...` view save

correct output
`187052 572628 72397 38677 4519 93798 3 69167...` view save

user output
`187052 572628 72397 64783 55695 4056 21228 5...` Truncated

Test 71

Group: 3

Verdict: ACCEPTED

input
`69696 66494 391 17982 64558 13321 10790 28456 6163 ...` view save

correct output
`138866 431180 25641 26583 45359 65113 12282 ...` view save

user output
`138866 431180 25641 18267 67245 5806 32282 2...` Truncated

Test 72

Group: 3

Verdict: ACCEPTED

input
`78987 50446 31217 10794 66216 18480 62852 70322 27242 ...` view save

correct output
`157414 480886 78694 78045 78609 51617 39633 ...` view save

user output
`157414 480886 78694 60995 45449 6644 3789 15...` Truncated

Test 73

Group: 3

Verdict: ACCEPTED

input
`99909 67987 37873 59438 18344 69248 60837 80284 72449 ...` view save

correct output
`199190 621708 92195 44182 51753 99 31940 267...` view save

user output
`199190 621708 92195 15062 11011 4205 14217 8...` Truncated

Test 74

Group: 3

Verdict: ACCEPTED

input
`91413 18433 23117 39518 88780 73634 8375 51086 79039 ...` view save

correct output
`182222 564658 65997 30635 50995 3301 4 18546...` view save

user output
`182222 564658 65997 25110 51626 24837 3435 3...` Truncated

Test 75

Group: 3

Verdict: ACCEPTED

input
`100000 19102 79795 15934 47159 11990 20192 16296 51154 ...` view save

correct output
`133328 2875752 73315 96421 90669 82582 59186 ...` view save

user output
`133328 2875752 73315 96421 90669 82582 80811 ...` Truncated

Test 76

Group: 3

Verdict: ACCEPTED

input
`100000 75186 63877 30682 67959 59008 68830 13637 63860 ...` view save

correct output
`149996 1934292 26039 99185 72332 94984 9493 3...` view save

user output
`149996 1934292 26039 99185 79761 93430 40418 ...` Truncated

Test 77

Group: 3

Verdict: ACCEPTED

input
`93930 41507 82962 74769 3770 72031 54394 13069 62632 ...` view save

correct output
`169070 977694 72093 29177 49331 89412 46510 ...` view save

user output
`169070 977694 72093 90402 49331 84871 49335 ...` Truncated

Test 78

Group: 3

Verdict: ACCEPTED

input
`66666 2708 28938 18111 55593 46507 60492 28211 60354 ...` view save

correct output
`114280 798958 27643 1747 48563 55070 28938 3...` view save

user output
`114280 798958 27643 14753 30163 55070 16833 ...` Truncated

Test 79

Group: 3

Verdict: ACCEPTED

input
`77777 49369 24449 54325 6946 35965 66783 76466 71203 ...` view save

correct output
`136106 887574 72441 35809 52283 57383 46588 ...` view save

user output
`136106 887574 20896 8161 73170 9820 34548 76...` Truncated

Test 80

Group: 3

Verdict: ACCEPTED

input
`99999 34134 31512 55415 48626 9899 98702 24742 36230 ...` view save

correct output
`133328 2875718 15929 21115 32419 80377 17633 ...` view save

user output
`133328 2875718 15929 21115 26032 10157 17633 ...` Truncated

Test 81

Group: 3

Verdict: ACCEPTED

input
`93792 74714 28726 23910 20740 3508 41621 37903 76011 ...` view save

correct output
`177160 749346 39759 67623 88964 88219 91901 ...` view save

user output
`177160 749346 39759 43931 841 5290 58563 124...` Truncated

Test 82

Group: 3

Verdict: ACCEPTED

input
`99123 2797 6945 30658 68802 61712 84113 62236 90495 ...` view save

correct output
`196644 563982 71164 2771 81375 70490 18100 1...` view save

user output
`196644 563982 71164 79936 48784 77545 96742 ...` Truncated

Leirikisa 4

Village

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76