QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#559389 | #6537. One, Two, Three | Meatherm | AC ✓ | 53ms | 10308kb | C++14 | 3.5kb | 2024-09-11 21:50:01 | 2024-09-11 21:50:01 |
Judging History
answer
#include<bits/stdc++.h>
int main() {
int n;
scanf("%d", &n);
std::vector<std::tuple<int> > s0, s2;
std::vector<std::tuple<int, int> > s01, s21;
std::vector<std::tuple<int, int, int> > s012, s210, s021;
std::vector<std::tuple<int, int, int, int> > s0121, s2101;
#define val(x, y) (std::get<(x)>((y)))
for (int i = 0, x; i < n; i++) {
scanf("%d", &x), x--;
if (x == 0) {
if (s21.size()) {
auto _ = s21.back();
s210.emplace_back(val(0, _), val(1, _), i);
s21.pop_back();
} else if (s021.size()) {
auto _ = s021.back();
s210.emplace_back(val(1, _), val(2, _), i);
s0.emplace_back(val(0, _));
s021.pop_back();
} else if (s0121.size()) {
auto _ = s0121.back();
s210.emplace_back(val(2, _), val(3, _), i);
s01.emplace_back(val(0, _), val(1, _));
s0121.pop_back();
} else if (s2101.size()) {
auto _ = s2101.back();
s210.emplace_back(val(0, _), val(1, _), i);
s01.emplace_back(val(2, _), val(3, _));
s2101.pop_back();
} else
s0.emplace_back(i);
} else if (x == 1) {
if (s0.size() && s2.size()) {
auto _0 = s0.back(), _2 = s2.back();
s021.emplace_back(val(0, _0), val(0, _2), i);
s0.pop_back(), s2.pop_back();
} else if (s0.size()) {
auto _ = s0.back();
s01.emplace_back(val(0, _), i);
s0.pop_back();
} else if (s2.size()) {
auto _ = s2.back();
s21.emplace_back(val(0, _), i);
s2.pop_back();
} else if (s021.size()) {
auto _ = s021.back();
s01.emplace_back(val(0, _), val(2, _));
s21.emplace_back(val(1, _), i);
s021.pop_back();
} else if (s012.size()) {
auto _ = s012.back();
s0121.emplace_back(val(0, _), val(1, _), val(2, _), i);
s012.pop_back();
} else if (s210.size()) {
auto _ = s210.back();
s2101.emplace_back(val(0, _), val(1, _), val(2, _), i);
s210.pop_back();
}
} else {
if (s01.size()) {
auto _ = s01.back();
s012.emplace_back(val(0, _), val(1, _), i);
s01.pop_back();
} else if (s021.size()) {
auto _ = s021.back();
s012.emplace_back(val(0, _), val(2, _), i);
s2.emplace_back(val(1, _));
s021.pop_back();
} else if (s2101.size()) {
auto _ = s2101.back();
s012.emplace_back(val(2, _), val(3, _), i);
s21.emplace_back(val(0, _), val(1, _));
s2101.pop_back();
} else if (s0121.size()) {
auto _ = s0121.back();
s012.emplace_back(val(0, _), val(1, _), i);
s21.emplace_back(val(2, _), val(3, _));
s0121.pop_back();
} else
s2.emplace_back(i);
}
}
printf("%zu\n", s012.size() + s210.size() + s0121.size() + s2101.size());
for (auto _ : s012)
printf("%d %d %d\n", val(0, _), val(1, _), val(2, _));
for (auto _ : s210)
printf("%d %d %d\n", val(0, _), val(1, _), val(2, _));
for (auto _ : s0121)
printf("%d %d %d\n", val(0, _), val(1, _), val(2, _));
for (auto _ : s2101)
printf("%d %d %d\n", val(0, _), val(1, _), val(2, _));
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3768kb
input:
6 3 1 2 2 3 1
output:
2 1 2 4 0 3 5
result:
ok count=2
Test #2:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
6 2 1 3 1 3 2
output:
0
result:
ok count=0
Test #3:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
3000 1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...
output:
499 13 14 15 25 30 31 45 46 47 70 71 72 66 67 77 83 84 85 86 87 88 96 97 98 112 113 117 104 105 119 95 99 120 143 144 145 210 215 217 243 244 245 257 258 259 275 276 277 273 284 288 295 296 298 297 299 304 290 291 305 309 312 313 308 314 317 321 322 325 316 318 326 310 311 328 331 332 333 330 334 33...
result:
ok count=499
Test #4:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 1932 1933 2901
result:
ok count=1
Test #5:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
3000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 1755 1756 2819
result:
ok count=1
Test #6:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
1500 1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...
output:
500 29 34 76 48 49 79 40 41 81 36 57 83 28 35 84 24 25 85 66 73 87 31 32 88 26 27 89 58 59 92 37 56 94 39 55 96 47 51 100 52 53 102 45 54 104 69 70 105 13 17 109 0 11 112 12 21 118 19 20 119 15 16 120 1 10 121 4 9 123 5 8 128 6 7 129 2 3 130 363 364 365 449 450 451 551 598 599 549 600 601 552 597 60...
result:
ok count=500
Test #7:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
3000 3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...
output:
1000 584 743 1774 583 744 1775 754 762 1778 575 747 1781 752 763 1783 587 742 1785 588 741 1787 755 761 1789 773 1397 1790 765 1400 1791 628 719 1792 625 721 1793 615 727 1794 581 745 1796 597 737 1798 614 728 1799 596 738 1800 608 732 1802 594 739 1803 604 735 1806 605 734 1808 610 731 1809 607 733...
result:
ok count=1000
Test #8:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
3000 1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...
output:
1000 992 993 1235 963 987 1237 724 958 1239 7 66 1240 124 284 1243 157 226 1244 154 227 1248 726 957 1249 150 229 1253 185 209 1256 194 204 1257 196 202 1258 158 225 1259 193 205 1260 146 232 1262 187 208 1264 13 62 1265 15 60 1266 200 201 1269 153 228 1275 192 206 1276 147 231 1278 195 203 1280 189...
result:
ok count=1000
Test #9:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2997 3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...
output:
999 252 253 434 25 30 436 7 38 437 258 317 438 54 93 440 1 2 441 53 94 444 6 39 445 18 33 451 4 49 452 385 428 457 384 429 458 393 425 462 396 424 464 392 426 465 388 427 466 400 423 468 383 430 469 382 431 470 406 420 474 319 377 477 407 419 478 405 421 479 328 372 485 331 371 487 325 373 488 333 3...
result:
ok count=999
Test #10:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
2994 1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...
output:
998 711 1031 1854 434 443 1856 436 441 1860 679 1048 1863 683 1046 1864 701 1037 1865 432 445 1866 710 1032 1867 678 1049 1869 408 456 1872 665 1054 1873 138 152 1874 119 157 1875 412 453 1877 389 467 1883 385 470 1884 386 469 1885 388 468 1887 417 451 1889 397 464 1890 414 452 1891 656 1058 1892 42...
result:
ok count=998
Test #11:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
3000 1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...
output:
1000 2 4 5 1 6 7 11 12 13 14 17 19 10 22 23 18 21 24 9 25 26 0 28 29 8 27 30 34 38 39 52 63 64 53 60 65 57 59 66 70 72 73 74 76 77 79 82 84 94 99 100 96 98 104 138 141 142 143 146 149 155 156 273 177 185 281 172 195 286 180 181 309 187 193 311 163 196 324 137 154 329 164 165 333 157 198 337 188 192 ...
result:
ok count=1000
Test #12:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
3000 2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...
output:
673 993 997 1000 995 996 1003 867 868 1005 865 866 1007 857 864 1012 674 684 1014 677 683 1015 681 682 1016 291 292 1017 288 289 1018 276 279 1019 277 278 1020 273 274 1021 255 268 1023 257 267 1024 258 264 1027 259 263 1031 251 252 1032 245 250 1035 232 233 1036 221 226 1039 224 225 1040 222 223 10...
result:
ok count=673
Test #13:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
2999 2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...
output:
683 890 895 1002 898 901 1004 893 894 1005 913 914 1009 910 911 1010 886 887 1013 863 873 1015 896 897 1016 806 809 1019 845 846 1022 747 755 1023 829 850 1026 837 843 1027 868 869 1028 905 906 1029 962 963 1030 839 840 1033 844 847 1034 972 975 1035 991 992 1036 985 988 1037 986 987 1040 973 974 10...
result:
ok count=683
Test #14:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
2998 2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...
output:
629 149 150 1000 59 60 1002 137 138 1003 305 306 1004 135 136 1006 277 279 1007 245 250 1008 338 339 1009 117 127 1011 294 307 1012 118 120 1014 237 238 1015 243 244 1016 103 104 1019 70 71 1021 81 82 1022 281 282 1023 229 230 1024 1 2 1030 83 84 1031 20 24 1033 34 35 1034 3 5 1035 93 97 1036 232 23...
result:
ok count=629
Test #15:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
2997 1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...
output:
712 764 768 999 809 810 1000 820 833 1001 790 791 1003 758 759 1005 793 800 1006 725 726 1009 716 719 1011 612 617 1015 614 616 1017 610 618 1019 622 626 1024 655 656 1029 630 631 1031 664 665 1033 647 648 1035 635 636 1037 669 670 1038 609 619 1041 605 606 1044 604 607 1046 591 592 1049 361 362 105...
result:
ok count=712
Test #16:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1000 0 1999 2000 1 1998 2001 2 1997 2002 3 1996 2003 4 1995 2004 5 1994 2005 6 1993 2006 7 1992 2007 8 1991 2008 9 1990 2009 10 1989 2010 11 1988 2011 12 1987 2012 13 1986 2013 14 1985 2014 15 1984 2015 16 1983 2016 17 1982 2017 18 1981 2018 19 1980 2019 20 1979 2020 21 1978 2021 22 1977 2022 23 197...
result:
ok count=1000
Test #17:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
3000 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 0 3 2999
result:
ok count=1
Test #18:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
15 2 3 3 2 1 3 2 1 1 1 3 2 3 1 2
output:
3 9 11 12 2 3 4 5 6 7
result:
ok count=3
Test #19:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
18 3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1
output:
6 3 11 12 4 6 16 2 7 8 1 9 10 5 14 15 0 13 17
result:
ok count=6
Test #20:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
16 1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2
output:
5 0 8 10 2 3 4 1 9 11 5 13 14 6 7 12
result:
ok count=5
Test #21:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
15 1 3 1 2 3 2 3 3 2 1 2 2 1 1 3
output:
5 2 3 4 0 5 14 7 8 9 1 10 12 6 11 13
result:
ok count=5
Test #22:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
18 1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3
output:
6 0 10 11 2 9 13 6 8 17 3 4 5 7 14 15 1 12 16
result:
ok count=6
Test #23:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
18 1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3
output:
6 6 7 8 11 12 13 5 14 15 0 16 17 2 3 4 1 9 10
result:
ok count=6
Test #24:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
18 1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1
output:
6 0 1 10 2 3 13 6 9 11 4 5 12 7 8 15 14 16 17
result:
ok count=6
Test #25:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
15 1 2 1 2 3 3 1 1 1 2 3 2 3 2 3
output:
5 2 3 4 0 1 5 8 9 10 7 11 12 6 13 14
result:
ok count=5
Test #26:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
18 3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3
output:
6 2 3 5 8 12 13 7 16 17 0 1 4 9 10 11 6 14 15
result:
ok count=6
Test #27:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
15 1 2 3 2 3 3 3 1 3 2 1 2 1 2 1
output:
5 0 1 4 2 3 7 8 9 10 6 11 12 5 13 14
result:
ok count=5
Test #28:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
18 2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2
output:
2 1 2 7 6 13 16
result:
ok count=2
Test #29:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
17 1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2
output:
1 0 1 9
result:
ok count=1
Test #30:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
16 1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2
output:
2 0 1 5 7 10 14
result:
ok count=2
Test #31:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
18 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3
output:
5 0 9 12 1 8 13 2 7 14 3 6 15 4 5 16
result:
ok count=5
Test #32:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
6 1 2 3 2 3 1
output:
2 0 1 4 2 3 5
result:
ok count=2
Test #33:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
6 2 1 3 3 1 2
output:
0
result:
ok count=0
Test #34:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
6 3 1 2 2 3 1
output:
2 1 2 4 0 3 5
result:
ok count=2
Test #35:
score: 0
Accepted
time: 2ms
memory: 3892kb
input:
15000 2 1 3 1 1 2 3 1 3 1 1 1 3 2 2 2 1 3 2 3 3 3 3 2 1 1 2 2 1 1 1 1 1 1 3 3 3 3 3 1 3 1 2 1 1 1 1 1 2 1 2 1 2 1 3 3 3 3 3 2 2 1 1 2 3 3 3 2 3 2 1 2 1 1 1 1 1 3 2 3 2 1 1 2 1 1 1 1 3 2 1 2 1 1 2 1 2 1 2 1 3 3 2 3 2 3 1 2 1 3 3 1 2 2 3 1 2 3 2 3 3 1 1 1 3 3 2 2 2 2 2 1 3 3 3 2 2 1 2 1 3 3 3 3 2 2 1 ...
output:
4997 4 5 6 10 14 17 9 18 19 11 13 20 47 63 64 46 67 68 76 78 79 93 102 103 87 104 105 106 113 114 111 116 117 86 118 119 85 129 132 121 128 133 122 127 134 82 135 140 123 126 141 75 144 147 164 165 166 170 171 172 173 178 179 169 184 185 181 182 187 190 191 192 168 197 198 189 195 200 204 205 206 20...
result:
ok count=4997
Test #36:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
15000 3 1 3 3 2 1 1 3 1 2 2 3 1 2 1 2 1 2 1 1 2 2 1 2 3 2 3 2 3 3 1 1 2 1 2 2 3 3 3 2 3 2 1 1 3 2 2 3 1 2 1 3 1 3 1 3 2 1 1 1 3 3 2 2 3 3 1 2 3 2 3 2 2 2 1 2 3 2 2 1 1 3 3 2 1 3 3 3 2 2 1 1 3 1 3 2 2 3 3 1 2 2 2 3 1 1 2 1 1 1 1 1 2 2 1 2 1 3 3 3 3 3 2 3 1 1 1 1 1 1 2 1 1 2 3 2 1 3 3 3 2 1 1 3 2 1 1 ...
output:
4999 6 10 11 22 23 24 18 21 28 33 34 36 8 17 117 1 25 118 59 62 119 58 63 120 31 32 123 132 133 134 131 135 137 129 130 138 66 67 139 136 140 143 141 149 150 145 148 151 128 152 154 146 147 157 142 144 158 160 161 162 159 173 174 163 172 175 164 171 176 165 170 177 166 169 178 156 181 182 155 183 18...
result:
ok count=4999
Test #37:
score: 0
Accepted
time: 2ms
memory: 3900kb
input:
15000 1 2 1 3 2 3 2 3 2 3 3 1 3 3 1 1 3 1 2 3 1 1 3 2 1 2 1 2 1 1 2 1 1 1 3 3 1 2 3 3 3 1 3 3 2 1 3 3 3 3 1 3 2 3 3 1 3 2 3 1 3 3 1 2 2 2 1 3 3 2 3 2 3 3 2 3 2 1 1 3 2 3 3 1 1 1 3 1 3 1 2 1 3 2 2 1 2 1 2 3 3 1 1 2 1 1 3 3 3 3 1 1 2 2 3 1 2 1 3 1 1 3 2 3 1 2 1 3 1 1 3 3 3 1 3 3 3 1 2 2 2 1 2 1 3 2 3 ...
output:
4998 0 1 3 2 4 9 17 18 19 36 37 38 50 52 53 55 57 58 59 64 67 62 63 68 41 69 70 33 71 72 32 74 75 78 80 81 87 98 99 89 93 100 110 113 114 120 122 123 133 139 144 129 145 146 137 138 147 124 150 151 128 149 152 111 160 163 119 157 166 154 156 167 102 170 173 185 187 188 181 194 195 198 199 204 182 20...
result:
ok count=4998
Test #38:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
15000 1 2 1 1 1 2 3 1 2 3 3 3 2 2 1 2 1 3 3 2 3 2 1 1 2 3 3 1 1 2 1 3 2 3 1 1 2 2 2 1 3 1 2 3 3 2 2 1 2 3 3 2 2 2 2 3 3 3 2 3 3 2 1 2 3 3 1 3 3 1 1 3 3 3 2 3 2 1 3 1 1 2 1 3 1 2 1 1 2 1 2 3 2 2 3 3 2 2 1 3 3 2 3 1 2 2 3 3 2 3 1 3 1 1 3 1 3 3 1 3 1 2 2 2 1 3 1 3 2 2 2 2 3 2 1 2 2 3 3 1 2 3 1 1 3 1 2 ...
output:
5000 4 5 6 7 8 9 0 1 10 3 15 17 2 13 18 23 24 25 16 19 26 28 29 31 35 36 55 30 32 56 27 38 64 34 37 65 39 45 67 41 42 149 185 190 191 199 202 203 200 201 204 206 207 208 210 211 212 205 213 214 196 216 219 223 226 227 222 228 230 229 240 241 249 251 252 247 258 259 248 257 260 253 256 261 231 263 26...
result:
ok count=5000
Test #39:
score: 0
Accepted
time: 2ms
memory: 3904kb
input:
15000 3 3 1 1 1 1 3 3 3 3 3 1 3 1 3 1 1 3 1 3 3 3 3 1 2 3 3 3 3 3 3 3 3 3 3 1 3 1 1 3 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 3 1 1 3 2 1 1 1 1 3 3 1 3 3 1 3 1 3 1 1 3 1 3 3 1 1 1 1 1 3 1 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 2 1 3 2 3 1 1 ...
output:
5000 604 605 606 556 603 608 560 602 612 562 601 614 563 600 619 566 599 620 567 598 623 568 597 627 569 596 628 571 595 629 572 594 633 573 593 635 574 592 636 575 591 638 578 590 639 404 508 640 405 507 641 406 506 642 410 505 645 413 504 646 416 503 648 420 502 649 421 501 650 422 500 651 423 499...
result:
ok count=5000
Test #40:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
15000 3 1 3 1 3 3 1 1 1 1 3 3 3 3 3 3 1 1 3 1 1 3 3 3 3 3 3 3 3 3 2 3 1 3 3 3 3 3 3 1 3 1 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 1 3 1 1 3 1 1 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 1 1 1 3 1 1 1 3 3 3 3 1 1 1 1 3 1 3 1 1 3 1 2 1 2 1 3 1 3 1 1 1 1 3 3 3 3 ...
output:
5000 2163 2325 2327 2169 2324 2329 2170 2323 2330 2171 2322 2331 2172 2321 2332 2173 2320 2335 2174 2319 2338 2175 2318 2340 2176 2317 2343 2177 2316 2344 2178 2315 2345 2180 2314 2350 2183 2313 2351 2184 2312 2354 2185 2311 2356 2190 2310 2363 2192 2309 2366 2198 2308 2370 2203 2307 2373 2205 2306 ...
result:
ok count=5000
Test #41:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
15000 3 3 1 1 1 1 3 3 3 1 3 1 3 1 3 1 3 3 3 3 1 3 3 1 1 1 3 1 1 1 1 3 1 1 3 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 3 3 1 3 1 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 1 3 3 3 1 3 3 1 3 3 1 3 3 3 3 1 1 1 1 3 3 1 3 1 3 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 1 3 3 3 3 1 3 1 3 1 1 3 1 1 1 3 1 1 1 3 2 3 3 3 3 1 1 1 ...
output:
5000 2293 2880 3915 2286 2884 3919 2285 2885 3921 2291 2881 3922 3037 3125 3923 2260 2899 3924 2262 2897 3925 2267 2895 3931 2270 2892 3932 2256 2901 3936 3053 3115 3941 3067 3108 3944 3058 3112 3945 3051 3117 3946 3069 3107 3948 2322 2866 3952 2960 3007 3953 2326 2865 3955 2319 2867 3957 2331 2863 ...
result:
ok count=5000
Test #42:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
6000 1 3 1 1 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 3 3 1 3 1 1 1 3 3 3 3 1 1 3 1 3 1 3 3 3 3 3 3 3 3 3 3 1 3 1 3 1 1 1 1 3 3 3 1 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 3 3 3 1 3 3 3 1 3 3 3 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
2000 1050 1097 1099 1051 1096 1101 1052 1095 1104 1054 1094 1105 1055 1093 1106 1056 1092 1109 1060 1091 1112 1062 1090 1114 1063 1089 1115 1064 1088 1116 1065 1087 1117 1068 1086 1118 1069 1085 1119 1075 1084 1120 628 1039 1121 629 1038 1124 630 1037 1125 631 1036 1127 635 1035 1130 636 1034 1131 6...
result:
ok count=2000
Test #43:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
9000 1 1 1 1 1 1 1 1 1 3 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 3 2 1 3 3 1 3 3 2 3 2 3 2 2 2 2 2 2 2 2 2 3 3 3 3 1 3 3 1 3 1 3 1 1 3 2 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 3 3 3 1 1 1 3 1 3 3 1 1 3 3 3 1 3 1 1 3 3 1 1 1 1 3 1 3 1 1...
output:
3000 1958 2413 2414 1959 2412 2416 1960 2411 2418 1961 2410 2423 1962 2409 2428 1964 2408 2429 1965 2407 2430 1966 2406 2431 1967 2405 2435 1969 2404 2436 1971 2403 2437 1974 2402 2438 1977 2401 2442 1978 2400 2447 1979 2399 2451 1980 2398 2452 1981 2397 2453 1984 2396 2454 1985 2395 2456 1986 2394 ...
result:
ok count=3000
Test #44:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
12000 3 3 3 3 3 1 3 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 1 1 1 1 3 3 3 2 1 1 1 3 3 3 3 1 3 1 3 1 1 1 1 1 3 3 1 1 3 3 1 1 1 2 1 3 3 1 1 1 1 1 1 1 3 1 3 3 1 3 1 3 3 1 1 1 3 3 3 1 1 1 3 3 1 3 3 1 3 3 3 1 1 3 1 1 1 3 1 1 3 3 1 1 1 1 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 3 3 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 1 3 3 3 3 1 ...
output:
4000 4852 5079 5080 4853 5078 5081 4856 5077 5082 4858 5076 5084 4860 5075 5085 4863 5074 5090 4865 5073 5091 4868 5072 5097 4870 5071 5100 4871 5070 5103 4872 5069 5104 4873 5068 5105 4875 5067 5106 4876 5066 5109 4877 5065 5110 4879 5064 5111 4881 5063 5115 4884 5062 5116 4885 5061 5117 4887 5060 ...
result:
ok count=4000
Test #45:
score: 0
Accepted
time: 2ms
memory: 3884kb
input:
15000 3 3 1 3 3 2 3 2 1 1 2 1 3 1 1 3 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 3 2 2 1 1 1 1 1 1 1 3 3 3 1 1 3 1 3 1 1 3 3 3 1 3 1 3 1 1 1 3 3 1 3 1 3 1 2 1 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 1 3 3 3 3 2 3 3 3 1 3 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
5000 112 119 858 75 135 859 87 130 860 60 142 863 243 274 864 239 275 866 252 273 870 214 215 871 237 276 872 93 128 873 297 309 875 96 125 888 94 127 892 101 121 894 51 146 895 97 124 896 31 32 897 77 133 901 49 147 902 95 126 903 100 122 904 102 120 905 67 138 908 73 136 909 47 148 911 58 143 912 ...
result:
ok count=5000
Test #46:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
15000 3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 3 1 1 3 3 3 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 3 2 3 1 1 3 3 3 3 3 1 1 1 3 3 2 3 1 1 3 3 3 3 1 3 3 3 1 1 1 1 3 3 3 1 3 3 1 1 2 3 1 1 1 3 3 1 1 3 3 3 3 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 3 1 2 1 1 2 1 1 1 2 3 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
5000 621 868 3899 471 952 3902 447 963 3903 646 855 3904 376 1003 3905 618 871 3908 571 896 3909 378 1002 3910 379 1001 3911 442 965 3914 446 964 3915 381 1000 3916 382 999 3917 503 930 3919 383 998 3920 570 897 3922 385 997 3923 438 967 3926 437 968 3928 490 939 3934 478 946 3936 493 936 3937 508 9...
result:
ok count=5000
Test #47:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
15000 3 3 1 3 3 1 1 2 1 1 3 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 1 1 1 1 3 3 3 2 2 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 3 1 3 3 3 3 1 1 3 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 3 3 1 1 3 1 3 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 3 3 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 3 3 1 ...
output:
5000 296 504 2312 276 511 2313 339 480 2314 280 510 2317 269 514 2318 287 506 2319 214 537 2320 330 485 2321 271 513 2322 284 508 2323 2044 2078 2325 297 503 2327 282 509 2328 235 525 2330 335 481 2331 97 596 2332 140 578 2335 252 520 2336 141 577 2341 238 524 2344 233 527 2345 234 526 2347 267 515 ...
result:
ok count=5000
Test #48:
score: 0
Accepted
time: 0ms
memory: 4192kb
input:
15000 1 2 2 1 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 3 2 2 2 2 3 2 2 2 2 1 1 2 2 2 1 1 3 2 2 2 2 3 2 2 1 2 2 2 1 3 2 1 2 2 2 2 2 2 3 2 2 3 2 2 3 2 1 2 2 2 2 2 3 2 2 2 2 2 3 3 1 2 1 2 2 2 2 3 2 1 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 1 2 3 3 2 2 2 1 2 2 2 2 3 2 2 2 2 2 3 3 3 2 1 2 1 2 1 2 3 ...
output:
3267 4998 4999 5000 4973 4996 5002 4976 4995 5004 4977 4994 5006 4992 4993 5007 4990 4991 5008 4986 4989 5009 4728 4729 5011 4706 4707 5012 4654 4655 5013 4648 4649 5015 4546 4593 5020 4552 4592 5021 4590 4591 5025 4553 4589 5032 4587 4588 5036 4555 4586 5037 4572 4585 5040 2424 2425 5041 2402 2403 ...
result:
ok count=3267
Test #49:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
15000 1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 3 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 3 2 1 1 2 3 3 1 2 1 1 1 3 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 1 1 3 2 2 3 2 2 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 3 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 3 2 3 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 2 2 2 2 3 2 1 2 2 1 2 2 ...
output:
3340 3128 3132 5000 3099 3101 5001 3078 3081 5006 3073 3074 5010 3068 3069 5011 3064 3067 5012 3060 3062 5016 3048 3049 5017 3044 3045 5018 3033 3034 5019 3021 3022 5020 2942 2945 5021 2943 2944 5023 2937 2941 5024 2939 2940 5025 3141 3142 5027 3239 3246 5028 4493 4494 5030 4969 4979 5034 4964 4965 ...
result:
ok count=3340
Test #50:
score: 0
Accepted
time: 2ms
memory: 4192kb
input:
14000 1 2 1 2 1 2 2 3 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 3 2 2 2 3 1 3 1 1 2 2 2 2 1 3 2 2 1 2 2 2 1 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 3 3 1 1 2 2 2 1 2 2 3 1 2 2 2 2 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 3 2 2 2 1 1 3 2 2 2 1 2 2 2 2 2 1 2 1 ...
output:
3042 4637 4638 4666 4659 4660 4667 4631 4632 4668 4653 4654 4670 4644 4651 4672 4628 4629 4673 4647 4650 4675 4639 4640 4677 4620 4622 4679 4577 4586 4683 4604 4605 4684 4546 4547 4693 4551 4553 4694 4541 4544 4696 4527 4528 4700 4516 4517 4702 4526 4529 4703 4536 4537 4704 4564 4566 4705 4499 4504 ...
result:
ok count=3042
Test #51:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
13000 2 2 3 3 2 2 2 1 2 3 2 1 2 1 2 3 1 3 3 1 2 1 2 1 2 3 2 2 2 2 2 2 1 2 2 1 3 3 3 1 2 2 3 2 3 2 1 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 3 3 2 2 2 2 1 2 3 2 2 3 2 2 1 2 1 2 2 2 1 2 2 1 1 2 3 1 2 2 1 2 1 2 2 2 2 1 3 2 2 2 2 2 2 2 1 1 2 3 2 2 2 2 2 2 2 1 2 1 2 2 3 1 2 2 3 1 2 2 2 1 2 3 3 2 2 1 1 1 2 3 1 2 ...
output:
2941 1600 1603 4334 1607 1608 4335 1519 1522 4336 938 939 4337 889 905 4338 1505 1506 4342 1563 1570 4348 2445 2446 4349 1560 1571 4350 1555 1556 4352 2492 2493 4354 1623 1624 4359 1630 1631 4361 1604 1605 4362 1622 1625 4363 1601 1602 4364 2483 2484 4367 2527 2528 4369 2485 2486 4370 3743 3745 4374...
result:
ok count=2941
Test #52:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
11000 2 2 2 3 2 2 2 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 3 2 1 1 2 2 2 2 1 2 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 3 2 2 2 2 1 2 2 3 2 2 3 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 3 2 2 3 2 3 2 2 2 ...
output:
2460 2468 2474 3664 2465 2476 3665 2488 2489 3666 2471 2473 3667 2508 2516 3668 2524 2531 3669 2482 2490 3672 2520 2521 3673 3119 3132 3674 2407 2408 3675 2480 2497 3676 2518 2519 3678 2510 2512 3680 3138 3140 3681 2405 2406 3683 3148 3149 3684 2467 2475 3686 2414 2415 3690 2449 2450 3691 2425 2428 ...
result:
ok count=2460
Test #53:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
11000 2 2 3 1 2 1 2 2 2 3 2 2 2 2 2 3 2 1 2 2 1 2 3 2 1 2 3 2 2 1 2 2 2 2 2 2 3 3 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 3 2 2 2 2 2 2 2 1 2 2 3 1 1 2 2 1 3 2 1 2 3 2 3 1 2 2 2 1 2 2 2 2 3 2 2 2 3 1 2 1 2 2 2 2 3 2 1 2 2 1 3 2 3 3 2 2 2 1 2 2 2 2 2 3 1 2 2 1 2 2 3 2 2 3 2 2 2 2 1 3 2 2 2 2 2 1 2 2 3 2 2 ...
output:
2423 3659 3660 3668 3637 3645 3669 649 650 3671 647 648 3673 642 645 3674 630 631 3675 626 627 3678 611 612 3679 603 604 3685 584 585 3690 580 581 3694 576 579 3699 577 578 3700 573 575 3701 570 571 3704 551 552 3707 541 542 3709 538 539 3710 519 526 3711 520 525 3714 521 524 3715 522 523 3717 506 5...
result:
ok count=2423
Test #54:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
11000 2 1 1 3 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 3 2 2 2 3 2 1 2 1 2 1 2 2 2 2 3 2 2 2 2 2 2 3 2 1 2 3 1 3 2 2 3 2 2 3 2 1 3 1 3 2 2 2 2 2 2 1 3 2 2 2 2 1 2 2 2 2 3 2 2 3 3 1 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 1 1 2 3 3 2 3 1 1 3 1 2 2 2 3 2 1 2 2 2 3 3 3 2 1 2 2 2 3 2 2 ...
output:
2372 3662 3665 3666 3663 3664 3669 3641 3647 3672 3453 3454 3676 3446 3452 3680 3450 3451 3683 3448 3449 3685 3423 3439 3690 3426 3438 3691 3429 3437 3692 3435 3436 3693 3433 3434 3694 3651 3658 3695 3652 3655 3700 3648 3649 3701 3455 3456 3703 3445 3457 3704 3458 3459 3706 3543 3544 3707 3628 3629 ...
result:
ok count=2372
Test #55:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
11000 2 2 1 2 3 2 2 1 2 2 2 3 1 2 2 2 2 2 2 2 3 2 2 1 2 2 2 2 2 3 2 2 1 1 2 3 2 3 2 2 2 2 2 2 2 2 1 3 2 3 3 2 2 2 3 2 2 2 1 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 2 2 2 2 2 1 2 2 2 2 2 2 2 1 3 1 1 2 3 3 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 3 2 2 2 2 2 1 1 3 2 2 1 2 3 2 2 2 1 1 2 2 2 ...
output:
2490 74 77 3666 23 24 3668 58 59 3669 7 8 3670 46 53 3671 33 34 3672 75 76 3673 423 426 3676 61 66 3677 2 3 3680 539 540 3682 435 436 3684 421 422 3685 551 552 3688 32 39 3689 2525 2528 3691 95 96 3692 2520 2521 3695 2537 2538 3699 846 849 3700 2526 2527 3702 2523 2524 3704 424 425 3705 1935 1948 37...
result:
ok count=2490
Test #56:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1 7734 8258 8259
result:
ok count=1
Test #57:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
15000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
1 5343 5344 8595
result:
ok count=1
Test #58:
score: 0
Accepted
time: 2ms
memory: 3912kb
input:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
5000 0 9999 10000 1 9998 10001 2 9997 10002 3 9996 10003 4 9995 10004 5 9994 10005 6 9993 10006 7 9992 10007 8 9991 10008 9 9990 10009 10 9989 10010 11 9988 10011 12 9987 10012 13 9986 10013 14 9985 10014 15 9984 10015 16 9983 10016 17 9982 10017 18 9981 10018 19 9980 10019 20 9979 10020 21 9978 100...
result:
ok count=5000
Test #59:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
15000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
1 0 1 14998
result:
ok count=1
Test #60:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3000 3000 8999 9000 3001 8998 9001 3002 8997 9002 3003 8996 9003 3004 8995 9004 3005 8994 9005 3006 8993 9006 3007 8992 9007 3008 8991 9008 3009 8990 9009 3010 8989 9010 3011 8988 9011 3012 8987 9012 3013 8986 9013 3014 8985 9014 3015 8984 9015 3016 8983 9016 3017 8982 9017 3018 8981 9018 3019 8980 ...
result:
ok count=3000
Test #61:
score: 0
Accepted
time: 2ms
memory: 3912kb
input:
14997 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
4977 0 9953 9976 1 9952 9977 2 9951 9978 3 9950 9979 4 9949 9980 5 9948 9981 6 9947 9982 7 9946 9983 8 9945 9984 9 9944 9985 10 9943 9986 11 9942 9987 12 9941 9988 13 9940 9989 14 9939 9990 15 9938 9991 16 9937 9992 17 9936 9993 18 9935 9994 19 9934 9995 20 9933 9996 21 9932 9997 22 9931 9998 23 993...
result:
ok count=4977
Test #62:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
91 2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1
output:
29 1 2 5 11 12 20 4 10 22 15 16 25 28 29 31 26 27 34 33 35 36 37 38 39 53 54 55 46 50 58 47 49 59 23 43 60 24 42 61 44 45 64 63 65 66 30 41 67 32 40 69 8 9 70 68 76 84 6 7 86 13 18 19 14 17 21 48 51 52 56 57 62 73 74 75 79 80 83 81 82 85 71 78 87 72 77 89
result:
ok count=29
Test #63:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
92 3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2
output:
29 7 24 25 14 23 28 15 22 29 1 30 31 16 17 72 82 86 87 8 9 10 12 18 19 11 20 21 4 26 27 37 40 41 49 50 51 52 53 54 3 55 56 5 48 57 44 47 58 45 46 59 6 43 60 34 42 62 38 39 64 63 65 66 35 36 67 32 71 73 0 70 74 75 76 77 2 69 78 61 68 79 13 33 80 84 85 88
result:
ok count=29
Test #64:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
93 1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2
output:
28 7 8 9 12 13 14 20 23 24 18 29 30 26 28 31 35 38 39 36 41 42 43 46 47 34 48 49 32 50 51 11 52 53 10 54 55 64 73 74 6 77 78 67 76 79 3 85 89 15 16 17 33 37 40 56 57 58 45 61 62 59 60 63 44 65 66 22 70 71 25 69 72 27 68 75 21 80 81 5 83 84 0 87 90
result:
ok count=28
Test #65:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
94 3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1
output:
30 25 26 84 3 14 85 2 15 87 11 19 89 38 39 90 4 5 6 7 8 9 0 16 20 17 18 21 1 10 23 28 31 32 29 30 41 40 42 45 27 36 47 33 34 49 48 54 55 50 53 56 67 68 71 61 64 74 22 24 75 60 76 77 65 73 78 80 81 83 69 70 86 62 63 88 66 72 93 12 13 51 35 37 57 43 44 46 79 82 91
result:
ok count=30
Test #66:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
94 3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1
output:
29 29 39 40 30 38 42 34 37 45 17 20 46 4 5 55 63 64 65 69 70 71 59 75 76 82 84 85 61 90 91 0 1 6 8 9 10 11 12 14 7 19 23 15 16 26 25 27 28 13 18 41 22 35 48 21 36 49 43 44 50 32 33 52 2 3 53 24 31 54 47 51 58 66 67 68 62 72 73 60 74 77 78 89 92 79 88 93
result:
ok count=29
Test #67:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
96 2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2
output:
28 6 17 38 5 12 39 47 48 52 4 24 53 55 57 58 64 70 71 65 69 72 59 74 75 60 73 76 1 2 3 7 10 11 8 9 13 16 19 20 21 22 23 25 27 30 15 26 33 14 32 34 18 31 36 28 29 43 35 37 44 42 45 46 41 49 51 40 50 54 61 62 63 56 66 67 85 91 92 87 90 93 88 89 94
result:
ok count=28
Test #68:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
98 2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2
output:
27 23 24 37 39 40 41 42 43 44 36 38 45 14 15 50 20 22 57 3 4 58 13 16 60 56 62 64 59 61 66 73 74 75 70 76 77 82 83 84 85 88 89 1 2 6 9 10 11 12 18 19 7 21 25 26 27 28 8 17 31 30 32 33 29 34 35 46 49 51 52 53 54 47 48 55 68 71 72 67 78 79
result:
ok count=27
Test #69:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
100 1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1
output:
30 5 6 7 2 11 13 8 9 14 17 18 19 4 25 26 20 24 27 40 42 43 32 45 48 38 44 49 52 58 59 53 57 60 54 56 63 51 64 65 21 74 77 67 78 79 50 80 81 69 70 83 84 91 92 85 90 93 1 10 12 16 28 29 22 23 30 31 35 36 33 34 37 15 46 47 41 61 62 3 73 75 39 72 76 55 71 82 87 88 89
result:
ok count=30
Test #70:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
1 50 51 58
result:
ok count=1
Test #71:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2
output:
1 86 87 93
result:
ok count=1
Test #72:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
99 1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1
output:
33 5 9 60 58 59 63 0 7 64 1 6 65 10 11 66 17 20 67 50 57 68 53 54 71 40 49 73 38 39 77 30 31 80 12 29 82 32 33 83 14 28 85 42 44 86 23 27 91 45 46 94 18 22 61 55 56 62 47 48 69 51 52 70 34 35 72 41 43 74 16 24 75 36 37 76 15 25 78 13 26 79 2 8 81 3 4 84 87 88 89 19 21 90 92 93 96 95 97 98
result:
ok count=33
Test #73:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
96 3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1
output:
32 22 23 47 2 3 48 18 21 50 32 37 51 12 15 53 7 8 54 13 14 58 5 11 59 9 10 60 26 27 62 67 74 75 64 76 77 63 78 79 61 84 85 57 86 87 56 90 91 28 36 38 29 35 39 30 34 40 31 33 41 24 25 43 42 44 45 19 20 46 16 17 49 0 1 52 4 6 55 71 72 73 70 80 81 69 82 83 68 88 89 66 92 93 65 94 95
result:
ok count=32
Test #74:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
99 3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1
output:
33 2 3 7 6 8 9 12 13 14 10 11 15 41 43 44 40 45 46 38 48 49 34 54 55 39 51 60 37 61 62 32 65 66 36 63 68 33 71 72 5 79 82 30 74 85 31 73 86 28 87 88 17 91 92 22 89 95 21 90 97 0 1 4 42 47 50 26 56 57 27 53 58 29 52 59 25 64 67 35 69 70 16 78 80 18 77 81 19 76 83 20 75 84 24 94 96 23 93 98
result:
ok count=33
Test #75:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
93 3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1
output:
31 6 7 14 36 41 42 44 45 46 28 59 60 29 58 62 31 57 63 39 54 67 33 70 71 51 77 78 32 83 88 12 13 15 10 11 17 8 9 19 4 5 20 2 3 21 0 1 24 38 40 43 37 47 48 27 61 64 35 56 65 49 55 66 52 53 68 50 69 72 34 73 74 30 75 76 25 80 81 26 79 82 23 87 89 16 86 90 18 85 91 22 84 92
result:
ok count=31
Test #76:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
90 3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3
output:
30 28 29 32 24 27 36 16 19 37 17 18 38 10 11 42 69 70 75 67 76 77 60 79 80 66 88 89 12 13 30 0 7 31 20 23 33 21 22 39 25 26 40 34 35 41 14 15 43 44 45 47 8 9 48 1 6 50 49 51 52 2 5 53 3 4 57 56 58 59 55 61 62 65 71 72 64 73 74 68 78 81 63 82 83 54 84 85 46 86 87
result:
ok count=30
Test #77:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
100 2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2
output:
20 13 14 31 10 11 32 18 19 40 27 28 41 8 9 42 1 2 45 62 66 67 57 72 73 44 79 80 48 88 89 46 91 92 21 22 33 5 6 34 64 69 70 54 78 81 52 82 83 55 77 84 56 76 85 59 75 86 50 90 97
result:
ok count=20
Test #78:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
99 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2
output:
18 24 25 38 9 10 39 7 8 42 60 68 69 61 67 70 71 72 73 57 75 80 88 89 90 26 27 33 16 17 34 22 23 35 64 76 77 63 78 79 66 74 81 65 83 84 62 85 86 49 95 96 50 94 97
result:
ok count=18
Test #79:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
98 3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1
output:
15 14 15 35 12 13 36 42 71 74 8 9 22 7 10 24 27 28 29 25 26 32 0 1 33 21 31 34 23 30 39 51 72 73 54 84 85 63 94 97 43 70 83 41 75 78
result:
ok count=15
Test #80:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
97 2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1
output:
21 15 16 33 12 31 42 13 19 43 14 17 44 21 22 46 10 11 51 6 7 55 2 4 57 54 73 75 53 77 79 80 81 82 49 90 91 50 89 92 27 30 32 28 29 34 25 26 35 18 24 36 20 23 37 3 5 38 59 65 66 62 64 68
result:
ok count=21
Test #81:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
output:
33 0 65 66 1 64 67 2 63 68 3 62 69 4 61 70 5 60 71 6 59 72 7 58 73 8 57 74 9 56 75 10 55 76 11 54 77 12 53 78 13 52 79 14 51 80 15 50 81 16 49 82 17 48 83 18 47 84 19 46 85 20 45 86 21 44 87 22 43 88 23 42 89 24 41 90 25 40 91 26 39 92 27 38 93 28 37 94 29 36 95 30 35 96 31 34 97 32 33 98
result:
ok count=33
Test #82:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
99 3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1
output:
33 8 11 12 15 18 19 9 21 22 24 25 26 38 43 44 37 46 47 35 52 53 48 49 54 28 63 66 7 64 67 33 60 73 30 61 87 34 59 89 29 62 95 56 58 97 0 1 4 3 5 6 2 10 13 27 31 32 36 39 40 23 41 42 20 50 51 14 65 68 45 71 72 17 70 75 57 78 84 55 77 86 74 85 88 76 81 91 82 83 93 16 69 94 90 92 96 79 80 98
result:
ok count=33
Test #83:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
96 3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3
output:
32 21 25 32 19 26 33 50 62 73 45 67 74 23 24 75 41 43 91 47 48 95 1 4 5 0 6 8 2 3 11 12 13 14 10 15 16 17 18 27 9 20 28 7 22 29 30 31 36 35 37 40 42 54 55 46 53 56 51 52 57 38 59 60 39 58 61 64 65 66 63 68 69 34 72 76 77 80 82 78 79 85 81 86 88 49 70 89 87 90 92 44 71 93 83 84 94
result:
ok count=32
Test #84:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
3000 2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...
output:
999 233 234 235 12 13 236 238 239 242 241 243 246 26 27 247 119 120 248 237 253 255 244 250 267 240 252 268 245 249 269 123 124 270 261 262 273 109 114 274 275 282 283 287 292 293 272 295 296 303 304 305 306 311 312 286 313 314 308 321 324 348 351 358 428 429 430 426 435 437 433 434 439 440 441 443 ...
result:
ok count=999
Test #85:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
2997 1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...
output:
995 31 42 44 35 41 46 0 13 47 2 8 48 17 19 49 84 86 87 83 89 90 104 109 110 120 124 125 117 129 130 126 127 132 111 134 135 103 136 137 119 133 138 140 141 142 147 148 149 153 156 157 162 163 164 165 167 168 161 176 177 160 178 179 150 185 186 145 189 190 169 175 192 212 213 214 215 216 217 221 223 ...
result:
ok count=995
Test #86:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
18 2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2
output:
2 1 2 7 6 13 16
result:
ok count=2
Test #87:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
17 1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2
output:
1 0 1 9
result:
ok count=1
Test #88:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
16 1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2
output:
2 0 1 5 7 10 14
result:
ok count=2
Test #89:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
90 3 2 3 2 2 1 1 3 2 2 1 1 1 1 1 2 2 1 2 3 3 3 3 3 1 1 3 2 3 2 3 2 3 2 2 3 3 2 1 2 2 2 2 1 3 1 3 3 1 1 1 2 3 1 1 2 3 3 2 3 3 2 2 2 1 2 1 2 1 3 2 3 3 3 1 1 2 1 1 3 1 3 1 1 2 2 1 3 1 3
output:
29 17 18 19 13 16 20 14 15 21 6 9 22 25 27 71 24 29 72 12 31 79 83 84 87 2 3 5 7 8 10 0 1 11 36 37 38 35 39 43 28 42 45 32 40 48 30 41 49 23 34 50 47 51 53 26 33 54 59 62 64 60 61 66 57 58 68 56 63 74 46 65 75 69 70 77 44 67 78 73 76 80 52 55 82 81 85 86
result:
ok count=29
Test #90:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
15 2 3 3 2 1 3 2 1 1 1 3 2 3 1 2
output:
3 9 11 12 2 3 4 5 6 7
result:
ok count=3
Test #91:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
18 3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1
output:
6 3 11 12 4 6 16 2 7 8 1 9 10 5 14 15 0 13 17
result:
ok count=6
Test #92:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
16 1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2
output:
5 0 8 10 2 3 4 1 9 11 5 13 14 6 7 12
result:
ok count=5
Test #93:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
15 1 3 1 2 3 2 3 3 2 1 2 2 1 1 3
output:
5 2 3 4 0 5 14 7 8 9 1 10 12 6 11 13
result:
ok count=5
Test #94:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
18 1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3
output:
6 0 10 11 2 9 13 6 8 17 3 4 5 7 14 15 1 12 16
result:
ok count=6
Test #95:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
18 1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3
output:
6 6 7 8 11 12 13 5 14 15 0 16 17 2 3 4 1 9 10
result:
ok count=6
Test #96:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
18 1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1
output:
6 0 1 10 2 3 13 6 9 11 4 5 12 7 8 15 14 16 17
result:
ok count=6
Test #97:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
15 1 2 1 2 3 3 1 1 1 2 3 2 3 2 3
output:
5 2 3 4 0 1 5 8 9 10 7 11 12 6 13 14
result:
ok count=5
Test #98:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
18 3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3
output:
6 2 3 5 8 12 13 7 16 17 0 1 4 9 10 11 6 14 15
result:
ok count=6
Test #99:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
15 1 2 3 2 3 3 3 1 3 2 1 2 1 2 1
output:
5 0 1 4 2 3 7 8 9 10 6 11 12 5 13 14
result:
ok count=5
Test #100:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
91 2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1
output:
29 1 2 5 11 12 20 4 10 22 15 16 25 28 29 31 26 27 34 33 35 36 37 38 39 53 54 55 46 50 58 47 49 59 23 43 60 24 42 61 44 45 64 63 65 66 30 41 67 32 40 69 8 9 70 68 76 84 6 7 86 13 18 19 14 17 21 48 51 52 56 57 62 73 74 75 79 80 83 81 82 85 71 78 87 72 77 89
result:
ok count=29
Test #101:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
92 3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2
output:
29 7 24 25 14 23 28 15 22 29 1 30 31 16 17 72 82 86 87 8 9 10 12 18 19 11 20 21 4 26 27 37 40 41 49 50 51 52 53 54 3 55 56 5 48 57 44 47 58 45 46 59 6 43 60 34 42 62 38 39 64 63 65 66 35 36 67 32 71 73 0 70 74 75 76 77 2 69 78 61 68 79 13 33 80 84 85 88
result:
ok count=29
Test #102:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
93 1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2
output:
28 7 8 9 12 13 14 20 23 24 18 29 30 26 28 31 35 38 39 36 41 42 43 46 47 34 48 49 32 50 51 11 52 53 10 54 55 64 73 74 6 77 78 67 76 79 3 85 89 15 16 17 33 37 40 56 57 58 45 61 62 59 60 63 44 65 66 22 70 71 25 69 72 27 68 75 21 80 81 5 83 84 0 87 90
result:
ok count=28
Test #103:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
94 3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1
output:
30 25 26 84 3 14 85 2 15 87 11 19 89 38 39 90 4 5 6 7 8 9 0 16 20 17 18 21 1 10 23 28 31 32 29 30 41 40 42 45 27 36 47 33 34 49 48 54 55 50 53 56 67 68 71 61 64 74 22 24 75 60 76 77 65 73 78 80 81 83 69 70 86 62 63 88 66 72 93 12 13 51 35 37 57 43 44 46 79 82 91
result:
ok count=30
Test #104:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
94 3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1
output:
29 29 39 40 30 38 42 34 37 45 17 20 46 4 5 55 63 64 65 69 70 71 59 75 76 82 84 85 61 90 91 0 1 6 8 9 10 11 12 14 7 19 23 15 16 26 25 27 28 13 18 41 22 35 48 21 36 49 43 44 50 32 33 52 2 3 53 24 31 54 47 51 58 66 67 68 62 72 73 60 74 77 78 89 92 79 88 93
result:
ok count=29
Test #105:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
96 2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2
output:
28 6 17 38 5 12 39 47 48 52 4 24 53 55 57 58 64 70 71 65 69 72 59 74 75 60 73 76 1 2 3 7 10 11 8 9 13 16 19 20 21 22 23 25 27 30 15 26 33 14 32 34 18 31 36 28 29 43 35 37 44 42 45 46 41 49 51 40 50 54 61 62 63 56 66 67 85 91 92 87 90 93 88 89 94
result:
ok count=28
Test #106:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
98 2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2
output:
27 23 24 37 39 40 41 42 43 44 36 38 45 14 15 50 20 22 57 3 4 58 13 16 60 56 62 64 59 61 66 73 74 75 70 76 77 82 83 84 85 88 89 1 2 6 9 10 11 12 18 19 7 21 25 26 27 28 8 17 31 30 32 33 29 34 35 46 49 51 52 53 54 47 48 55 68 71 72 67 78 79
result:
ok count=27
Test #107:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
100 1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1
output:
30 5 6 7 2 11 13 8 9 14 17 18 19 4 25 26 20 24 27 40 42 43 32 45 48 38 44 49 52 58 59 53 57 60 54 56 63 51 64 65 21 74 77 67 78 79 50 80 81 69 70 83 84 91 92 85 90 93 1 10 12 16 28 29 22 23 30 31 35 36 33 34 37 15 46 47 41 61 62 3 73 75 39 72 76 55 71 82 87 88 89
result:
ok count=30
Test #108:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
1 50 51 58
result:
ok count=1
Test #109:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2
output:
1 86 87 93
result:
ok count=1
Test #110:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
99 1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1
output:
33 5 9 60 58 59 63 0 7 64 1 6 65 10 11 66 17 20 67 50 57 68 53 54 71 40 49 73 38 39 77 30 31 80 12 29 82 32 33 83 14 28 85 42 44 86 23 27 91 45 46 94 18 22 61 55 56 62 47 48 69 51 52 70 34 35 72 41 43 74 16 24 75 36 37 76 15 25 78 13 26 79 2 8 81 3 4 84 87 88 89 19 21 90 92 93 96 95 97 98
result:
ok count=33
Test #111:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
96 3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1
output:
32 22 23 47 2 3 48 18 21 50 32 37 51 12 15 53 7 8 54 13 14 58 5 11 59 9 10 60 26 27 62 67 74 75 64 76 77 63 78 79 61 84 85 57 86 87 56 90 91 28 36 38 29 35 39 30 34 40 31 33 41 24 25 43 42 44 45 19 20 46 16 17 49 0 1 52 4 6 55 71 72 73 70 80 81 69 82 83 68 88 89 66 92 93 65 94 95
result:
ok count=32
Test #112:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
99 3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1
output:
33 2 3 7 6 8 9 12 13 14 10 11 15 41 43 44 40 45 46 38 48 49 34 54 55 39 51 60 37 61 62 32 65 66 36 63 68 33 71 72 5 79 82 30 74 85 31 73 86 28 87 88 17 91 92 22 89 95 21 90 97 0 1 4 42 47 50 26 56 57 27 53 58 29 52 59 25 64 67 35 69 70 16 78 80 18 77 81 19 76 83 20 75 84 24 94 96 23 93 98
result:
ok count=33
Test #113:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
93 3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1
output:
31 6 7 14 36 41 42 44 45 46 28 59 60 29 58 62 31 57 63 39 54 67 33 70 71 51 77 78 32 83 88 12 13 15 10 11 17 8 9 19 4 5 20 2 3 21 0 1 24 38 40 43 37 47 48 27 61 64 35 56 65 49 55 66 52 53 68 50 69 72 34 73 74 30 75 76 25 80 81 26 79 82 23 87 89 16 86 90 18 85 91 22 84 92
result:
ok count=31
Test #114:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
90 3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3
output:
30 28 29 32 24 27 36 16 19 37 17 18 38 10 11 42 69 70 75 67 76 77 60 79 80 66 88 89 12 13 30 0 7 31 20 23 33 21 22 39 25 26 40 34 35 41 14 15 43 44 45 47 8 9 48 1 6 50 49 51 52 2 5 53 3 4 57 56 58 59 55 61 62 65 71 72 64 73 74 68 78 81 63 82 83 54 84 85 46 86 87
result:
ok count=30
Test #115:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
100 2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2
output:
20 13 14 31 10 11 32 18 19 40 27 28 41 8 9 42 1 2 45 62 66 67 57 72 73 44 79 80 48 88 89 46 91 92 21 22 33 5 6 34 64 69 70 54 78 81 52 82 83 55 77 84 56 76 85 59 75 86 50 90 97
result:
ok count=20
Test #116:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
99 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2
output:
18 24 25 38 9 10 39 7 8 42 60 68 69 61 67 70 71 72 73 57 75 80 88 89 90 26 27 33 16 17 34 22 23 35 64 76 77 63 78 79 66 74 81 65 83 84 62 85 86 49 95 96 50 94 97
result:
ok count=18
Test #117:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
98 3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1
output:
15 14 15 35 12 13 36 42 71 74 8 9 22 7 10 24 27 28 29 25 26 32 0 1 33 21 31 34 23 30 39 51 72 73 54 84 85 63 94 97 43 70 83 41 75 78
result:
ok count=15
Test #118:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
97 2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1
output:
21 15 16 33 12 31 42 13 19 43 14 17 44 21 22 46 10 11 51 6 7 55 2 4 57 54 73 75 53 77 79 80 81 82 49 90 91 50 89 92 27 30 32 28 29 34 25 26 35 18 24 36 20 23 37 3 5 38 59 65 66 62 64 68
result:
ok count=21
Test #119:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
output:
33 0 65 66 1 64 67 2 63 68 3 62 69 4 61 70 5 60 71 6 59 72 7 58 73 8 57 74 9 56 75 10 55 76 11 54 77 12 53 78 13 52 79 14 51 80 15 50 81 16 49 82 17 48 83 18 47 84 19 46 85 20 45 86 21 44 87 22 43 88 23 42 89 24 41 90 25 40 91 26 39 92 27 38 93 28 37 94 29 36 95 30 35 96 31 34 97 32 33 98
result:
ok count=33
Test #120:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
99 3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1
output:
33 8 11 12 15 18 19 9 21 22 24 25 26 38 43 44 37 46 47 35 52 53 48 49 54 28 63 66 7 64 67 33 60 73 30 61 87 34 59 89 29 62 95 56 58 97 0 1 4 3 5 6 2 10 13 27 31 32 36 39 40 23 41 42 20 50 51 14 65 68 45 71 72 17 70 75 57 78 84 55 77 86 74 85 88 76 81 91 82 83 93 16 69 94 90 92 96 79 80 98
result:
ok count=33
Test #121:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
96 3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3
output:
32 21 25 32 19 26 33 50 62 73 45 67 74 23 24 75 41 43 91 47 48 95 1 4 5 0 6 8 2 3 11 12 13 14 10 15 16 17 18 27 9 20 28 7 22 29 30 31 36 35 37 40 42 54 55 46 53 56 51 52 57 38 59 60 39 58 61 64 65 66 63 68 69 34 72 76 77 80 82 78 79 85 81 86 88 49 70 89 87 90 92 44 71 93 83 84 94
result:
ok count=32
Test #122:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
3000 2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...
output:
999 233 234 235 12 13 236 238 239 242 241 243 246 26 27 247 119 120 248 237 253 255 244 250 267 240 252 268 245 249 269 123 124 270 261 262 273 109 114 274 275 282 283 287 292 293 272 295 296 303 304 305 306 311 312 286 313 314 308 321 324 348 351 358 428 429 430 426 435 437 433 434 439 440 441 443 ...
result:
ok count=999
Test #123:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
2997 1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...
output:
995 31 42 44 35 41 46 0 13 47 2 8 48 17 19 49 84 86 87 83 89 90 104 109 110 120 124 125 117 129 130 126 127 132 111 134 135 103 136 137 119 133 138 140 141 142 147 148 149 153 156 157 162 163 164 165 167 168 161 176 177 160 178 179 150 185 186 145 189 190 169 175 192 212 213 214 215 216 217 221 223 ...
result:
ok count=995
Test #124:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
3000 1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...
output:
499 13 14 15 25 30 31 45 46 47 70 71 72 66 67 77 83 84 85 86 87 88 96 97 98 112 113 117 104 105 119 95 99 120 143 144 145 210 215 217 243 244 245 257 258 259 275 276 277 273 284 288 295 296 298 297 299 304 290 291 305 309 312 313 308 314 317 321 322 325 316 318 326 310 311 328 331 332 333 330 334 33...
result:
ok count=499
Test #125:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 1932 1933 2901
result:
ok count=1
Test #126:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
3000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 1755 1756 2819
result:
ok count=1
Test #127:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1500 1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...
output:
500 29 34 76 48 49 79 40 41 81 36 57 83 28 35 84 24 25 85 66 73 87 31 32 88 26 27 89 58 59 92 37 56 94 39 55 96 47 51 100 52 53 102 45 54 104 69 70 105 13 17 109 0 11 112 12 21 118 19 20 119 15 16 120 1 10 121 4 9 123 5 8 128 6 7 129 2 3 130 363 364 365 449 450 451 551 598 599 549 600 601 552 597 60...
result:
ok count=500
Test #128:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
3000 3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...
output:
1000 584 743 1774 583 744 1775 754 762 1778 575 747 1781 752 763 1783 587 742 1785 588 741 1787 755 761 1789 773 1397 1790 765 1400 1791 628 719 1792 625 721 1793 615 727 1794 581 745 1796 597 737 1798 614 728 1799 596 738 1800 608 732 1802 594 739 1803 604 735 1806 605 734 1808 610 731 1809 607 733...
result:
ok count=1000
Test #129:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
3000 1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...
output:
1000 992 993 1235 963 987 1237 724 958 1239 7 66 1240 124 284 1243 157 226 1244 154 227 1248 726 957 1249 150 229 1253 185 209 1256 194 204 1257 196 202 1258 158 225 1259 193 205 1260 146 232 1262 187 208 1264 13 62 1265 15 60 1266 200 201 1269 153 228 1275 192 206 1276 147 231 1278 195 203 1280 189...
result:
ok count=1000
Test #130:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
2997 3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...
output:
999 252 253 434 25 30 436 7 38 437 258 317 438 54 93 440 1 2 441 53 94 444 6 39 445 18 33 451 4 49 452 385 428 457 384 429 458 393 425 462 396 424 464 392 426 465 388 427 466 400 423 468 383 430 469 382 431 470 406 420 474 319 377 477 407 419 478 405 421 479 328 372 485 331 371 487 325 373 488 333 3...
result:
ok count=999
Test #131:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
2994 1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...
output:
998 711 1031 1854 434 443 1856 436 441 1860 679 1048 1863 683 1046 1864 701 1037 1865 432 445 1866 710 1032 1867 678 1049 1869 408 456 1872 665 1054 1873 138 152 1874 119 157 1875 412 453 1877 389 467 1883 385 470 1884 386 469 1885 388 468 1887 417 451 1889 397 464 1890 414 452 1891 656 1058 1892 42...
result:
ok count=998
Test #132:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
3000 1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...
output:
1000 2 4 5 1 6 7 11 12 13 14 17 19 10 22 23 18 21 24 9 25 26 0 28 29 8 27 30 34 38 39 52 63 64 53 60 65 57 59 66 70 72 73 74 76 77 79 82 84 94 99 100 96 98 104 138 141 142 143 146 149 155 156 273 177 185 281 172 195 286 180 181 309 187 193 311 163 196 324 137 154 329 164 165 333 157 198 337 188 192 ...
result:
ok count=1000
Test #133:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
3000 2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...
output:
673 993 997 1000 995 996 1003 867 868 1005 865 866 1007 857 864 1012 674 684 1014 677 683 1015 681 682 1016 291 292 1017 288 289 1018 276 279 1019 277 278 1020 273 274 1021 255 268 1023 257 267 1024 258 264 1027 259 263 1031 251 252 1032 245 250 1035 232 233 1036 221 226 1039 224 225 1040 222 223 10...
result:
ok count=673
Test #134:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
2999 2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...
output:
683 890 895 1002 898 901 1004 893 894 1005 913 914 1009 910 911 1010 886 887 1013 863 873 1015 896 897 1016 806 809 1019 845 846 1022 747 755 1023 829 850 1026 837 843 1027 868 869 1028 905 906 1029 962 963 1030 839 840 1033 844 847 1034 972 975 1035 991 992 1036 985 988 1037 986 987 1040 973 974 10...
result:
ok count=683
Test #135:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
2998 2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...
output:
629 149 150 1000 59 60 1002 137 138 1003 305 306 1004 135 136 1006 277 279 1007 245 250 1008 338 339 1009 117 127 1011 294 307 1012 118 120 1014 237 238 1015 243 244 1016 103 104 1019 70 71 1021 81 82 1022 281 282 1023 229 230 1024 1 2 1030 83 84 1031 20 24 1033 34 35 1034 3 5 1035 93 97 1036 232 23...
result:
ok count=629
Test #136:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
2997 1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...
output:
712 764 768 999 809 810 1000 820 833 1001 790 791 1003 758 759 1005 793 800 1006 725 726 1009 716 719 1011 612 617 1015 614 616 1017 610 618 1019 622 626 1024 655 656 1029 630 631 1031 664 665 1033 647 648 1035 635 636 1037 669 670 1038 609 619 1041 605 606 1044 604 607 1046 591 592 1049 361 362 105...
result:
ok count=712
Test #137:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1000 0 1999 2000 1 1998 2001 2 1997 2002 3 1996 2003 4 1995 2004 5 1994 2005 6 1993 2006 7 1992 2007 8 1991 2008 9 1990 2009 10 1989 2010 11 1988 2011 12 1987 2012 13 1986 2013 14 1985 2014 15 1984 2015 16 1983 2016 17 1982 2017 18 1981 2018 19 1980 2019 20 1979 2020 21 1978 2021 22 1977 2022 23 197...
result:
ok count=1000
Test #138:
score: 0
Accepted
time: 24ms
memory: 4068kb
input:
600000 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 0 3 599999
result:
ok count=1
Test #139:
score: 0
Accepted
time: 46ms
memory: 8004kb
input:
600000 1 1 3 1 2 1 2 3 2 1 1 2 3 2 2 1 2 1 1 3 2 1 1 2 1 3 3 3 1 2 3 3 1 1 1 3 1 3 2 2 1 3 3 2 3 2 3 2 2 2 1 1 1 1 2 3 1 1 1 2 1 1 1 3 3 3 3 3 1 1 3 2 3 2 2 3 2 1 2 3 2 1 3 3 3 3 3 1 1 1 3 3 1 1 1 3 3 2 2 1 2 3 2 2 3 3 2 2 2 2 3 1 1 2 1 1 2 1 1 3 3 3 1 3 3 1 2 2 3 2 2 1 2 1 1 1 1 2 1 2 1 3 1 2 2 1 3...
output:
200000 3 6 7 10 11 12 15 16 19 22 23 25 18 20 26 0 14 27 28 29 30 9 13 31 1 8 35 34 39 41 36 43 44 33 45 46 53 54 55 58 59 63 21 49 64 24 48 65 69 71 72 62 74 75 61 78 79 68 73 82 93 100 101 89 103 104 92 102 105 57 109 110 122 127 128 142 143 146 149 156 157 152 176 178 94 174 180 191 192 194 197 2...
result:
ok count=200000
Test #140:
score: 0
Accepted
time: 50ms
memory: 7880kb
input:
600000 3 1 2 3 3 2 1 1 1 2 3 2 2 3 3 3 2 2 2 2 2 3 1 3 3 1 2 1 3 1 3 1 2 3 3 3 1 1 2 1 2 1 1 3 1 3 1 2 1 1 3 2 2 2 3 2 2 2 1 1 1 3 2 1 1 1 2 3 1 2 1 1 2 3 3 3 2 3 2 2 2 1 1 2 3 1 2 1 3 2 2 3 1 1 3 1 2 2 2 1 3 3 3 1 1 2 1 1 3 3 3 2 2 3 1 2 2 1 3 1 1 2 3 3 3 3 3 1 1 3 3 3 2 1 1 3 3 2 2 2 3 2 2 3 1 1 3...
output:
200000 1 2 21 8 9 23 7 11 28 44 53 54 65 66 67 68 69 100 95 96 101 71 72 102 104 105 108 70 76 109 49 51 110 106 112 118 120 121 122 114 115 123 107 111 124 64 78 125 46 52 126 128 157 166 154 156 167 127 139 168 119 141 204 134 137 205 218 223 224 219 222 225 217 226 227 238 248 249 239 251 252 258...
result:
ok count=200000
Test #141:
score: 0
Accepted
time: 7ms
memory: 4240kb
input:
210000 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
4999 104 105 122 64 65 130 53 54 132 155 156 200 239 240 251 38 39 257 808 809 819 848 849 877 1297 1298 1306 1480 1481 1528 1469 1470 1566 1588 1589 1594 1428 1429 1630 1662 1663 1682 1757 1760 1766 1758 1759 1768 1746 1747 1779 1781 1782 1790 1803 1804 1814 1832 1835 1885 1833 1834 1887 1886 1888 ...
result:
ok count=4999
Test #142:
score: 0
Accepted
time: 2ms
memory: 4172kb
input:
15000 1 2 1 1 1 2 3 1 2 3 3 3 2 2 1 2 1 3 3 2 3 2 1 1 2 3 3 1 1 2 1 3 2 3 1 1 2 2 2 1 3 1 2 3 3 2 2 1 2 3 3 2 2 2 2 3 3 3 2 3 3 2 1 2 3 3 1 3 3 1 1 3 3 3 2 3 2 1 3 1 1 2 1 3 1 2 1 1 2 1 2 3 2 2 3 3 2 2 1 3 3 2 3 1 2 2 3 3 2 3 1 3 1 1 3 1 3 3 1 3 1 2 2 2 1 3 1 3 2 2 2 2 3 2 1 2 2 3 3 1 2 3 1 1 3 1 2 ...
output:
5000 4 5 6 7 8 9 0 1 10 3 15 17 2 13 18 23 24 25 16 19 26 28 29 31 35 36 55 30 32 56 27 38 64 34 37 65 39 45 67 41 42 149 185 190 191 199 202 203 200 201 204 206 207 208 210 211 212 205 213 214 196 216 219 223 226 227 222 228 230 229 240 241 249 251 252 247 258 259 248 257 260 253 256 261 231 263 26...
result:
ok count=5000
Test #143:
score: 0
Accepted
time: 46ms
memory: 5992kb
input:
600000 3 2 1 3 1 1 2 3 1 1 2 1 2 2 1 1 2 1 1 2 2 2 1 2 3 3 2 2 1 2 3 1 2 1 2 2 3 2 2 1 3 1 2 2 3 1 2 1 2 3 1 2 1 1 2 3 2 2 2 1 2 3 3 1 2 1 3 2 3 1 3 2 1 2 3 2 1 1 3 1 2 3 2 1 2 3 1 3 2 1 1 1 2 2 1 1 1 2 1 3 2 2 2 3 2 2 2 3 1 2 1 3 2 3 3 2 3 1 1 3 3 3 1 1 3 1 1 1 1 1 2 1 3 2 2 3 1 2 1 1 1 2 2 1 2 2 2...
output:
200000 53 54 159 140 141 160 90 106 161 91 93 165 172 175 176 173 174 178 171 182 183 186 187 188 192 207 208 197 206 209 189 214 215 212 213 216 220 221 222 217 223 224 218 219 225 210 211 226 227 230 231 228 229 232 202 205 233 203 204 235 200 201 237 198 199 238 234 240 241 236 239 242 247 255 26...
result:
ok count=200000
Test #144:
score: 0
Accepted
time: 41ms
memory: 9228kb
input:
600000 1 1 3 3 1 1 3 1 3 1 3 3 1 3 3 1 3 3 1 3 1 3 3 3 3 1 3 1 3 3 1 1 1 1 3 1 1 3 3 1 3 1 1 1 3 3 3 3 1 3 1 3 1 3 3 1 1 3 3 3 3 3 1 1 1 1 3 1 1 3 3 3 3 1 1 1 3 1 3 3 1 1 3 1 3 1 1 3 1 1 3 3 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 3 3 1 1 1 1 1 3 1 1 3 1 1 3 1 1 3 1 3 1 3 3 1 3 3 1 1 1 1 3 1 3 3 3 3 1 3 3 1 1...
output:
200000 51340 137635 303000 51338 137636 303003 51337 137637 303004 51336 137638 303006 51335 137639 303007 51333 137640 303008 51332 137641 303009 51328 137642 303014 51326 137643 303015 51323 137644 303017 51314 137645 303018 51312 137646 303022 51310 137647 303023 51309 137648 303024 51308 137649 ...
result:
ok count=200000
Test #145:
score: 0
Accepted
time: 53ms
memory: 7256kb
input:
600000 3 1 3 3 3 1 1 1 1 3 3 1 3 1 3 1 1 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 1 3 3 1 1 3 1 1 1 1 1 3 3 1 1 1 3 1 3 3 3 1 1 3 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 1 1 3 3 1 1 3 1 3 1 1 3 3 1 1 1 3 1 1 1 3 1 1 3 3 3 3 1 1 1 1 1 3 3 1 3 3 1 1 1 1 1 3 1 3 3 1 1 3 1 3 1...
output:
200000 254096 277079 277081 254097 277078 277082 254100 277077 277083 254106 277076 277084 254107 277075 277085 254109 277074 277086 254112 277073 277090 254115 277072 277091 254116 277071 277093 254117 277070 277096 254120 277069 277097 254121 277068 277098 254126 277067 277099 254127 277066 277101...
result:
ok count=200000
Test #146:
score: 0
Accepted
time: 48ms
memory: 7308kb
input:
600000 1 3 3 3 1 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 3 1 1 1 3 1 3 3 3 1 3 3 3 3 3 3 1 1 1 3 3 3 1 1 3 3 3 3 3 1 3 3 3 3 1 3 3 3 3 1 1 1 1 1 3 3 3 3 1 1 1 3 3 1 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 3 1 3 3 1 1 3 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 1 3 1 3 1 1 1 3 1 3 3 3 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 3 3...
output:
200000 222239 285881 285882 222240 285880 285885 222243 285879 285886 222244 285878 285888 222248 285877 285890 222249 285876 285891 222251 285875 285893 222253 285874 285894 222255 285873 285897 222256 285872 285898 222257 285871 285899 222258 285870 285900 222262 285869 285902 222264 285868 285905...
result:
ok count=200000
Test #147:
score: 0
Accepted
time: 6ms
memory: 3980kb
input:
60000 1 1 1 3 3 1 3 3 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 1 1 3 1 1 3 1 1 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 3 3 1 1 1 1 1 1 3 3 1 1 1 3 1 1 3 1 1 1 3 3 3 3 1 1 1 1 1 3 3 3 1 3 3 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 1 3 1 3 3 3 3 3 3 1 1 3 3 3 1 1 1 1 1 1 1 3 3 3 3 1 1 3 3 3 3 3 3 3 1 1 1 3 3 3 3 1 ...
output:
20000 11528 14923 14924 11530 14922 14926 11533 14921 14927 11535 14920 14928 11536 14919 14929 11537 14918 14930 11538 14917 14932 11539 14916 14934 11541 14915 14935 11545 14914 14937 11549 14913 14938 11550 14912 14939 11554 14911 14940 11555 14910 14942 11556 14909 14943 11557 14908 14944 11564 ...
result:
ok count=20000
Test #148:
score: 0
Accepted
time: 5ms
memory: 4152kb
input:
90000 3 1 1 3 3 1 3 3 3 3 3 3 1 1 3 3 1 1 1 3 3 1 3 1 1 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 3 1 1 1 3 1 1 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 3 3 3 3 3 3 1 1 1 3 1 1 3 3 1 1 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 1 3 3 1 3 1 1 3 1 3 3 1 3 3 3 1 3 1 3 1 3 1 3 1 3 1 3 3 3 1 1 3 3 3 3 1 3 3 1 ...
output:
30000 908 1055 3135 292 327 3138 263 343 3140 904 1057 3142 270 340 3144 906 1056 3145 167 399 3146 241 355 3147 228 365 3153 227 366 3155 271 339 3157 219 370 3160 239 357 3161 222 368 3162 258 348 3164 232 361 3167 231 362 3168 198 382 3169 242 354 3170 220 369 3171 158 406 3172 157 407 3173 149 4...
result:
ok count=30000
Test #149:
score: 0
Accepted
time: 11ms
memory: 4312kb
input:
120000 3 3 1 3 3 3 3 3 3 1 3 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 1 3 3 3 1 1 1 3 3 1 1 1 3 1 1 3 1 1 3 3 1 3 1 1 1 1 1 1 3 1 3 1 3 1 1 3 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 3 1 1 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 3 3 1 3 3 1 3 3 1 1 3 3 1 1 3 3 1 1 1 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 3 1 3 1...
output:
40000 45338 45703 45705 45343 45702 45706 45344 45701 45707 45345 45700 45708 45346 45699 45709 45348 45698 45710 45349 45697 45714 45350 45696 45715 45353 45695 45716 45356 45694 45718 45357 45693 45719 45359 45692 45721 45360 45691 45722 45361 45690 45725 45363 45689 45729 45364 45688 45733 45365 ...
result:
ok count=40000
Test #150:
score: 0
Accepted
time: 13ms
memory: 4688kb
input:
150000 3 3 3 3 1 3 3 1 1 1 3 3 3 1 3 3 1 3 3 3 3 1 3 3 3 1 3 3 3 1 3 1 3 1 1 3 3 1 1 3 1 3 1 3 1 3 3 1 1 1 1 1 1 3 1 1 3 3 1 3 1 3 3 3 3 3 3 1 3 3 3 3 3 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 3 1 1 1 1 1 3 1 3 3 1 1 3 1 3 1 1 3 1 3 3 1 1 3 1 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 1 1 2 1 1 1 3 3 1 1 3 1 1 3 1...
output:
50000 21189 29104 90561 22387 28464 90562 25764 26771 90565 25775 26769 90566 22373 28471 90567 25761 26773 90571 21333 29024 90572 25774 26770 90574 22784 28269 90576 20526 29454 90585 3720 5123 90586 3683 5141 90587 1896 6070 90591 3693 5136 90592 25887 26709 90594 21563 28901 90595 1912 6060 9059...
result:
ok count=50000
Test #151:
score: 0
Accepted
time: 13ms
memory: 4680kb
input:
150000 1 1 1 1 3 1 3 3 1 1 1 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 1 1 3 3 3 3 3 1 1 1 1 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 3 3 1 3 3 1 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 3 1 1 1 3 3 3 1 1 1 1 3 3 1 3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 3 1 3 3 3 3 1 3 3 3 3 1 3 3 3 3 1...
output:
50000 3915 7712 33948 1956 8706 33951 377 9498 33952 1963 8702 33954 1148 9085 33955 1068 9128 33956 978 9179 33957 3885 7729 33960 367 9503 33961 1870 8747 33966 359 9506 33967 642 9348 33969 1968 8701 33970 342 9512 33972 381 9496 33973 1047 9142 33974 246 9559 33975 240 9564 33976 273 9542 33977 ...
result:
ok count=50000
Test #152:
score: 0
Accepted
time: 13ms
memory: 4472kb
input:
150000 1 3 3 3 3 3 3 1 1 1 3 1 1 1 1 3 1 1 1 3 1 1 1 3 3 3 1 1 1 3 1 3 1 1 1 1 3 1 3 1 3 1 1 1 3 3 1 1 1 3 3 1 1 1 3 3 3 1 3 3 3 1 3 3 1 3 1 3 3 3 3 1 1 3 3 1 1 1 3 3 3 3 1 3 1 1 3 1 3 3 1 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 1 1 1 3 1 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 3 3 1 1 1 1 3 1 3 1 3 1 1 3 1 1 1 3 1 1...
output:
50000 61382 83091 83092 61384 83090 83093 61385 83089 83095 61388 83088 83097 61390 83087 83098 61393 83086 83099 61395 83085 83104 61398 83084 83106 61399 83083 83107 61400 83082 83108 61402 83081 83109 61403 83080 83110 61405 83079 83112 61406 83078 83113 61408 83077 83114 61410 83076 83116 61411 ...
result:
ok count=50000
Test #153:
score: 0
Accepted
time: 42ms
memory: 7912kb
input:
600000 2 2 2 3 2 1 1 3 2 2 2 3 3 1 2 2 2 2 2 3 2 2 2 3 1 1 3 2 2 2 3 1 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 3 2 3 2 1 1 2 2 1 2 2 2 2 3 2 1 2 2 3 2 2 2 1 2 2 3 2 2 1 1 2 2 1 2 1 2 1 2 2 2 1 3 3 3 1 2 2 2 2 2 2 2 3 2 2 3 2 2 1 2 2 2 2 2 2 2 1 2 2 2 1 2 3 2 2 2 2 3 2 2 2 2 2 1 2 2 1 2 2 2 3 2 1 2 1 2 2 3 1 2...
output:
133513 187626 187629 200004 187718 187719 200005 187645 187648 200006 187722 187723 200007 187726 187736 200008 187683 187688 200009 187671 187672 200010 187730 187735 200014 187680 187681 200016 187675 187676 200019 187606 187607 200022 187609 187610 200024 187685 187687 200027 187553 187566 200032...
result:
ok count=133513
Test #154:
score: 0
Accepted
time: 41ms
memory: 7808kb
input:
600000 2 2 2 2 3 1 2 3 2 2 2 1 1 2 2 2 2 2 2 2 2 1 3 2 3 1 3 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 3 1 2 1 2 2 2 3 2 2 2 1 1 3 2 3 3 3 3 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 1 3 3 2 2 3 2 2 3 2 2 3 2 2 2 2 2 3 2 2 2 1 1 2 2 2 2 3 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 1 3 2 2 2 2 2 3 2 3 3...
output:
133361 73684 73685 200000 73650 73655 200001 73673 73674 200002 73569 73574 200007 73568 73575 200009 73576 73577 200012 73610 73611 200014 73606 73607 200016 73620 73621 200019 73631 73632 200020 73647 73648 200021 73544 73551 200023 73513 73514 200027 73565 73580 200028 73535 73536 200030 73613 73...
result:
ok count=133361
Test #155:
score: 0
Accepted
time: 46ms
memory: 8216kb
input:
600000 2 2 2 2 3 2 2 3 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 1 2 2 1 2 3 2 2 3 3 2 2 2 2 2 2 2 1 3 2 3 3 2 2 2 3 3 2 2 2 2 2 2 2 2 2 2 2 2 3 2 3 3 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 3 2 1 2 2 2 1 3 2 2 1 2 1 2 1 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 3 1 1...
output:
133217 30671 30674 200002 30666 30667 200003 30219 30226 200004 29875 29876 200007 30563 30567 200008 42932 42933 200010 31203 31206 200011 30529 30530 200012 31054 31069 200013 30517 30519 200016 42871 42874 200017 42880 42881 200018 30237 30240 200019 31180 31181 200025 30249 30250 200026 31200 31...
result:
ok count=133217
Test #156:
score: 0
Accepted
time: 38ms
memory: 7836kb
input:
600000 2 2 2 2 2 2 3 3 2 2 3 3 3 1 2 2 1 2 2 2 2 2 2 2 2 2 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 2 2 2 2 3 1 3 2 3 2 1 1 2 2 2 1 2 2 2 2 2 3 2 2 2 2 1 2 2 2 2 3 2 1 2 2 3 2 3 2 2 2 2 3 2 3 2 2 2 2 2 2 1 3 2 2 2 2 1 2 2 2 3 1 3 2 2 1 1 2 1 2 2 2 1 1 2 3 1 3 3 2 2 1 2 3 1...
output:
133621 199993 199998 200002 199994 199997 200006 199986 199987 200007 199152 199155 200008 199118 199119 200009 199115 199117 200010 199089 199090 200012 199084 199085 200013 199082 199083 200014 199077 199078 200017 199075 199076 200018 199056 199059 200022 199057 199058 200023 199054 199055 200024...
result:
ok count=133621
Test #157:
score: 0
Accepted
time: 28ms
memory: 6464kb
input:
470000 2 2 1 3 2 1 1 2 3 3 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 2 2 2 2 3 2 2 2 2 3 2 2 2 1 2 3 2 3 3 3 2 3 2 2 2 2 3 1 2 3 2 1 1 2 2 2 2 2 2 3 3 2 1 2 1 2 2 2 3 2 2 2 2 3 2 2 3 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 3 1 3 2 2 2 2 2 1 3 2 2 1 2 2 2 2 2 2 2 2 1 3...
output:
104516 154711 154714 156665 154684 154689 156666 154685 154688 156667 154686 154687 156669 154677 154678 156671 154640 154641 156672 154611 154612 156673 154609 154610 156675 154605 154606 156677 154596 154601 156678 138346 138347 156679 138341 138342 156681 138335 138336 156682 138332 138333 156686...
result:
ok count=104516
Test #158:
score: 0
Accepted
time: 27ms
memory: 6336kb
input:
470000 2 2 2 2 2 3 1 2 2 2 2 2 2 2 2 2 1 1 3 2 1 3 2 2 2 2 2 3 2 3 1 3 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 3 2 2 2 2 2 1 1 2 1 2 2 1 3 2 2 2 3 3 2 2 2 2 2 2 2 2 3 2 2 3 2 2 1 2 2 2 2 2 1 2 2 3 2 1 1 2 3 3 2 2 3 2 3 2 2 2 3 1 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 2 2 1 3 3 2 1 2 1 2 3 2 1 1 3 3 2 3 2 2 2 2 1...
output:
104147 7746 7747 156666 7896 7897 156671 7772 7773 156672 7939 7942 156673 7469 7470 156674 7494 7502 156676 7760 7761 156679 7869 7878 156680 7696 7699 156685 7737 7738 156687 7538 7588 156694 7686 7687 156695 7689 7690 156697 7597 7598 156700 7525 7526 156705 7721 7722 156707 7543 7576 156708 7548...
result:
ok count=104147
Test #159:
score: 0
Accepted
time: 32ms
memory: 6640kb
input:
470000 2 2 2 1 1 3 2 1 2 2 2 2 1 3 2 3 3 2 2 2 2 2 2 2 3 2 2 2 2 3 3 2 2 3 3 3 2 1 2 2 2 2 2 2 1 3 2 2 1 3 1 1 1 2 2 2 2 2 2 1 2 3 2 2 1 2 2 2 2 2 2 3 1 3 3 3 2 1 2 2 3 2 2 1 1 2 1 3 3 2 2 2 2 2 2 1 2 3 2 1 3 1 2 2 2 2 2 2 3 2 3 2 1 3 2 3 2 3 3 1 2 2 2 2 1 1 2 3 2 2 3 2 2 2 1 2 2 3 2 2 2 2 2 1 1 2 2...
output:
104570 156649 156664 156668 156662 156663 156670 156660 156661 156672 156658 156659 156675 156650 156657 156676 156651 156656 156678 156652 156655 156679 156622 156624 156680 156580 156583 156682 156552 156574 156684 156561 156567 156685 156564 156566 156686 156237 156243 156687 156240 156242 156688...
result:
ok count=104570
Test #160:
score: 0
Accepted
time: 36ms
memory: 6776kb
input:
469999 2 2 2 2 2 2 2 1 3 3 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 1 2 2 3 2 2 1 3 2 2 2 2 2 3 2 2 2 2 1 1 2 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 3 2 2 2 2 1 2 1 2 2 2 3 1 2 3 2 2 1 2 2 2 1 2 3 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 3 2 2 2 2 2 2 2 1 2 2 1 3 3 3 2 3 2 2 2 1 2 3 1 1 3 2 1...
output:
103891 156644 156645 156667 156616 156617 156668 156578 156579 156669 156554 156561 156672 156508 156515 156678 156509 156514 156682 156510 156513 156684 156511 156512 156685 156506 156507 156686 156429 156431 156687 156411 156420 156688 156413 156419 156689 156417 156418 156691 156016 156017 156693...
result:
ok count=103891
Test #161:
score: 0
Accepted
time: 27ms
memory: 7732kb
input:
600000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 358024 358025 386125
result:
ok count=1
Test #162:
score: 0
Accepted
time: 6ms
memory: 4020kb
input:
149980 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 77404 77405 96783
result:
ok count=1
Test #163:
score: 0
Accepted
time: 44ms
memory: 10308kb
input:
600000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
200000 0 399999 400000 1 399998 400001 2 399997 400002 3 399996 400003 4 399995 400004 5 399994 400005 6 399993 400006 7 399992 400007 8 399991 400008 9 399990 400009 10 399989 400010 11 399988 400011 12 399987 400012 13 399986 400013 14 399985 400014 15 399984 400015 16 399983 400016 17 399982 4000...
result:
ok count=200000
Test #164:
score: 0
Accepted
time: 24ms
memory: 3824kb
input:
600000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 0 1 599998
result:
ok count=1
Test #165:
score: 0
Accepted
time: 41ms
memory: 7608kb
input:
600000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
120000 120000 359999 360000 120001 359998 360001 120002 359997 360002 120003 359996 360003 120004 359995 360004 120005 359994 360005 120006 359993 360006 120007 359992 360007 120008 359991 360008 120009 359990 360009 120010 359989 360010 120011 359988 360011 120012 359987 360012 120013 359986 360013...
result:
ok count=120000
Test #166:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
6 1 2 3 2 3 1
output:
2 0 1 4 2 3 5
result:
ok count=2
Test #167:
score: 0
Accepted
time: 46ms
memory: 9916kb
input:
599700 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
197700 0 395399 397600 1 395398 397601 2 395397 397602 3 395396 397603 4 395395 397604 5 395394 397605 6 395393 397606 7 395392 397607 8 395391 397608 9 395390 397609 10 395389 397610 11 395388 397611 12 395387 397612 13 395386 397613 14 395385 397614 15 395384 397615 16 395383 397616 17 395382 3976...
result:
ok count=197700