| ||||
Полностью покрыто 26 квадратов. Ниже приведено поведение программы на большом тестовом наборе. Четыре балла означает полностью покрытый квадрат. Кажадая строчка приведена в формате (N, K, score). 10 7 4.000 10 2 4.000 100 4 4.000 100 4 4.000 100 11 4.000 10 5 4.000 10 9 4.000 10 3 4.000 10 1 4.000 10 27 4.000 4 2 4.000 10 4 0.860 10 11 4.000 10 11 0.980 10 11 4.000 10 15 4.000 100 6 0.826 100 5 0.919 100 17 0.896 100 16 0.991 100 22 0.994 1000 6 0.612 1000 9 0.896 1000 15 0.852 1000 18 0.798 1000 25 0.888 10 8 4.000 10 28 4.000 10 38 4.000 10 48 4.000 10 57 4.000 100 18 0.876 100 75 0.874 100 172 0.990 100 375 1.000 100 709 4.000 1000 100 0.933 1000 283 0.961 1000 570 0.972 1000 998 0.977 1000 1598 0.981 10 11 4.000 10 9 0.980 10 11 4.000 10 11 4.000 10 10 4.000 100 18 0.870 100 30 0.714 100 58 0.878 100 81 0.622 100 140 0.727 1000 99 0.951 1000 164 0.933 1000 201 0.934 1000 254 0.939 1000 335 0.958 100 36 0.851 101 35 0.752 102 33 0.767 103 40 0.814 104 38 0.813 105 32 0.894 106 33 0.745 107 37 0.768 108 35 0.679 109 37 0.834 110 35 0.798 111 31 0.775 112 36 0.807 113 30 0.785 114 35 0.844 115 40 0.775 116 39 0.779 117 38 0.792 118 37 0.819 119 33 0.824 120 32 0.787 121 31 0.798 122 39 0.776 123 41 0.796 124 34 0.759 125 37 0.811 126 37 0.810 127 40 0.861 128 34 0.768 129 36 0.721 100 16 0.800 101 16 0.809 102 20 0.787 103 20 0.784 104 16 0.840 105 15 0.837 106 21 0.764 107 15 0.819 108 18 0.763 109 22 0.812 110 18 0.858 111 19 0.827 112 19 0.770 113 18 0.775 114 16 0.867 115 17 0.822 116 20 0.783 117 20 0.795 118 20 0.792 119 27 0.836 120 26 0.882 121 17 0.772 122 19 0.707 123 24 0.800 124 25 0.838 125 16 0.796 126 19 0.866 127 19 0.793 128 19 0.772 129 23 0.838 100 7 0.917 101 8 0.970 102 9 0.862 103 8 0.913 104 8 0.851 105 6 0.879 106 8 0.886 107 10 0.907 108 7 0.948 109 8 0.828 110 6 0.931 111 10 0.876 112 5 0.874 113 9 0.965 114 8 0.903 115 8 0.869 116 6 0.919 117 6 0.846 118 11 0.846 119 6 0.875 120 8 0.854 121 10 0.867 122 5 0.720 123 6 0.874 124 7 0.924 125 11 0.932 126 5 0.950 127 10 0.876 128 8 0.828 129 10 0.945 100 29 0.875 101 30 0.900 102 29 0.539 103 30 0.663 104 27 0.744 105 29 0.813 106 25 0.693 107 26 0.868 108 30 0.828 109 27 0.883 110 26 0.776 111 28 0.833 112 32 0.753 113 28 0.633 114 31 0.747 115 31 0.766 116 34 0.863 117 34 0.894 118 32 0.736 119 29 0.408 120 30 0.890 121 32 0.829 122 33 0.745 123 29 0.710 124 37 0.637 125 32 0.738 126 34 0.922 127 37 0.566 128 35 0.538 129 37 0.677 100 56 0.745 101 44 0.812 102 54 0.692 103 51 0.749 104 54 0.646 105 59 0.792 106 55 0.887 107 57 0.908 108 59 0.535 109 60 0.848 110 58 0.770 111 57 0.903 112 55 0.874 113 59 0.924 114 60 0.940 115 60 0.875 116 54 0.845 117 58 0.672 118 62 0.489 119 59 0.731 120 66 0.709 121 65 0.636 122 57 0.691 123 50 0.574 124 67 0.664 125 67 0.666 126 63 0.652 127 56 0.769 128 60 0.615 129 69 0.937 100 113 0.491 101 103 0.466 102 109 0.588 103 103 0.798 104 120 0.583 105 122 0.444 106 118 0.827 107 112 0.638 108 121 0.346 109 125 0.552 110 115 0.462 111 111 0.518 112 126 0.744 113 116 0.806 114 129 0.534 115 140 0.444 116 135 0.388 117 131 0.852 118 140 0.401 119 128 0.682 120 124 0.419 121 151 0.840 122 144 0.528 123 145 0.472 124 151 0.802 125 144 0.694 126 145 0.513 127 149 0.428 128 142 0.512 129 162 0.573 100 16 0.697 101 16 0.880 102 13 0.943 103 16 0.776 104 16 0.972 105 16 0.612 106 14 0.996 107 16 0.866 108 14 0.991 109 16 0.997 110 16 0.988 111 14 0.804 112 16 4.000 113 12 0.993 114 16 0.852 115 16 0.968 116 16 0.764 117 16 0.816 118 14 0.700 119 16 0.775 120 17 0.872 121 17 0.852 122 15 0.869 123 19 0.713 124 15 4.000 125 17 0.820 126 17 0.803 127 17 0.833 128 17 0.982 129 17 0.966 800 809 0.978 801 813 0.970 802 805 0.974 803 805 0.979 804 811 0.974 805 821 0.968 806 815 0.968 807 843 0.969 808 835 0.967 809 812 0.971 810 834 0.965 811 820 0.964 812 834 0.961 813 838 0.967 814 857 0.980 815 843 0.957 816 843 0.957 817 848 0.961 818 845 0.960 819 841 0.959 820 842 0.971 821 850 0.987 822 861 0.985 823 853 0.977 824 872 0.986 825 880 0.987 826 856 0.986 827 854 0.986 828 868 0.986 829 878 0.983 830 879 0.986 831 871 0.988 832 887 0.987 833 892 0.986 834 874 0.987 835 872 0.984 836 892 0.979 837 885 0.981 838 876 0.982 839 886 0.986 840 912 0.976 841 892 0.983 842 892 0.978 843 890 0.977 844 912 0.971 845 905 0.970 846 908 0.980 847 898 0.967 848 905 0.973 849 916 0.978 800 597 0.981 801 596 0.981 802 610 0.973 803 608 0.967 804 604 0.971 805 623 0.968 806 598 0.972 807 608 0.972 808 620 0.966 809 607 0.967 810 613 0.976 811 634 0.963 812 621 0.960 813 621 0.969 814 628 0.963 815 637 0.955 816 633 0.963 817 629 0.960 818 627 0.959 819 616 0.968 820 628 0.959 821 642 0.955 822 630 0.970 823 647 0.967 824 639 0.958 825 642 0.956 826 627 0.965 827 650 0.952 828 641 0.961 829 634 0.958 830 650 0.984 831 643 0.974 832 652 0.985 833 654 0.983 834 655 0.985 835 640 0.955 836 659 0.981 837 655 0.986 838 669 0.979 839 659 0.983 840 655 0.984 841 653 0.980 842 672 0.977 843 679 0.971 844 679 0.972 845 695 0.967 846 670 0.971 847 666 0.975 848 681 0.973 849 685 0.963 800 85 0.958 801 90 0.945 802 87 0.955 803 92 0.966 804 92 0.930 805 89 0.968 806 89 0.976 807 90 0.947 808 92 0.936 809 91 0.961 810 86 0.965 811 89 0.965 812 96 0.933 813 93 0.945 814 92 0.957 815 90 0.936 816 96 0.949 817 94 0.957 818 99 0.940 819 96 0.956 820 95 0.948 821 96 0.948 822 93 0.964 823 93 0.963 824 96 0.932 825 95 0.947 826 93 0.947 827 93 0.928 828 91 0.946 829 96 0.928 830 92 0.943 831 94 0.952 832 92 0.978 833 89 0.948 834 92 0.919 835 101 0.921 836 95 0.927 837 95 0.920 838 95 0.944 839 96 0.949 840 96 0.920 841 100 0.903 842 99 0.931 843 93 0.945 844 96 0.916 845 96 0.927 846 97 0.909 847 96 0.944 848 99 0.910 849 99 0.897 800 92 0.945 801 91 0.966 802 88 0.963 803 88 0.958 804 93 0.954 805 91 0.943 806 91 0.952 807 94 0.945 808 90 0.959 809 94 0.953 810 92 0.955 811 92 0.960 812 92 0.953 813 95 0.923 814 86 0.943 815 87 0.952 816 95 0.928 817 92 0.951 818 94 0.933 819 92 0.959 820 93 0.953 821 92 0.945 822 95 0.955 823 97 0.953 824 93 0.949 825 95 0.956 826 93 0.918 827 93 0.949 828 95 0.910 829 97 0.914 830 99 0.927 831 102 0.916 832 95 0.933 833 99 0.920 834 93 0.932 835 97 0.944 836 97 0.934 837 102 0.921 838 101 0.921 839 99 0.936 840 100 0.927 841 98 0.935 842 96 0.925 843 100 0.917 844 95 0.924 845 104 0.915 846 101 0.906 847 104 0.903 848 106 0.902 849 103 0.908 |
||||
| ||||