fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. int n = 6;
  14. int c = 10000;
  15. Random rand = new Random(System.currentTimeMillis());
  16. List<Detail> res1 = new ArrayList<>();
  17. List<Detail> res2 = new ArrayList<>();
  18. List<Detail> res3 = new ArrayList<>();
  19. List<Detail> res4 = new ArrayList<>();
  20. PrintStream pbout = new PrintStream(bout);
  21. PrintStream out = null;
  22. for (int i = 0; i < 2001; i++) {
  23. int s = rand.nextInt(Integer.MAX_VALUE);
  24. while (s == 0) s = rand.nextInt(Integer.MAX_VALUE);
  25. if (i < 30) {
  26. out = pbout;
  27. out.println("-----------------------------------");
  28. out.println("[" + i + "] seed = " + s);
  29. } else {
  30. out = null;
  31. }
  32. res1.add(show(n, gen1(n, c, s), out));
  33. res2.add(show(n, gen2(n, c, s), out));
  34. res3.add(show(n, gen3(n, c, s), out));
  35. res4.add(show(n, gen4(n, c, s), out));
  36. }
  37.  
  38. out = System.out;
  39. for (int p = 0; p < 6; p++) {
  40. out.println("-----------------------------------");
  41. switch (p) {
  42. case 0: out.println("min"); break;
  43. case 1: out.println("max"); break;
  44. case 2: out.println("mean"); break;
  45. case 3: out.println("med"); break;
  46. case 4: out.println("std"); break;
  47. case 5: out.println("gap"); break;
  48. }
  49. out.println(analyze(res1, p));
  50. out.println(analyze(res2, p));
  51. out.println(analyze(res3, p));
  52. out.println(analyze(res4, p));
  53. }
  54. out.println(bout);
  55. }
  56.  
  57. static class Detail {
  58. int min, max, mean, med, std, gap;
  59. int get(int i) {
  60. switch (i) {
  61. case 0: return min;
  62. case 1: return max;
  63. case 2: return mean;
  64. case 3: return med;
  65. case 4: return std;
  66. case 5: return gap;
  67. default: return 0;
  68. }
  69. }
  70. }
  71.  
  72. static String analyze(List<Detail> xs, int p) {
  73. int sum = 0;
  74. int[] sorted = new int[xs.size()];
  75. for (int i = 0; i < xs.size(); i++) {
  76. int v = xs.get(i).get(p);
  77. sorted[i] = v;
  78. sum += v;
  79. }
  80. Arrays.sort(sorted);
  81. int min = sorted[0];
  82. int max = sorted[sorted.length-1];
  83. int avg = sum / xs.size();
  84. int med = sorted[sorted.length/2];
  85. int gap = max - min;
  86. int std = 0;
  87. for (int v : sorted) {
  88. int d = (v * sorted.length - sum) / sorted.length;
  89. std += d * d;
  90. }
  91. std = (int)Math.sqrt((double)std / (double)sorted.length);
  92. return String.format("min %4d, max %4d, mean %4d, med %4d, std %4d, gap %4d",
  93. min, max, avg, med, std, gap);
  94. }
  95.  
  96. static Detail show(int n, int[] xs, PrintStream out) {
  97. int sum = 0;
  98. List<Integer> ys = new ArrayList<>();
  99. for (int i = 0; i < n; i++) {
  100. for (int j = i+2; j < n; j++) {
  101. if (j-i == n-1) continue;
  102. int x = i * n + j;
  103. if (out != null) {
  104. if (i>0||j>2) out.print(" ");
  105. out.printf("%4d", xs[x]);
  106. }
  107. sum += xs[x];
  108. ys.add(xs[x]);
  109. }
  110. }
  111. if (out != null) out.println();
  112. Collections.sort(ys);
  113. int avg = sum / ys.size();
  114. int sd = 0;
  115. for (int y : ys) {
  116. int d = (y * ys.size() - sum) / ys.size();
  117. sd += d * d;
  118. }
  119. sd = (int)Math.sqrt((double)sd / (double)ys.size());
  120. Detail dt = new Detail();
  121. dt.min = ys.get(0);
  122. dt.max = ys.get(ys.size()-1);
  123. dt.mean = avg;
  124. dt.med = ys.get(ys.size()/2);
  125. dt.std = sd;
  126. dt.gap = dt.max - dt.min;
  127. if (out != null)
  128. out.printf("min %4d, max %4d, mean %4d, med %4d, std %3d, gap %4d%n",
  129. dt.min, dt.max, dt.mean, dt.med, dt.std, dt.gap
  130. );
  131. return dt;
  132. }
  133.  
  134. static int[] gen1(int n, int c, int s) {
  135. Random rand = new Random(s);
  136. int[] ret = new int[n * n];
  137. for (int i = 0; i < c; i++) {
  138. int a = rand.nextInt(n);
  139. int b = rand.nextInt(n);
  140. while (Math.abs(a - b) % (n-1) <= 1) {
  141. b = rand.nextInt(n);
  142. }
  143. int x = Math.min(a * n + b, b * n + a);
  144. ret[x]++;
  145. }
  146. return ret;
  147. }
  148.  
  149. static int[] gen2(int n, int c, int s) {
  150. Random rand = new Random(s);
  151. int[] ret = new int[n * n];
  152. for (int i = 0; i < c; i++) {
  153. int a = rand.nextInt(n);
  154. int b = a + rand.nextInt(n-3) + 2;
  155. if (b >= n) { b -= n; }
  156.  
  157. int x = Math.min(a * n + b, b * n + a);
  158. ret[x]++;
  159. }
  160. return ret;
  161. }
  162.  
  163. static int[] gen3(int n, int c, int s) {
  164. Random rand = new Random(s);
  165. int[] ret = new int[n * n];
  166. for (int i = 0; i < c; i++) {
  167. int a = rand.nextInt(n-2);
  168. int b = a + 2 + rand.nextInt(Math.min(n-3, n-a-2));
  169. int x = Math.min(a * n + b, b * n + a);
  170. ret[x]++;
  171. }
  172. return ret;
  173. }
  174.  
  175. static int[] gen4(int n, int c, int s) {
  176. Random rand = new Random(s);
  177. int[] ret = new int[n * n];
  178. List<Integer> ps = new ArrayList<>(n);
  179. for (int i = 0; i < n; i++) ps.add(i);
  180. Collections.shuffle(ps, rand);
  181. int j = 0;
  182. for (int i = 0; i < c; i++) {
  183. int a = ps.get(j);
  184. int b = ps.get(j + 1);
  185. while (Math.abs(a - b) % (n-1) <= 1) {
  186. j += 2;
  187. if (j + 1 >= ps.size()) {
  188. j = 0;
  189. Collections.shuffle(ps, rand);
  190. }
  191. a = ps.get(j);
  192. b = ps.get(j + 1);
  193. }
  194. int x = Math.min(a * n + b, b * n + a);
  195. ret[x]++;
  196. j += 2;
  197. if (j + 1 >= ps.size()) {
  198. j = 0;
  199. Collections.shuffle(ps, rand);
  200. }
  201. }
  202. return ret;
  203. }
  204. }
Success #stdin #stdout 3.3s 2184192KB
stdin
Standard input is empty
stdout
-----------------------------------
min
min  992, max 1100, mean 1062, med 1064, std   15, gap  108
min  990, max 1099, mean 1062, med 1064, std   15, gap  109
min  725, max  844, mean  796, med  799, std   16, gap  119
min  996, max 1102, mean 1066, med 1068, std   15, gap  106
-----------------------------------
max
min 1121, max 1238, mean 1160, med 1158, std   16, gap  117
min 1124, max 1231, mean 1160, med 1159, std   16, gap  107
min 2311, max 2657, mean 2500, med 2500, std   42, gap  346
min 1122, max 1221, mean 1155, med 1154, std   15, gap   99
-----------------------------------
mean
min 1111, max 1111, mean 1111, med 1111, std    0, gap    0
min 1111, max 1111, mean 1111, med 1111, std    0, gap    0
min 1111, max 1111, mean 1111, med 1111, std    0, gap    0
min 1111, max 1111, mean 1111, med 1111, std    0, gap    0
-----------------------------------
med
min 1087, max 1138, mean 1110, med 1111, std    7, gap   51
min 1081, max 1141, mean 1110, med 1111, std    7, gap   60
min  810, max  900, mean  851, med  851, std   12, gap   90
min 1085, max 1141, mean 1111, med 1111, std    6, gap   56
-----------------------------------
std
min    6, max   59, mean   29, med   29, std    7, gap   53
min    7, max   55, mean   29, med   29, std    7, gap   48
min  459, max  570, mean  519, med  520, std   14, gap  111
min    6, max   58, mean   26, med   26, std    7, gap   52
-----------------------------------
gap
min   23, max  201, mean   97, med   96, std   26, gap  178
min   27, max  203, mean   98, med   97, std   26, gap  176
min 1497, max 1868, mean 1703, med 1704, std   50, gap  371
min   23, max  196, mean   89, med   88, std   26, gap  173
-----------------------------------
[0] seed = 1469991294
1104 1134 1126 1089 1099 1104 1132 1104 1108
min 1089, max 1134, mean 1111, med 1104, std  14, gap   45
1114 1117 1092 1111 1105 1115 1148 1098 1100
min 1092, max 1148, mean 1111, med 1111, std  14, gap   56
 864  862  830  849  820  831 1231 1209 2504
min  820, max 2504, mean 1111, med  862, std 515, gap 1684
1108 1109 1120 1115 1158 1097 1077 1123 1093
min 1077, max 1158, mean 1111, med 1109, std  21, gap   81
-----------------------------------
[1] seed = 1415313907
1121 1100 1113 1110 1124 1122 1113 1133 1064
min 1064, max 1133, mean 1111, med 1113, std  18, gap   69
1153 1161 1095 1105 1140 1137 1069 1063 1077
min 1063, max 1161, mean 1111, med 1105, std  34, gap   98
 846  836  845  782  831  846 1255 1271 2488
min  782, max 2488, mean 1111, med  846, std 517, gap 1706
1107 1127 1143 1103 1086 1167 1098 1091 1078
min 1078, max 1167, mean 1111, med 1103, std  27, gap   89
-----------------------------------
[2] seed = 1033046074
1124 1071 1116 1137 1151 1096 1084 1067 1154
min 1067, max 1154, mean 1111, med 1116, std  30, gap   87
1137 1105 1130 1084 1124 1094 1119 1096 1111
min 1084, max 1137, mean 1111, med 1111, std  16, gap   53
 834  800  847  813  835  819 1274 1235 2543
min  800, max 2543, mean 1111, med  835, std 535, gap 1743
1119 1113 1129 1161 1116 1102 1090 1095 1075
min 1075, max 1161, mean 1111, med 1113, std  23, gap   86
-----------------------------------
[3] seed = 999748900
1106 1137 1054 1081 1125 1140 1105 1129 1123
min 1054, max 1140, mean 1111, med 1123, std  26, gap   86
1141 1115 1059 1134 1154 1157 1135 1025 1080
min 1025, max 1157, mean 1111, med 1134, std  43, gap  132
 790  861  943  814  837  811 1222 1240 2482
min  790, max 2482, mean 1111, med  861, std 511, gap 1692
1147 1087 1112 1124 1099 1112 1094 1108 1117
min 1087, max 1147, mean 1111, med 1112, std  16, gap   60
-----------------------------------
[4] seed = 359838487
1101 1139 1153 1107 1037 1074 1143 1143 1103
min 1037, max 1153, mean 1111, med 1107, std  35, gap  116
1131 1084 1134 1110 1046 1131 1154 1088 1122
min 1046, max 1154, mean 1111, med 1122, std  30, gap  108
 808  855  833  885  770  834 1290 1235 2490
min  770, max 2490, mean 1111, med  855, std 519, gap 1720
1115 1099 1116 1114 1103 1119 1094 1148 1092
min 1092, max 1148, mean 1111, med 1114, std  15, gap   56
-----------------------------------
[5] seed = 713723510
1106 1158 1125 1031 1129 1118 1093 1123 1117
min 1031, max 1158, mean 1111, med 1118, std  32, gap  127
1121 1123 1074 1096 1131 1135 1130 1085 1105
min 1074, max 1135, mean 1111, med 1121, std  20, gap   61
 854  846  818  834  814  821 1251 1214 2548
min  814, max 2548, mean 1111, med  846, std 533, gap 1734
1045 1139 1115 1149 1095 1051 1155 1136 1115
min 1045, max 1155, mean 1111, med 1115, std  37, gap  110
-----------------------------------
[6] seed = 688795277
1140 1098 1117 1098 1111 1106 1090 1104 1136
min 1090, max 1140, mean 1111, med 1106, std  15, gap   50
1048 1153 1121 1101 1139 1088 1164 1090 1096
min 1048, max 1164, mean 1111, med 1101, std  34, gap  116
 763  848  864  869  848  776 1291 1235 2506
min  763, max 2506, mean 1111, med  864, std 525, gap 1743
1172 1081 1075 1143 1127 1105 1114 1070 1113
min 1070, max 1172, mean 1111, med 1113, std  31, gap  102
-----------------------------------
[7] seed = 65677810
1138 1072 1080 1084 1143 1161 1094 1106 1122
min 1072, max 1161, mean 1111, med 1106, std  29, gap   89
1127 1113 1148 1066 1096 1133 1126 1063 1128
min 1063, max 1148, mean 1111, med 1126, std  27, gap   85
 820  856  822  842  805  838 1291 1234 2492
min  805, max 2492, mean 1111, med  842, std 519, gap 1687
1142 1074 1098 1108 1104 1134 1126 1091 1123
min 1074, max 1142, mean 1111, med 1108, std  20, gap   68
-----------------------------------
[8] seed = 751524976
1143 1063 1167 1111 1073 1105 1115 1077 1146
min 1063, max 1167, mean 1111, med 1111, std  33, gap  104
1082 1119 1129 1066 1069 1153 1130 1150 1102
min 1066, max 1153, mean 1111, med 1119, std  30, gap   87
 809  890  805  891  813  776 1220 1317 2479
min  776, max 2479, mean 1111, med  890, std 516, gap 1703
1089 1099 1127 1086 1119 1090 1106 1138 1146
min 1086, max 1146, mean 1111, med 1106, std  20, gap   60
-----------------------------------
[9] seed = 2107913206
1155 1134 1093 1126 1090 1073 1137 1113 1079
min 1073, max 1155, mean 1111, med 1113, std  26, gap   82
1090 1088 1132 1133 1073 1118 1113 1121 1132
min 1073, max 1133, mean 1111, med 1118, std  20, gap   60
 818  801  780  762  851  849 1314 1230 2595
min  762, max 2595, mean 1111, med  849, std 558, gap 1833
1087 1104 1134 1101 1104 1123 1111 1128 1108
min 1087, max 1134, mean 1111, med 1108, std  13, gap   47
-----------------------------------
[10] seed = 1131041222
1149 1086 1076 1147 1074 1121 1092 1131 1124
min 1074, max 1149, mean 1111, med 1121, std  27, gap   75
1077 1092 1105 1107 1042 1152 1123 1154 1148
min 1042, max 1154, mean 1111, med 1107, std  35, gap  112
 854  782  797  826  800  863 1286 1279 2513
min  782, max 2513, mean 1111, med  854, std 530, gap 1731
1084 1079 1167 1118 1100 1108 1101 1117 1126
min 1079, max 1167, mean 1111, med 1108, std  24, gap   88
-----------------------------------
[11] seed = 578460004
1126 1055 1145 1091 1113 1099 1106 1190 1075
min 1055, max 1190, mean 1111, med 1106, std  37, gap  135
1118 1078 1077 1150 1112 1114 1131 1146 1074
min 1074, max 1150, mean 1111, med 1114, std  27, gap   76
 869  835  852  812  812  805 1246 1251 2518
min  805, max 2518, mean 1111, med  852, std 525, gap 1713
1062 1171 1101 1079 1148 1110 1101 1153 1075
min 1062, max 1171, mean 1111, med 1101, std  35, gap  109
-----------------------------------
[12] seed = 1636885718
1089 1101 1104 1122 1120 1118 1114 1140 1092
min 1089, max 1140, mean 1111, med 1114, std  14, gap   51
1106 1111 1111 1173 1122 1114 1104 1073 1086
min 1073, max 1173, mean 1111, med 1111, std  25, gap  100
 833  835  844  860  799  820 1217 1248 2544
min  799, max 2544, mean 1111, med  844, std 532, gap 1745
1106 1078 1113 1139 1188 1076 1085 1126 1089
min 1076, max 1188, mean 1111, med 1106, std  33, gap  112
-----------------------------------
[13] seed = 632551727
1132 1062 1118 1135 1123 1072 1114 1122 1122
min 1062, max 1135, mean 1111, med 1122, std  24, gap   73
1113 1133 1046 1161 1124 1140 1134 1094 1055
min 1046, max 1161, mean 1111, med 1124, std  36, gap  115
 875  860  833  828  803  813 1198 1275 2515
min  803, max 2515, mean 1111, med  860, std 523, gap 1712
1054 1164 1127 1107 1088 1135 1152 1082 1091
min 1054, max 1164, mean 1111, med 1107, std  33, gap  110
-----------------------------------
[14] seed = 919762365
1115 1161 1089 1113 1142 1101 1109 1112 1058
min 1058, max 1161, mean 1111, med 1112, std  27, gap  103
1054 1179 1073 1168 1131 1112 1108 1085 1090
min 1054, max 1179, mean 1111, med 1108, std  39, gap  125
 822  878  853  844  869  803 1220 1243 2468
min  803, max 2468, mean 1111, med  869, std 505, gap 1665
1158 1117 1098 1098 1093 1154 1100 1078 1104
min 1078, max 1158, mean 1111, med 1100, std  25, gap   80
-----------------------------------
[15] seed = 2115921160
1166 1089 1060 1159 1128 1072 1106 1071 1149
min 1060, max 1166, mean 1111, med 1106, std  37, gap  106
1073 1128 1076 1103 1101 1128 1111 1161 1119
min 1073, max 1161, mean 1111, med 1111, std  25, gap   88
 868  883  765  797  836  816 1285 1228 2522
min  765, max 2522, mean 1111, med  868, std 529, gap 1757
1115 1146 1085 1112 1104 1096 1110 1129 1103
min 1085, max 1146, mean 1111, med 1110, std  16, gap   61
-----------------------------------
[16] seed = 505744897
1103 1064 1073 1178 1127 1084 1152 1106 1113
min 1064, max 1178, mean 1111, med 1106, std  34, gap  114
1092 1127 1105 1143 1118 1105 1098 1095 1117
min 1092, max 1143, mean 1111, med 1105, std  15, gap   51
 801  805  865  809  875  859 1236 1286 2464
min  801, max 2464, mean 1111, med  865, std 509, gap 1663
1143 1070 1109 1155 1107 1098 1110 1098 1110
min 1070, max 1155, mean 1111, med 1109, std  23, gap   85
-----------------------------------
[17] seed = 244123265
1058 1081 1124 1145 1133 1162 1124 1078 1095
min 1058, max 1162, mean 1111, med 1124, std  32, gap  104
1069 1094 1103 1162 1148 1088 1107 1133 1096
min 1069, max 1162, mean 1111, med 1103, std  28, gap   93
 838  834  849  846  859  807 1238 1242 2487
min  807, max 2487, mean 1111, med  849, std 513, gap 1680
1122 1092 1135 1134 1074 1160 1094 1132 1057
min 1057, max 1160, mean 1111, med 1122, std  31, gap  103
-----------------------------------
[18] seed = 138742452
1108 1126 1111 1081 1098 1084 1118 1133 1141
min 1081, max 1141, mean 1111, med 1111, std  19, gap   60
1131 1114 1121 1086 1085 1077 1150 1146 1090
min 1077, max 1150, mean 1111, med 1114, std  25, gap   73
 828  801  848  829  888  825 1264 1281 2436
min  801, max 2436, mean 1111, med  848, std 501, gap 1635
1101 1115 1099 1092 1125 1135 1123 1114 1096
min 1092, max 1135, mean 1111, med 1114, std  13, gap   43
-----------------------------------
[19] seed = 362452683
1111 1094 1103 1080 1118 1112 1102 1155 1125
min 1080, max 1155, mean 1111, med 1111, std  19, gap   75
1105 1075 1127 1075 1154 1124 1111 1143 1086
min 1075, max 1154, mean 1111, med 1111, std  26, gap   79
 827  816  855  806  870  835 1290 1185 2516
min  806, max 2516, mean 1111, med  855, std 523, gap 1710
1126 1168 1068 1070 1144 1126 1115 1069 1114
min 1068, max 1168, mean 1111, med 1115, std  33, gap  100
-----------------------------------
[20] seed = 1250509018
1135 1101 1125 1166 1035 1105 1119 1146 1068
min 1035, max 1166, mean 1111, med 1119, std  37, gap  131
1139 1061 1144 1131 1112 1068 1087 1123 1135
min 1061, max 1144, mean 1111, med 1123, std  29, gap   83
 820  840  844  845  816  823 1198 1284 2530
min  816, max 2530, mean 1111, med  844, std 528, gap 1714
1152 1091 1105 1130 1086 1110 1123 1062 1141
min 1062, max 1152, mean 1111, med 1110, std  26, gap   90
-----------------------------------
[21] seed = 223309962
1125 1123 1072 1090 1124 1092 1090 1140 1144
min 1072, max 1144, mean 1111, med 1123, std  23, gap   72
1091 1107 1109 1128 1073 1174 1121 1032 1165
min 1032, max 1174, mean 1111, med 1109, std  40, gap  142
 833  791  830  825  803  841 1280 1305 2492
min  791, max 2492, mean 1111, med  833, std 524, gap 1701
1137 1106 1086 1128 1120 1146 1114 1100 1063
min 1063, max 1146, mean 1111, med 1114, std  23, gap   83
-----------------------------------
[22] seed = 139457772
1064 1135 1086 1047 1131 1174 1098 1152 1113
min 1047, max 1174, mean 1111, med 1113, std  38, gap  127
1106 1124 1089 1066 1093 1162 1113 1152 1095
min 1066, max 1162, mean 1111, med 1106, std  28, gap   96
 839  829  820  837  857  810 1281 1241 2486
min  810, max 2486, mean 1111, med  839, std 516, gap 1676
1132 1087 1121 1099 1105 1121 1093 1115 1127
min 1087, max 1132, mean 1111, med 1115, std  14, gap   45
-----------------------------------
[23] seed = 85427746
1126 1081 1146 1097 1118 1165 1095 1052 1120
min 1052, max 1165, mean 1111, med 1118, std  31, gap  113
1067 1121 1116 1132 1134 1100 1082 1131 1117
min 1067, max 1134, mean 1111, med 1117, std  21, gap   67
 865  833  803  831  863  857 1206 1256 2486
min  803, max 2486, mean 1111, med  863, std 511, gap 1683
1060 1105 1144 1124 1096 1075 1124 1143 1129
min 1060, max 1144, mean 1111, med 1124, std  27, gap   84
-----------------------------------
[24] seed = 1619614814
1084 1103 1017 1141 1108 1162 1144 1102 1139
min 1017, max 1162, mean 1111, med 1108, std  40, gap  145
1152 1106 1110 1115 1067 1177 1123 1081 1069
min 1067, max 1177, mean 1111, med 1110, std  34, gap  110
 825  783  771  830  836  862 1276 1263 2554
min  771, max 2554, mean 1111, med  836, std 542, gap 1783
1135 1156 1130 1119 1101 1149 1055 1104 1051
min 1051, max 1156, mean 1111, med 1119, std  35, gap  105
-----------------------------------
[25] seed = 551115356
1089 1140 1119 1088 1112 1135 1122 1092 1103
min 1088, max 1140, mean 1111, med 1112, std  17, gap   52
1099 1112 1123 1130 1148 1089 1056 1118 1125
min 1056, max 1148, mean 1111, med 1118, std  24, gap   92
 839  859  813  843  838  880 1223 1270 2435
min  813, max 2435, mean 1111, med  859, std 495, gap 1622
1088 1109 1116 1157 1149 1064 1086 1162 1069
min 1064, max 1162, mean 1111, med 1109, std  35, gap   98
-----------------------------------
[26] seed = 1098136403
1109 1162 1144 1098 1124 1116 1134 1082 1031
min 1031, max 1162, mean 1111, med 1116, std  35, gap  131
1115 1168 1147 1075 1120 1030 1109 1138 1098
min 1030, max 1168, mean 1111, med 1115, std  38, gap  138
 805  837  787  810  870  840 1262 1273 2516
min  787, max 2516, mean 1111, med  840, std 528, gap 1729
1087 1072 1117 1101 1139 1076 1136 1109 1163
min 1072, max 1163, mean 1111, med 1109, std  28, gap   91
-----------------------------------
[27] seed = 2107516369
1131 1105 1060 1140 1099 1099 1143 1064 1159
min 1060, max 1159, mean 1111, med 1105, std  32, gap   99
1046 1088 1060 1167 1141 1106 1117 1136 1139
min 1046, max 1167, mean 1111, med 1117, std  37, gap  121
 786  860  795  801  822  867 1288 1267 2514
min  786, max 2514, mean 1111, med  860, std 530, gap 1728
1108 1133 1066 1091 1116 1090 1121 1161 1114
min 1066, max 1161, mean 1111, med 1114, std  25, gap   95
-----------------------------------
[28] seed = 1110528154
1085 1146 1124 1117 1098 1111 1119 1099 1101
min 1085, max 1146, mean 1111, med 1111, std  16, gap   61
1105 1061 1136 1135 1132 1105 1034 1156 1136
min 1034, max 1156, mean 1111, med 1132, std  37, gap  122
 834  784  765  844  843  818 1266 1259 2587
min  765, max 2587, mean 1111, med  843, std 553, gap 1822
1080 1137 1117 1099 1149 1114 1113 1094 1097
min 1080, max 1149, mean 1111, med 1113, std  20, gap   69
-----------------------------------
[29] seed = 217432416
1131 1084 1158 1170 1078 1101 1071 1075 1132
min 1071, max 1170, mean 1111, med 1101, std  35, gap   99
1145 1092 1156 1146 1135 1101 1040 1088 1097
min 1040, max 1156, mean 1111, med 1101, std  34, gap  116
 860  810  847  814  820  817 1271 1268 2493
min  810, max 2493, mean 1111, med  847, std 520, gap 1683
1111 1132 1093 1137 1094 1124 1121 1124 1064
min 1064, max 1137, mean 1111, med 1121, std  21, gap   73