AVL Trees - SAUCE

Start time:: Mi 12 Dez 2018 00:00:00
End time:: Fr 21 Dez 2018 10:00:00

General test timeout:: 2.0 seconds

Tests

Comment prefix	`#`
Given input	11 i 1 i 8 i 3 i 5 i 4 f 3 d 3 s 4 p 4 d 5 s 4
Expected output	true 5 1 8
Comment prefix	`#`
Given input	27 i 17 i 15 i 18 i 16 i 9 i 14 i 11 i 13 i 19 i 8 i 5 i 20 s 3 i 7 d 5 i 2 p 2 i 1 i 12 s 10 i 6 i 4 f 4 i 3 i 10 p 19 f 19
Expected output	0 0 0 true 18 true
Comment prefix	`#`
Given input	1350 i 73 i 386 i 894 i 741 i 595 i 923 i 420 i 43 i 123 i 808 i 978 i 979 i 110 i 380 i 140 i 974 i 576 i 288 i 269 i 69 i 709 i 309 i 856 i 992 i 385 i 975 i 147 i 695 i 954 i 114 i 76 i 27 i 598 i 640 i 107 i 817 i 373 i 749 i 772 i 898 i 316 i 615 i 764 i 118 i 79 i 405 i 6 i 963 i 492 i 85 i 835 i 653 i 178 i 445 i 824 i 961 i 670 i 947 i 548 i 711 i 431 i 941 i 221 i 19 i 452 i 332 i 907 i 815 i 280 i 461 i 735 i 429 i 427 i 792 i 833 i 39 i 708 i 170 i 446 i 915 i 308 i 439 i 693 i 324 i 188 i 568 i 759 i 258 i 453 i 885 i 758 i 665 i 328 i 184 i 285 i 173 i 997 i 725 i 260 i 763 i 493 i 591 i 617 i 495 i 364 i 811 i 770 i 843 i 773 i 459 i 715 i 477 i 556 i 720 i 157 i 515 i 220 i 166 i 75 i 558 i 437 i 761 i 293 i 916 i 889 i 989 i 363 i 239 i 368 i 402 i 377 i 589 i 829 i 841 i 113 i 203 i 475 i 807 i 210 i 596 i 187 i 985 i 538 i 97 i 80 i 550 i 150 i 544 i 279 i 726 i 945 i 349 i 249 i 484 i 120 i 116 i 850 i 491 i 213 i 980 i 294 i 957 i 674 i 964 i 233 i 8 i 81 i 247 i 58 i 72 i 219 i 960 i 613 i 878 i 485 i 995 i 876 i 356 i 782 i 594 i 268 i 532 i 909 i 217 i 211 i 778 i 50 i 122 i 345 i 875 i 300 i 148 i 630 i 406 i 521 i 483 i 951 i 381 i 498 i 588 i 830 i 478 i 627 i 934 i 270 i 766 i 337 i 929 i 767 i 416 i 32 i 659 i 160 i 681 i 699 i 685 i 745 i 551 i 101 i 599 i 760 i 344 i 336 i 911 i 635 i 639 i 746 i 505 i 306 i 935 i 230 i 631 i 350 i 94 i 41 i 602 i 603 i 955 i 223 i 549 i 23 i 727 i 468 i 755 i 564 i 704 i 182 i 939 i 463 i 198 i 757 i 479 i 949 i 728 i 520 i 739 i 893 i 378 i 518 i 805 i 956 i 317 i 656 i 605 i 65 i 647 i 901 i 610 i 374 i 858 i 250 i 436 i 609 i 86 i 500 i 952 i 194 i 882 i 729 i 867 i 567 i 645 i 814 i 930 i 177 i 946 i 554 i 940 i 655 i 620 i 301 i 853 i 774 i 982 i 740 i 652 i 74 i 724 i 666 i 692 i 644 i 586 i 215 i 942 i 969 i 128 i 26 i 201 i 256 i 819 i 998 i 292 i 370 i 473 i 329 i 42 i 53 i 787 i 537 i 200 i 981 i 371 i 509 i 244 i 423 i 667 i 259 i 145 i 721 i 584 i 37 i 281 i 765 i 826 i 632 i 297 i 750 i 736 i 931 i 467 i 98 i 988 i 802 i 999 i 791 i 928 i 575 i 458 i 832 i 908 i 278 i 789 i 224 i 131 i 866 i 733 i 84 i 987 i 275 i 973 i 35 i 130 i 417 i 536 i 102 i 534 i 854 i 132 i 687 i 651 i 161 i 29 i 574 i 507 i 682 i 723 i 421 i 202 i 883 i 926 i 771 i 669 i 24 i 816 i 881 i 502 i 873 i 393 i 611 i 958 i 629 i 33 i 590 i 319 i 820 i 327 i 325 i 49 i 698 i 967 i 984 i 209 i 486 i 986 i 565 i 448 i 271 i 88 i 38 i 17 i 880 i 573 i 497 i 831 i 62 i 511 i 428 i 357 i 1000 i 71 i 779 i 845 i 688 i 991 i 918 i 943 i 57 i 874 i 838 i 447 i 273 i 972 i 543 i 28 i 236 i 348 i 994 i 673 i 540 i 812 i 517 i 338 i 241 i 696 i 138 i 286 i 179 i 449 i 419 i 31 i 129 i 238 i 384 i 821 i 663 i 503 i 353 i 689 i 877 i 872 i 936 i 376 i 55 i 359 i 331 i 335 i 719 i 583 i 90 i 806 i 849 i 531 i 834 i 796 i 932 i 391 i 563 i 199 i 124 i 296 i 658 i 836 i 14 i 977 i 601 i 679 i 780 i 418 i 896 i 304 i 149 i 401 i 470 i 272 i 913 i 59 i 464 i 240 i 422 i 243 i 971 i 578 f 732 f 520 i 180 s 5 i 522 d 691 i 798 i 527 s 642 i 342 d 711 i 481 i 134 d 710 i 566 f 416 s 240 f 920 s 842 p 404 i 919 p 407 f 988 i 472 s 316 i 535 i 460 i 262 i 569 i 91 i 96 p 595 i 289 i 675 i 424 i 743 s 524 i 948 p 462 i 965 i 933 i 399 i 852 p 634 s 976 d 611 f 240 p 417 i 216 i 895 i 341 s 888 i 804 i 222 i 45 i 694 p 978 i 175 f 745 i 781 i 705 p 560 p 213 i 944 p 245 f 322 s 883 i 291 i 678 p 439 f 6 i 396 i 783 d 330 i 438 i 204 i 499 f 20 f 123 i 30 i 21 f 404 p 470 d 262 f 289 p 311 f 940 i 794 f 486 i 246 f 40 i 2 s 673 s 772 i 716 f 755 f 947 f 797 i 657 d 766 i 662 i 44 i 494 d 993 i 67 p 954 i 3 i 61 f 484 i 442 i 884 f 988 i 383 s 374 i 585 i 322 s 104 i 339 i 302 i 330 p 281 i 183 i 95 i 433 f 452 i 83 i 255 i 508 i 47 p 693 i 226 p 883 i 115 i 776 p 110 i 738 f 750 i 354 s 741 i 619 p 18 i 251 p 285 i 676 i 686 i 106 i 648 i 78 i 751 i 155 i 650 s 654 i 790 i 660 i 52 p 281 p 945 i 142 i 809 i 261 i 748 d 758 d 618 p 72 i 917 s 966 f 248 i 571 i 9 i 616 d 254 i 151 d 107 i 516 i 891 s 249 d 865 p 456 s 60 i 10 i 912 f 530 i 168 i 189 i 722 p 594 i 848 p 404 i 756 i 333 i 890 i 334 i 193 f 831 f 826 i 290 i 718 i 488 f 101 p 374 i 229 i 320 i 871 i 927 i 797 i 154 s 210 i 48 i 11 i 713 f 442 s 392 i 600 i 480 i 700 i 664 i 36 f 864 f 50 p 859 s 381 i 234 i 818 i 125 i 218 p 420 i 993 f 129 f 54 p 921 i 606 p 569 i 403 i 434 s 987 s 921 i 372 s 291 i 93 d 791 i 206 p 854 i 135 i 253 i 369 i 579 i 921 s 366 i 753 i 555 f 894 i 277 i 264 i 441 i 519 i 171 i 844 i 668 s 966 i 457 i 466 i 634 s 641 s 213 p 528 p 73 i 530 i 828 i 22 f 523 d 802 d 805 i 707 i 214 p 750 s 907 i 970 s 505 i 712 p 344 p 159 p 648 s 918 i 265 i 469 i 842 s 880 i 191 i 614 i 346 d 158 p 884 i 60 i 768 d 719 i 717 f 540 f 627 p 568 s 532 s 857 i 966 d 52 i 559 i 822 i 677 i 905 d 748 i 228 s 301 i 747 i 352 f 707 i 855 p 34 i 633 i 661 i 410 i 164 i 799 i 4 f 131 s 536 i 541 i 701 s 656 s 137 i 126 s 797 i 367 i 315 s 294 i 443 i 192 f 703 i 742 i 628 i 691 i 859 f 558 f 675 p 264 d 490 i 904 i 282 i 314 d 792 i 205 i 163 i 284 i 358 d 296 i 542 p 138 d 207 i 920 d 441 f 610 f 323 d 834 i 40 i 840 i 512 i 899 i 744 i 868 f 738 i 13 i 362 f 789 i 730 p 822 i 786 s 216 f 826 i 577 p 916 p 926 f 992 i 108 i 839 i 313 f 276 i 312 i 490 i 46 i 392 i 388 s 321 i 5 s 449 i 903 i 938 i 846 f 204 i 92 i 100 i 167 f 14 i 274 p 453 i 552 f 956 f 612 i 232 i 823 i 408 d 167 i 487 i 12 s 986 i 863 i 127 d 50 i 924 p 104 i 176 f 242 i 622 f 682 i 897 i 235 i 303 s 628 i 690 i 415 i 208 i 684 d 316 i 560 i 510 i 862 s 429 i 451 i 737 i 847 i 800 i 181 p 529 i 810 i 523 i 557 i 414 i 225 f 703 d 337 i 703 f 237 p 941 i 910 i 310 p 232 f 135 s 138 i 412 i 580 s 96 i 637 i 813 i 51 i 837 i 562 i 298 p 795 i 99 i 860 p 245 i 185 d 983 i 642 i 15 f 195 i 287 i 136 i 680 p 765 i 139 f 226 f 88 s 87 f 308 f 55 i 570 s 590 s 725 i 710 i 968 s 879 s 654 i 305 s 808 p 668 i 803 s 484 s 767 i 731 i 962 i 553 i 886 i 54 i 66 s 193 d 417 i 976 s 34 i 295 i 456 s 853 i 34 p 885 i 254 i 413 i 326 i 64 i 906 i 762 i 902 f 378 p 99 f 882 p 620 i 582 s 411 f 282 f 979 s 653 i 169 s 483 i 361 i 307 i 7 s 557 i 612 p 95 i 112 i 119 i 395 i 887 i 343 i 465 i 197 i 914 i 777 i 172 i 299 i 784 p 511 i 144 i 769 d 300 i 593 i 196 f 299 i 683 i 426 i 950 p 129 i 496 i 785 s 25 s 249 f 510 f 621 f 278 i 623 i 87 p 46 s 105 f 291 p 568 i 425 s 429 i 212 p 407 i 922 i 649 i 714 i 636 i 242 i 411 i 195 f 138 i 174 i 18 i 900 p 95 s 946 i 604 i 581 i 801 s 553 d 495 d 40 f 621 i 89 i 248 i 592 s 918 p 714 i 351 p 838 i 489 i 646 i 672 s 707 p 104 i 152 p 926 i 257 i 153 i 533 i 514 i 379 i 795 d 391 i 608 d 650 s 546 f 258 p 441 f 929 i 865 i 103 i 231 s 798 i 624 s 220 i 389 p 834 i 237 i 390 s 78 i 752 s 811 i 190 i 146 i 528 p 487 i 158 i 501 p 756 p 171 s 173 d 260 i 697 s 870 s 973 i 879 d 175 f 181 i 546 i 318 d 874 i 618 s 387 p 630 i 621 i 382 i 825 i 671 f 957 i 70 i 526 i 513 i 159 p 419 i 462 s 401 i 165 s 967 i 117 p 357 s 340 s 777 i 375 i 227 f 810 p 160 f 267 i 321 i 311 p 217 i 450 i 626 i 387 s 721 d 147 i 996 d 297 d 389 f 672 i 360 i 400 i 706 i 56 i 870 f 570 i 788 i 561 s 622 i 141 i 143 i 959 i 734 i 793 s 948 i 121 i 547 i 545 f 827 i 365 i 851 i 347 p 873 i 162 f 287 i 702 i 504 p 538 i 82 f 466 i 983 s 270 i 111 i 643 i 68 i 366 p 164 f 209 i 276 d 955 i 529 i 990 i 827 i 892 d 648 i 506 i 937 p 420 p 732 i 864 i 524 s 693 p 722 f 747 i 474 i 482 s 240 i 207 i 454 i 267 d 460 i 641 i 754 i 775 p 934 f 243 i 407 i 861 i 435 s 443 p 200 s 846 i 525 p 483 i 252 i 925 i 539 f 597 i 263 i 133 i 857 p 651 i 404 s 747 i 340 i 16 i 104 f 889 f 216 p 200 s 498 i 323 d 611 i 63 f 161 p 475 i 20 i 476 f 275 p 571 i 397 f 976 i 432 i 869 i 625 i 607 i 109 i 430 i 888 i 409 i 597 s 621 f 479 d 598 p 723 i 398 p 407 f 75 s 359 f 630 d 497 f 752 i 394 i 105 i 638 i 455 d 447 i 953 p 737 i 471 s 580 i 572 s 57 i 245 i 654 p 524 i 77 i 444 i 186 i 1 i 587 i 355 p 342 f 608 i 732 i 283 f 766 p 15 i 440 i 137 i 266 p 477 p 437 i 25 i 156 s 877 s 316
Expected output	false true 0 0 true 241 false 0 0 0 true 317 594 0 0 0 0 true 416 0 977 true 0 211 0 false 885 437 true false true false 468 true 0 true true false 674 773 true true false 952 true true 376 0 280 true 692 882 107 true 743 0 281 0 280 944 71 0 false 250 0 0 false 591 0 true true true 373 211 true 0 false true 0 383 419 true false 0 568 988 0 292 853 0 true 0 0 215 0 72 false 749 908 507 342 0 647 919 881 883 true true 567 534 0 302 true 0 true 537 657 0 798 296 false true true 261 135 true false true true 821 217 true 915 923 true false 0 452 true true 452 true false 987 0 false true 629 431 0 false false 940 230 true 140 97 0 0 false 764 true true 0 true true 591 726 0 0 809 667 485 768 194 0 854 884 true 98 true 619 0 true true 655 484 558 94 510 true 128 0 250 true false true 45 0 true 567 431 0 true 94 947 554 false 919 713 837 708 0 924 0 true 0 true 799 221 0 79 812 486 755 170 174 0 974 true 0 629 true 418 402 968 356 0 778 true 159 false 216 722 true true 623 949 false 872 true 537 true 271 163 true 419 0 694 721 true 241 933 true 445 199 847 482 false 649 749 true true 199 499 true 474 true 570 true 622 true 722 406 true 360 true true 736 581 58 523 341 true false 14 476 436 878 0