| Task: | Village |
| Sender: | MojoLake |
| Submission time: | 2023-04-20 18:59:58 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| test | verdict | time | score | group | |
|---|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #2 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #3 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #4 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #5 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #6 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #7 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #8 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #9 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #10 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #11 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #12 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #13 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #14 | ACCEPTED | 0.01 s | 6 | 1 | details |
| #15 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #16 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #17 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #18 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #19 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #20 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #21 | WRONG ANSWER | 0.05 s | 0 | 2 | details |
| #22 | WRONG ANSWER | 0.05 s | 0 | 2 | details |
| #23 | WRONG ANSWER | 0.05 s | 0 | 2 | details |
| #24 | ACCEPTED | 0.05 s | 19 | 2 | details |
| #25 | WRONG ANSWER | 0.05 s | 0 | 2 | details |
| #26 | WRONG ANSWER | 0.04 s | 0 | 2 | details |
| #27 | WRONG ANSWER | 0.06 s | 0 | 2 | details |
| #28 | WRONG ANSWER | 0.06 s | 0 | 2 | details |
| #29 | ACCEPTED | 0.02 s | 19 | 2 | details |
| #30 | ACCEPTED | 0.02 s | 19 | 2 | details |
| #31 | WRONG ANSWER | 0.03 s | 0 | 2 | details |
| #32 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #33 | WRONG ANSWER | 0.05 s | 0 | 2 | details |
| #34 | WRONG ANSWER | 0.03 s | 0 | 2 | details |
| #35 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #36 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #37 | WRONG ANSWER | 0.03 s | 0 | 2 | details |
| #38 | WRONG ANSWER | 0.03 s | 0 | 2 | details |
| #39 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #40 | WRONG ANSWER | 0.04 s | 0 | 2 | details |
| #41 | WRONG ANSWER | 0.04 s | 0 | 2 | details |
| #42 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #43 | WRONG ANSWER | 0.06 s | 0 | 2 | details |
| #44 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #45 | WRONG ANSWER | 0.05 s | 0 | 2 | details |
| #46 | WRONG ANSWER | 0.04 s | 0 | 2 | details |
| #47 | WRONG ANSWER | 0.02 s | 0 | 2 | details |
| #48 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #49 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #50 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #51 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #52 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #53 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #54 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #55 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #56 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #57 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #58 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #59 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #60 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #61 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #62 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #63 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #64 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #65 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #66 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #67 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #68 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #69 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #70 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #71 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #72 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #73 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #74 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #75 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #76 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #77 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #78 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #79 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #80 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #81 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
| #82 | TIME LIMIT EXCEEDED | -- | 0 | 3 | details |
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];
ll short_sum = 0;
bool used[N];
ll long_sum = 0;
int dep[N];
void calc_short(int cur, int pre){
vector<int> unused;
for(int nex : g[cur]){
if(nex == pre)continue;
calc_short(nex, cur);
if(!short_ans[nex]){
unused.push_back(nex);
}
}
for(int i = 0; i + 1 < (int)unused.size(); i += 2){
short_ans[unused[i]] = unused[i+1];
short_ans[unused[i+1]] = unused[i];
short_sum += 4;
}
if(unused.size() % 2){
int node = unused.back();
short_ans[node] = cur;
short_ans[cur] = node;
short_sum += 2;
}
}
void make_dep(int cur, int pre){
for(int nex : g[cur]){
if(nex == pre)continue;
dep[nex] = dep[cur] + 1;
make_dep(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);
}
vector<int> sa, la;
ll sum = 1e9;
for(int i = 1; i <= n; ++i){
for(int j = 1; j <= n; ++j){
short_ans[j] = 0;
short_sum = 0;
}
calc_short(i, 0);
if(n % 2){
assert(!short_ans[i]);
int nex = g[i][0];
assert(short_ans[nex]);
short_ans[i] = short_ans[nex];
short_ans[nex] = i;
short_sum += 2;
}
long_sum = 2ll * short_sum;
// cout << short_sum << "\n";
if(short_sum <= sum){
sum = short_sum;
sa.clear();
for(int j = 1; j <= n; ++j){
sa.push_back(short_ans[j]);
}
}
}
cout << sum << " " << long_sum << "\n";
for(int x : sa)cout << x << " ";
cout << "\n";
for(int i = 1; i <= n; ++i){
assert(short_ans[i]);
cout << 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 8 2 1 4 3 1 2 3 4 |
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 24 3 4 6 2 7 1 5 1 2 3 4 5 6 7 |
Test 3
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 2 1 2 |
| correct output |
|---|
| 2 2 2 1 2 1 |
| user output |
|---|
| 2 4 2 1 1 2 |
Test 4
Group: 1
Verdict: ACCEPTED
| 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 20 4 3 2 1 7 5 6 1 2 3 4 5 6 7 |
Test 5
Group: 1
Verdict: ACCEPTED
| 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 20 6 5 7 1 2 4 3 1 2 3 4 5 6 7 |
Test 6
Group: 1
Verdict: ACCEPTED
| 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 16 7 5 6 1 2 3 4 1 2 3 4 5 6 7 |
Test 7
Group: 1
Verdict: ACCEPTED
| 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 |
|---|
| 12 28 2 1 4 3 7 5 6 1 2 3 4 5 6 7 |
Test 8
Group: 1
Verdict: ACCEPTED
| 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 |
|---|
| 10 20 2 1 8 7 6 5 4 3 1 2 3 4 5 6 7 8 |
Test 9
Group: 1
Verdict: ACCEPTED
| 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 |
|---|
| 14 32 6 3 2 8 9 1 4 7 5 1 2 3 4 5 6 7 8 9 |
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 20 3 10 1 6 7 4 5 9 8 2 1 2 3 4 5 6 7 8 9 10 |
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 20 6 9 8 7 10 1 4 3 2 5 1 2 3 4 5 6 7 8 9 10 |
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 20 4 7 9 1 10 8 2 6 3 5 1 2 3 4 5 6 7 8 9 10 |
Test 13
Group: 1
Verdict: WRONG ANSWER
| 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 |
|---|
| 16 32 6 3 2 7 9 1 4 10 5 8 1 2 3 4 5 6 7 8 9 10 |
Test 14
Group: 1
Verdict: ACCEPTED
| 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 |
|---|
| 18 36 2 1 6 9 10 3 8 7 4 5 1 2 3 4 5 6 7 8 9 10 |
Test 15
Group: 1
Verdict: WRONG ANSWER
| 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 |
|---|
| 16 32 2 1 6 8 10 3 9 4 7 5 1 2 3 4 5 6 7 8 9 10 |
Test 16
Group: 1
Verdict: WRONG ANSWER
| 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 |
|---|
| 18 36 5 4 10 2 1 8 9 6 7 3 1 2 3 4 5 6 7 8 9 10 |
Test 17
Group: 1
Verdict: WRONG ANSWER
| 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 |
|---|
| 14 28 4 7 10 1 9 8 2 6 5 3 1 2 3 4 5 6 7 8 9 10 |
Test 18
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 358 716 131 53 58 65 209 44 24 249 230... Truncated |
Test 19
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 718 1436 186 331 73 415 410 381 474 492... Truncated |
Test 20
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 499 239 23 393 140 346 79 261 477 ... |
| correct output |
|---|
| 614 4106 23 121 215 242 401 436 386 312... |
| user output |
|---|
| 702 1420 23 121 206 242 401 290 386 56 ... Truncated |
Test 21
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 842 343 479 865 720 325 420 693 ... |
| correct output |
|---|
| 1294 14376 618 599 95 408 811 105 941 792... |
| user output |
|---|
| 1484 2968 255 806 242 722 150 286 98 792... Truncated |
Test 22
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 999 731 687 673 842 221 812 673 902 ... |
| correct output |
|---|
| 1244 11674 810 616 295 861 537 942 187 49... |
| user output |
|---|
| 1438 2900 25 249 867 861 282 30 187 491 ... Truncated |
Test 23
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 987 840 63 459 542 449 461 397 392 ... |
| correct output |
|---|
| 1266 11812 918 668 944 527 625 739 133 83... |
| user output |
|---|
| 1426 2864 918 668 729 583 709 561 643 83... 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 2000 902 350 486 860 69 680 799 576... Truncated |
Test 25
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 999 871 760 692 751 234 935 861 721 ... |
| correct output |
|---|
| 1140 91036 729 70 453 732 147 12 120 548 ... |
| user output |
|---|
| 1256 2552 729 711 684 310 67 12 120 548 ... Truncated |
Test 26
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 909 140 106 583 520 460 181 523 659 ... |
| correct output |
|---|
| 1028 43956 64 732 571 357 39 754 803 474 ... |
| user output |
|---|
| 1158 2340 180 714 571 357 77 754 803 127... Truncated |
Test 27
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 322 537 402 605 63 899 250 892 ... |
| correct output |
|---|
| 1002 250998 407 494 686 447 924 434 742 70... |
| user output |
|---|
| 1998 3996 974 90 983 671 795 323 640 737... Truncated |
Test 28
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 944 65 357 755 504 31 900 759 ... |
| correct output |
|---|
| 1248 127496 521 650 857 129 876 904 507 81... |
| user output |
|---|
| 1992 3984 97 88 233 742 600 128 436 427 ... Truncated |
Test 29
Group: 2
Verdict: ACCEPTED
| 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 |
|---|
| 1998 3996 24 566 682 387 82 843 186 145 ... Truncated |
Test 30
Group: 2
Verdict: ACCEPTED
| 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 |
|---|
| 1974 3948 408 935 451 45 167 75 184 198 ... Truncated |
Test 31
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1974 3948 575 1000 33 357 330 120 899 97... Truncated |
Test 32
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1760 3520 344 178 707 331 466 529 244 88... Truncated |
Test 33
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 60 327 715 322 13 49 48 263 ... |
| correct output |
|---|
| 1392 9628 746 701 990 226 900 669 975 98... |
| user output |
|---|
| 1616 3232 165 807 613 630 8 830 679 5 74... Truncated |
Test 34
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1860 3736 193 780 766 717 145 319 131 80... Truncated |
Test 35
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 975 645 307 416 645 377 175 639 842 ... |
| correct output |
|---|
| 1874 5278 377 24 662 471 547 175 970 444... |
| user output |
|---|
| 1902 3804 682 652 537 960 296 146 744 58... Truncated |
Test 36
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1990 3980 589 336 564 205 231 351 113 45... Truncated |
Test 37
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 620 802 417 303 67 87 300 180 ... |
| correct output |
|---|
| 1890 6546 399 390 180 964 67 949 961 827... |
| user output |
|---|
| 1930 3860 779 757 240 553 994 712 309 77... Truncated |
Test 38
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1958 3916 590 30 815 667 899 630 423 424... Truncated |
Test 39
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1962 3936 186 886 896 460 765 573 410 21... Truncated |
Test 40
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 900 825 630 478 117 271 20 293 597 ... |
| correct output |
|---|
| 1066 7882 737 171 788 353 587 509 218 40... |
| user output |
|---|
| 1230 2460 737 171 847 126 587 509 218 40... Truncated |
Test 41
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 888 235 292 649 771 880 641 57 46 ... |
| correct output |
|---|
| 1144 10654 46 790 366 272 782 547 664 473... |
| user output |
|---|
| 1270 2540 19 711 132 272 334 547 664 473... Truncated |
Test 42
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 512 89 508 46 478 502 121 413 67 ... |
| correct output |
|---|
| 682 7190 223 488 460 487 386 8 271 308 ... |
| user output |
|---|
| 1006 2012 348 393 78 407 386 308 280 346... Truncated |
Test 43
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 749 604 537 255 155 171 608 433 ... |
| correct output |
|---|
| 1330 15930 183 467 569 740 53 89 290 279 ... |
| user output |
|---|
| 1982 3964 57 274 968 740 465 856 203 279... Truncated |
Test 44
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 513 505 334 136 410 403 254 205 286 ... |
| correct output |
|---|
| 684 7206 228 159 189 313 322 95 511 84 ... |
| user output |
|---|
| 1008 2020 512 159 100 238 485 198 146 84... Truncated |
Test 45
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 814 905 347 904 611 989 779 507 ... |
| correct output |
|---|
| 1596 9094 730 366 507 989 690 11 927 694... |
| user output |
|---|
| 1990 3980 35 161 811 311 260 314 349 58 ... Truncated |
Test 46
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1992 3984 551 301 62 587 851 868 44 233 ... Truncated |
Test 47
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1982 3964 767 674 747 794 304 390 686 94... Truncated |
Test 48
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 90909 17758 575 3979 26221 88569 9552 14110 25350 ... |
| correct output |
|---|
| 111632 1514350 41502 67353 64675 18097 1061 8... |
| user output |
|---|
| (empty) |
Test 49
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 99999 54092 13956 13184 61256 33359 49486 66333 35721 ... |
| correct output |
|---|
| 128320 2159862 92667 19776 6086 9042 87240 53... |
| user output |
|---|
| (empty) |
Test 50
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 8397 23570 15100 5651 49763 76387 86170 31489 ... |
| correct output |
|---|
| 123860 1952940 36635 15621 57549 48964 74168 ... |
| user output |
|---|
| (empty) |
Test 51
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 77777 49943 35215 22761 10315 63949 60762 4297 59709 ... |
| correct output |
|---|
| 99504 1605682 34226 75028 56968 19310 6760 6... |
| user output |
|---|
| (empty) |
Test 52
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 98765 26164 11043 13421 94996 26702 23597 51201 48250 ... |
| correct output |
|---|
| 121438 1740764 40273 18262 1663 22607 19920 6... |
| user output |
|---|
| (empty) |
Test 53
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 88888 18007 20138 8462 60324 76528 52591 4898 80575 ... |
| correct output |
|---|
| 113806 1835832 28330 84550 48816 46565 27949 ... |
| user output |
|---|
| (empty) |
Test 54
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 50000 14916 47169 33646 11209 38695 46961 47666 40483 ... |
| correct output |
|---|
| 50000 1250000000 17058 6776 22005 23828 45874 3... |
| user output |
|---|
| (empty) |
Test 55
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 34635 44783 29898 23005 11921 93048 26316 97267 ... |
| correct output |
|---|
| 100000 5000000000 16429 71778 52159 64739 78956 ... |
| user output |
|---|
| (empty) |
Test 56
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 57874 74848 75513 33053 8252 73504 54317 83788 ... |
| correct output |
|---|
| 110618 2504160170 84815 1128 61528 30386 41409 6... |
| user output |
|---|
| (empty) |
Test 57
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 98765 81026 87591 95939 42505 22772 71253 58032 39973 ... |
| correct output |
|---|
| 110634 1634005140 69272 39075 21524 34064 84436 ... |
| user output |
|---|
| (empty) |
Test 58
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 21659 3974 12194 694 75940 8912 96273 38672 ... |
| correct output |
|---|
| 112768 830383780 12719 90340 6638 65886 23745 3... |
| user output |
|---|
| (empty) |
Test 59
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 76978 82392 95351 80699 72534 98914 55636 92340 ... |
| correct output |
|---|
| 132516 81728820 56946 23337 52724 55695 83550 ... |
| user output |
|---|
| (empty) |
Test 60
Group: 3
Verdict: TIME LIMIT EXCEEDED
| 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 |
|---|
| (empty) |
Test 61
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 42523 18318 78023 33382 42523 74647 51119 93379 ... |
| correct output |
|---|
| 199990 359886 78023 73375 2 42523 1 31079 5 ... |
| user output |
|---|
| (empty) |
Test 62
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 61154 13087 5895 20067 53687 86061 65229 2888 ... |
| correct output |
|---|
| 199800 932808 12021 1689 11626 4905 69081 13... |
| user output |
|---|
| (empty) |
Test 63
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 93829 47115 19407 23207 63386 17281 25733 40288 38302 ... |
| correct output |
|---|
| 187472 837534 10598 35631 75243 25733 22370 ... |
| user output |
|---|
| (empty) |
Test 64
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 6074 30016 92873 16202 89382 94763 84451 61695 ... |
| correct output |
|---|
| 181934 1209576 92980 95205 23846 82330 21868 ... |
| user output |
|---|
| (empty) |
Test 65
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 62417 92075 9076 90574 1978 20625 80303 97502 ... |
| correct output |
|---|
| 197998 1179808 73039 50110 17058 11048 3 6061... |
| user output |
|---|
| (empty) |
Test 66
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 93737 25805 12771 58579 81355 40517 64871 32105 61687 ... |
| correct output |
|---|
| 187266 676668 39 81355 12235 56251 17336 932... |
| user output |
|---|
| (empty) |
Test 67
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 73820 68064 38747 62935 55677 38747 58570 22710 4111 ... |
| correct output |
|---|
| 147618 308338 34638 1 56014 38747 38923 4 6 ... |
| user output |
|---|
| (empty) |
Test 68
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 84739 27645 6266 38069 44689 82910 62243 64459 18141 ... |
| correct output |
|---|
| 164500 943500 16626 57940 65305 4123 5623 25... |
| user output |
|---|
| (empty) |
Test 69
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 36497 69443 57547 46832 48779 2175 24154 77660 ... |
| correct output |
|---|
| 199368 633508 24154 70740 64853 3 47989 5281... |
| user output |
|---|
| (empty) |
Test 70
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 93830 5353 89021 42613 10223 62115 81879 34643 18962 ... |
| correct output |
|---|
| 187052 572628 72397 38677 4519 93798 3 69167... |
| user output |
|---|
| (empty) |
Test 71
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 69696 66494 391 17982 64558 13321 10790 28456 6163 ... |
| correct output |
|---|
| 138866 431180 25641 26583 45359 65113 12282 ... |
| user output |
|---|
| (empty) |
Test 72
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 78987 50446 31217 10794 66216 18480 62852 70322 27242 ... |
| correct output |
|---|
| 157414 480886 78694 78045 78609 51617 39633 ... |
| user output |
|---|
| (empty) |
Test 73
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 99909 67987 37873 59438 18344 69248 60837 80284 72449 ... |
| correct output |
|---|
| 199190 621708 92195 44182 51753 99 31940 267... |
| user output |
|---|
| (empty) |
Test 74
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 91413 18433 23117 39518 88780 73634 8375 51086 79039 ... |
| correct output |
|---|
| 182222 564658 65997 30635 50995 3301 4 18546... |
| user output |
|---|
| (empty) |
Test 75
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 19102 79795 15934 47159 11990 20192 16296 51154 ... |
| correct output |
|---|
| 133328 2875752 73315 96421 90669 82582 59186 ... |
| user output |
|---|
| (empty) |
Test 76
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100000 75186 63877 30682 67959 59008 68830 13637 63860 ... |
| correct output |
|---|
| 149996 1934292 26039 99185 72332 94984 9493 3... |
| user output |
|---|
| (empty) |
Test 77
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 93930 41507 82962 74769 3770 72031 54394 13069 62632 ... |
| correct output |
|---|
| 169070 977694 72093 29177 49331 89412 46510 ... |
| user output |
|---|
| (empty) |
Test 78
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 66666 2708 28938 18111 55593 46507 60492 28211 60354 ... |
| correct output |
|---|
| 114280 798958 27643 1747 48563 55070 28938 3... |
| user output |
|---|
| (empty) |
Test 79
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 77777 49369 24449 54325 6946 35965 66783 76466 71203 ... |
| correct output |
|---|
| 136106 887574 72441 35809 52283 57383 46588 ... |
| user output |
|---|
| (empty) |
Test 80
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 99999 34134 31512 55415 48626 9899 98702 24742 36230 ... |
| correct output |
|---|
| 133328 2875718 15929 21115 32419 80377 17633 ... |
| user output |
|---|
| (empty) |
Test 81
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 93792 74714 28726 23910 20740 3508 41621 37903 76011 ... |
| correct output |
|---|
| 177160 749346 39759 67623 88964 88219 91901 ... |
| user output |
|---|
| (empty) |
Test 82
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 99123 2797 6945 30658 68802 61712 84113 62236 90495 ... |
| correct output |
|---|
| 196644 563982 71164 2771 81375 70490 18100 1... |
| user output |
|---|
| (empty) |