8 lines
5.3 KiB
MiniZinc
8 lines
5.3 KiB
MiniZinc
m = 80;
|
|
n = 40;
|
|
available = [13, 30, 29, 15, 11, 21, 21, 19, 24, 24, 25, 15, 17, 22, 18, 31, 11, 15, 16, 19, 28, 28, 16, 25, 9, 18, 19, 10, 21, 18, 19, 37, 14, 21, 12, 24, 13, 11, 20, 12];
|
|
value = [19, 24, 13, 23, 19, 19, 11, 24, 13, 16, 18, 13, 24, 25, 13, 13, 25, 19, 18, 24, 20, 22, 27, 17, 17, 23, 22, 12, 12, 24, 21, 29, 27, 18, 29, 31, 23, 17, 20, 17];
|
|
npref = [2, 15, 11, 17, 5, 3, 14, 4, 10, 8, 9, 14, 4, 15, 15, 14, 2, 10, 8, 12, 2, 12, 15, 15, 12, 1, 16, 4, 15, 2, 15, 11, 10, 4, 14, 8, 4, 5, 4, 16, 7, 3, 7, 11, 1, 8, 6, 11, 2, 5, 4, 15, 2, 9, 10, 17, 12, 5, 12, 14, 14, 8, 15, 1, 4, 8, 2, 3, 12, 5, 12, 1, 12, 5, 4, 9, 9, 14, 4, 12];
|
|
good_pref = [4, 15, 1, 5, 39, 6, 40, 4, 31, 22, 5, 37, 32, 9, 27, 22, 14, 6, 17, 38, 3, 35, 35, 18, 21, 39, 26, 30, 19, 38, 18, 21, 6, 20, 28, 1, 9, 30, 9, 18, 39, 28, 6, 3, 26, 27, 29, 20, 8, 24, 22, 24, 25, 8, 11, 33, 22, 20, 36, 28, 7, 3, 31, 17, 40, 6, 26, 22, 11, 26, 2, 18, 21, 24, 39, 20, 14, 9, 10, 8, 4, 27, 18, 24, 29, 27, 31, 26, 12, 32, 28, 21, 4, 4, 21, 26, 29, 19, 28, 4, 40, 39, 14, 7, 15, 27, 35, 32, 26, 36, 36, 5, 38, 17, 36, 9, 37, 17, 13, 37, 17, 10, 28, 7, 30, 13, 13, 31, 23, 37, 25, 2, 34, 35, 36, 40, 36, 2, 4, 17, 9, 22, 4, 4, 11, 17, 27, 17, 12, 7, 14, 5, 39, 34, 29, 34, 16, 39, 3, 15, 34, 13, 39, 30, 17, 27, 7, 6, 27, 9, 29, 18, 17, 20, 20, 33, 23, 38, 1, 22, 5, 7, 31, 8, 26, 34, 17, 6, 37, 29, 40, 17, 21, 5, 10, 14, 8, 20, 14, 22, 29, 2, 21, 4, 14, 9, 34, 21, 21, 17, 35, 40, 23, 22, 36, 7, 24, 25, 13, 20, 10, 24, 18, 17, 35, 26, 15, 26, 36, 14, 33, 10, 27, 5, 9, 21, 34, 29, 4, 28, 36, 31, 21, 34, 3, 7, 2, 10, 5, 15, 37, 31, 2, 9, 32, 7, 30, 9, 30, 34, 35, 28, 5, 39, 31, 32, 17, 26, 30, 38, 30, 26, 10, 18, 39, 34, 27, 27, 32, 26, 9, 20, 18, 21, 5, 21, 35, 2, 18, 12, 32, 19, 19, 7, 31, 28, 21, 35, 8, 3, 38, 22, 26, 26, 26, 26, 31, 34, 1, 34, 36, 39, 10, 39, 27, 40, 30, 38, 34, 20, 23, 12, 32, 15, 33, 9, 11, 11, 25, 40, 25, 11, 7, 33, 33, 6, 37, 29, 36, 24, 8, 39, 15, 35, 39, 23, 23, 9, 22, 27, 21, 29, 26, 36, 1, 2, 36, 11, 31, 39, 17, 27, 35, 21, 11, 9, 4, 4, 33, 5, 28, 3, 25, 7, 23, 4, 39, 2, 25, 8, 32, 14, 37, 34, 5, 13, 32, 29, 7, 27, 29, 24, 1, 31, 5, 23, 29, 11, 15, 15, 25, 35, 31, 13, 11, 23, 32, 32, 8, 38, 36, 14, 36, 39, 18, 22, 9, 38, 19, 37, 13, 19, 8, 40, 36, 26, 12, 21, 39, 29, 14, 9, 36, 18, 40, 12, 2, 20, 30, 35, 27, 2, 16, 15, 35, 31, 14, 11, 31, 20, 38, 23, 26, 6, 30, 16, 27, 22, 5, 16, 18, 1, 15, 12, 15, 22, 40, 19, 10, 2, 20, 23, 1, 27, 36, 34, 7, 36, 20, 8, 15, 18, 40, 23, 32, 9, 32, 5, 27, 14, 21, 39, 18, 34, 39, 6, 4, 36, 11, 38, 32, 19, 34, 12, 2, 31, 18, 19, 2, 40, 32, 17, 16, 7, 11, 39, 5, 5, 9, 2, 28, 1, 38, 16, 17, 9, 18, 39, 21, 39, 14, 2, 10, 5, 16, 13, 19, 33, 9, 13, 25, 27, 5, 14, 19, 24, 13, 2, 31, 15, 28, 36, 9, 27, 1, 30, 25, 12, 12, 37, 2, 24, 22, 2, 24, 21, 2, 20, 2, 16, 33, 35, 25, 32, 5, 1, 34, 23, 10, 37, 20, 3, 25, 1, 32, 12, 2, 16, 28, 15, 6, 26, 17, 38, 24, 33, 25, 16, 15, 22, 4, 5, 12, 32, 31, 26, 9, 18, 15, 25, 2, 4, 14, 35, 20, 3, 12, 40, 25, 16, 34, 40, 23, 11, 27, 19, 5, 33, 23, 23, 28, 10, 26, 28, 2, 11, 19, 22, 33, 22, 20, 24, 3, 29, 33, 30, 5, 31, 18, 2, 27, 34, 22, 5, 31, 34, 22, 36, 27, 36, 12, 21, 13, 7, 23, 19, 34, 37, 10, 25, 7, 25, 19, 1, 23, 39, 21, 36, 20, 20, 19, 26, 16, 12, 32, 1, 40, 24, 3, 32, 38, 12];
|
|
req_pref = [5, 4, 5, 7, 7, 3, 8, 11, 11, 6, 8, 4, 6, 5, 9, 8, 7, 6, 5, 5, 5, 3, 6, 6, 6, 4, 5, 5, 6, 8, 7, 9, 10, 7, 2, 2, 5, 5, 9, 8, 11, 9, 5, 7, 9, 4, 9, 9, 7, 6, 5, 10, 6, 6, 7, 7, 9, 2, 6, 13, 8, 2, 9, 6, 4, 7, 4, 6, 5, 4, 6, 6, 8, 7, 5, 5, 4, 7, 9, 8, 7, 5, 1, 8, 4, 9, 5, 7, 5, 7, 5, 7, 8, 7, 7, 6, 7, 6, 0, 4, 9, 9, 7, 8, 9, 8, 13, 2, 8, 7, 7, 11, 7, 7, 9, 6, 7, 4, 7, 8, 7, 8, 10, 6, 8, 8, 10, 6, 8, 6, 6, 4, 6, 7, 4, 3, 8, 2, 6, 6, 6, 9, 6, 3, 7, 7, 7, 6, 6, 5, 8, 7, 6, 4, 6, 6, 4, 8, 6, 6, 5, 8, 3, 5, 8, 9, 9, 5, 11, 5, 10, 5, 5, 5, 5, 5, 5, 8, 9, 9, 7, 9, 8, 4, 5, 7, 7, 7, 7, 7, 6, 6, 6, 11, 8, 7, 2, 6, 7, 4, 5, 7, 6, 8, 6, 6, 7, 9, 5, 7, 8, 4, 9, 6, 3, 5, 7, 6, 3, 8, 5, 2, 7, 9, 4, 7, 8, 3, 8, 8, 6, 6, 7, 8, 6, 4, 4, 8, 7, 4, 8, 7, 5, 8, 5, 8, 5, 9, 8, 7, 6, 9, 5, 8, 6, 7, 5, 8, 5, 7, 7, 7, 8, 5, 6, 3, 7, 8, 5, 8, 7, 5, 8, 6, 5, 6, 8, 7, 7, 4, 5, 11, 10, 5, 5, 8, 3, 8, 5, 8, 8, 8, 7, 6, 8, 8, 9, 4, 8, 2, 9, 7, 5, 2, 4, 6, 6, 8, 8, 7, 6, 10, 4, 6, 3, 7, 9, 7, 7, 4, 7, 8, 6, 6, 8, 10, 8, 7, 6, 8, 6, 4, 10, 8, 5, 7, 6, 9, 6, 5, 8, 5, 8, 3, 2, 6, 8, 6, 9, 9, 5, 5, 6, 8, 6, 5, 9, 6, 7, 7, 7, 7, 9, 11, 5, 3, 4, 6, 6, 11, 4, 5, 8, 5, 5, 8, 8, 5, 8, 4, 3, 12, 9, 6, 6, 6, 4, 4, 8, 3, 3, 8, 6, 7, 6, 6, 8, 7, 6, 8, 6, 1, 7, 10, 5, 7, 7, 8, 6, 5, 9, 9, 6, 8, 1, 7, 6, 10, 7, 7, 8, 5, 9, 9, 6, 8, 6, 8, 5, 7, 7, 7, 5, 6, 9, 7, 7, 5, 7, 8, 5, 8, 5, 5, 6, 8, 6, 11, 7, 7, 6, 6, 5, 7, 8, 9, 8, 5, 7, 9, 9, 6, 6, 8, 4, 8, 4, 5, 7, 7, 11, 8, 7, 7, 7, 6, 5, 8, 7, 4, 9, 7, 0, 8, 5, 8, 8, 7, 4, 4, 8, 5, 7, 4, 8, 8, 8, 2, 5, 6, 7, 9, 8, 6, 8, 7, 6, 5, 11, 5, 8, 5, 4, 4, 6, 6, 7, 7, 0, 7, 11, 11, 4, 5, 8, 7, 5, 6, 7, 4, 9, 7, 10, 2, 7, 7, 9, 2, 8, 5, 6, 8, 7, 7, 7, 6, 5, 8, 8, 7, 8, 7, 8, 6, 5, 3, 6, 5, 9, 7, 6, 2, 5, 5, 6, 10, 7, 9, 8, 4, 4, 4, 10, 7, 7, 10, 5, 7, 8, 7, 5, 9, 7, 9, 6, 5, 10, 7, 5, 6, 6, 9, 11, 4, 9, 5, 8, 7, 7, 6, 4, 8, 7, 7, 8, 8, 4, 10, 9, 8, 8, 8, 11, 6, 6, 5, 7, 6, 8, 9, 6, 10, 5, 5, 6, 7, 5, 6, 6, 4, 4, 8, 7, 6, 9, 7, 9, 9, 6, 4, 8, 8, 12, 5, 5, 8, 4, 6, 5, 8, 9, 12, 4, 8, 6, 6, 6, 6, 7, 9, 6, 8, 6, 5, 6, 8, 4, 7, 6, 9, 6, 10, 8, 11, 9, 6, 4, 6, 8, 6, 10, 6, 3, 4, 7, 10, 4, 9, 8, 3, 5, 7];
|