FA-94366 / Exam timetabling constraints / Open access

Same-day test compares slot numbers instead of days · case 01

Exams in the same slot on different days count as same-day pairs while real same-day pairs are missed.

Verified by executionVariant 1 · 8 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

Day membership uses p % spd.

VERIFIED REPAIR

Two periods share a day when p // spd is equal.

Unsuccessful approach: Testing distance below spd counts overnight pairs across the day boundary.

Case contract

Periods are numbered consecutively with spd slots per day (day = p // spd). For each student and each pair of their distinct exams: same day and adjacent periods counts two-in-a-row; same day and further apart counts two-in-a-day (same-period clashes count neither); periods 1..spread apart count period spread regardless of day. w = [row weight, day weight, spread]. Return [row, day, spread count, weighted total].

Why this case matters

Proximity soft constraints are what exam timetabling quality is judged on; each counter has its own boundary.

1 / The failure

Exit 1

"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(enrol, period, spd, w):
    wr, wd, spread = w
    by = {}
    for st, ex in enrol:
        by.setdefault(st, set()).add(ex)
    row = day = spr = 0
    for st in by:
        ps = sorted(period[e] for e in by[st])
        for i in range(len(ps)):
            for j in range(i + 1, len(ps)):
                a, b = ps[i], ps[j]
                if a % spd == b % spd:
                    if b - a == 1:
                        row += 1
                    elif b - a > 1:
                        day += 1
                if 0 < b - a <= spread:
                    spr += 1
    return [row, day, spr, row * wr + day * wd + spr]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: day index 1',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 4, [10, 2, 2]], [1, 0, 1, 11]),
  ('regression variant: day index 2',
   [[['s5', 'MATH101H'], ['s1', 'CHEM120'], ['s4', 'MATH101'], ['s5', 'HIST140'], ['s1', 'ECON150'],
     ['s4', 'BIO130'], ['s1', 'PHYS110']],
    {'MATH101': 5, 'MATH101H': 6, 'PHYS110': 6, 'CHEM120': 0, 'BIO130': 4, 'HIST140': 7, 'ECON150': 5}, 3,
    [10, 3, 4]],
   [2, 0, 3, 23]),
  ('boundary control 3',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 2}, 3, [10, 2, 2]], [0, 1, 1, 3]),
  ('normal control 4',
   [[['s5', 'MATH101'], ['s3', 'CHEM120'], ['s4', 'CHEM120'], ['s5', 'PHYS110'], ['s4', 'BIO130'],
     ['s1', 'MATH101'], ['s5', 'CHEM120'], ['s5', 'HIST140'], ['s4', 'ECON150'], ['s3', 'ECON150'],
     ['s1', 'MATH101H'], ['s3', 'HIST140'], ['s3', 'BIO130'], ['s4', 'MATH101']],
    {'MATH101': 2, 'MATH101H': 1, 'PHYS110': 2, 'CHEM120': 2, 'BIO130': 1, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 2, 4]],
   [3, 0, 15, 30]),
  ('normal control 5',
   [[['s5', 'CHEM120'], ['s4', 'MATH101H'], ['s4', 'ECON150'], ['s3', 'BIO130'], ['s5', 'HIST140'],
     ['s3', 'HIST140'], ['s5', 'ECON150'], ['s3', 'MATH101'], ['s3', 'MATH101'], ['s4', 'CHEM120'],
     ['s4', 'BIO130']],
    {'MATH101': 7, 'MATH101H': 1, 'PHYS110': 2, 'CHEM120': 8, 'BIO130': 7, 'HIST140': 9, 'ECON150': 1}, 4,
    [5, 2, 2]],
   [1, 0, 4, 9]),
  ('normal control 6',
   [[['s4', 'HIST140'], ['s4', 'HIST140']],
    {'MATH101': 8, 'MATH101H': 3, 'PHYS110': 1, 'CHEM120': 2, 'BIO130': 2, 'HIST140': 5, 'ECON150': 7}, 3,
    [10, 3, 2]],
   [0, 0, 0, 0]),
  ('normal control 7',
   [[['s4', 'MATH101H'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s1', 'MATH101H'], ['s2', 'BIO130'],
     ['s4', 'HIST140']],
    {'MATH101': 10, 'MATH101H': 2, 'PHYS110': 9, 'CHEM120': 11, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [10, 2, 4]],
   [0, 0, 1, 1]),
  ('normal control 8',
   [[['s2', 'CHEM120'], ['s5', 'BIO130'], ['s2', 'PHYS110'], ['s2', 'MATH101H'], ['s5', 'MATH101'],
     ['s2', 'HIST140'], ['s3', 'MATH101'], ['s1', 'MATH101H'], ['s5', 'HIST140'], ['s3', 'ECON150']],
    {'MATH101': 3, 'MATH101H': 1, 'PHYS110': 5, 'CHEM120': 5, 'BIO130': 11, 'HIST140': 7, 'ECON150': 2}, 4,
    [10, 3, 1]],
   [1, 2, 1, 17])],
 [('regression: day index 1',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 2}, 3, [10, 2, 2]], [0, 1, 1, 3]),
  ('regression variant: day index 2',
   [[['s1', 'CHEM120'], ['s1', 'MATH101']],
    {'MATH101': 6, 'MATH101H': 1, 'PHYS110': 5, 'CHEM120': 7, 'BIO130': 5, 'HIST140': 7, 'ECON150': 8}, 3,
    [10, 1, 1]],
   [1, 0, 1, 11]),
  ('partial repair guard 3',
   [[['s1', 'MATH101H'], ['s2', 'HIST140'], ['s5', 'PHYS110'], ['s3', 'MATH101H'], ['s4', 'MATH101'],
     ['s1', 'PHYS110'], ['s5', 'BIO130'], ['s2', 'CHEM120'], ['s5', 'MATH101'], ['s4', 'BIO130'],
     ['s3', 'BIO130'], ['s3', 'MATH101'], ['s1', 'HIST140'], ['s3', 'MATH101'], ['s2', 'MATH101']],
    {'MATH101': 2, 'MATH101H': 2, 'PHYS110': 4, 'CHEM120': 0, 'BIO130': 2, 'HIST140': 3, 'ECON150': 0}, 2,
    [10, 2, 1]],
   [2, 0, 3, 23]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 4, [10, 2, 2]], [1, 0, 1, 11]),
  ('normal control 5',
   [[['s3', 'HIST140'], ['s3', 'HIST140']],
    {'MATH101': 6, 'MATH101H': 0, 'PHYS110': 5, 'CHEM120': 6, 'BIO130': 9, 'HIST140': 3, 'ECON150': 10}, 4,
    [10, 3, 2]],
   [0, 0, 0, 0]),
  ('normal control 6',
   [[['s2', 'BIO130'], ['s2', 'PHYS110'], ['s1', 'MATH101'], ['s3', 'PHYS110'], ['s2', 'HIST140'],
     ['s3', 'BIO130'], ['s3', 'ECON150'], ['s4', 'HIST140'], ['s2', 'CHEM120'], ['s4', 'MATH101'],
     ['s1', 'CHEM120'], ['s3', 'CHEM120'], ['s4', 'CHEM120'], ['s1', 'HIST140'], ['s4', 'HIST140'],
     ['s5', 'HIST140']],
    {'MATH101': 3, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 3, 'BIO130': 0, 'HIST140': 5, 'ECON150': 4}, 2,
    [5, 2, 4]],
   [0, 0, 13, 13]),
  ('normal control 7',
   [[['s3', 'BIO130'], ['s5', 'MATH101'], ['s1', 'PHYS110'], ['s5', 'ECON150'], ['s5', 'PHYS110'],
     ['s1', 'BIO130'], ['s5', 'BIO130'], ['s1', 'ECON150'], ['s3', 'HIST140'], ['s1', 'CHEM120']],
    {'MATH101': 1, 'MATH101H': 8, 'PHYS110': 1, 'CHEM120': 5, 'BIO130': 7, 'HIST140': 7, 'ECON150': 4}, 3,
    [10, 3, 4]],
   [1, 0, 8, 18]),
  ('normal control 8',
   [[['s5', 'MATH101'], ['s4', 'MATH101H'], ['s4', 'CHEM120'], ['s4', 'BIO130'], ['s4', 'PHYS110']],
    {'MATH101': 2, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 1, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [5, 1, 4]],
   [3, 3, 6, 24])],
 [('regression: day index 1',
   [[['s1', 'ECON150'], ['s2', 'MATH101'], ['s2', 'PHYS110'], ['s3', 'CHEM120'], ['s2', 'HIST140'],
     ['s1', 'ECON150'], ['s2', 'BIO130']],
    {'MATH101': 4, 'MATH101H': 0, 'PHYS110': 3, 'CHEM120': 4, 'BIO130': 3, 'HIST140': 1, 'ECON150': 2}, 2,
    [10, 3, 2]],
   [0, 0, 4, 4]),
  ('regression variant: day index 2',
   [[['s5', 'ECON150'], ['s5', 'CHEM120'], ['s1', 'PHYS110'], ['s1', 'HIST140'], ['s1', 'ECON150'],
     ['s5', 'MATH101'], ['s5', 'PHYS110'], ['s1', 'MATH101H']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 5, 'CHEM120': 7, 'BIO130': 4, 'HIST140': 6, 'ECON150': 8}, 3,
    [10, 2, 4]],
   [1, 1, 8, 20]),
  ('partial repair guard 3',
   [[['s4', 'MATH101'], ['s2', 'HIST140'], ['s1', 'PHYS110'], ['s3', 'PHYS110'], ['s4', 'CHEM120'],
     ['s3', 'ECON150'], ['s3', 'BIO130'], ['s1', 'MATH101H'], ['s2', 'PHYS110'], ['s3', 'PHYS110'],
     ['s5', 'HIST140'], ['s1', 'CHEM120'], ['s1', 'ECON150'], ['s4', 'MATH101H'], ['s3', 'MATH101'],
     ['s4', 'PHYS110']],
    {'MATH101': 9, 'MATH101H': 7, 'PHYS110': 11, 'CHEM120': 8, 'BIO130': 0, 'HIST140': 7, 'ECON150': 0}, 4,
    [10, 1, 2]],
   [1, 4, 6, 20]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 4}, 3, [10, 2, 4]], [0, 0, 1, 1]),
  ('normal control 5',
   [[['s4', 'MATH101H'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s1', 'MATH101H'], ['s2', 'BIO130'],
     ['s4', 'HIST140']],
    {'MATH101': 10, 'MATH101H': 2, 'PHYS110': 9, 'CHEM120': 11, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [10, 2, 4]],
   [0, 0, 1, 1]),
  ('normal control 6',
   [[['s4', 'MATH101H'], ['s2', 'MATH101'], ['s2', 'PHYS110'], ['s3', 'HIST140'], ['s4', 'BIO130'],
     ['s1', 'HIST140'], ['s5', 'HIST140'], ['s5', 'MATH101H'], ['s4', 'PHYS110'], ['s2', 'ECON150'],
     ['s3', 'MATH101H'], ['s4', 'ECON150']],
    {'MATH101': 1, 'MATH101H': 5, 'PHYS110': 5, 'CHEM120': 3, 'BIO130': 4, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 2, 1]],
   [4, 0, 5, 25]),
  ('normal control 7',
   [[['s4', 'CHEM120'], ['s1', 'BIO130'], ['s5', 'BIO130'], ['s2', 'MATH101'], ['s2', 'CHEM120'],
     ['s2', 'BIO130'], ['s4', 'HIST140'], ['s1', 'CHEM120'], ['s1', 'MATH101H'], ['s3', 'MATH101H'],
     ['s2', 'PHYS110'], ['s1', 'ECON150']],
    {'MATH101': 7, 'MATH101H': 6, 'PHYS110': 1, 'CHEM120': 2, 'BIO130': 3, 'HIST140': 10, 'ECON150': 11}, 4,
    [10, 1, 1]],
   [3, 1, 3, 34]),
  ('normal control 8',
   [[['s5', 'CHEM120'], ['s2', 'PHYS110'], ['s2', 'MATH101'], ['s5', 'PHYS110'], ['s5', 'MATH101H'],
     ['s5', 'ECON150'], ['s2', 'BIO130']],
    {'MATH101': 2, 'MATH101H': 0, 'PHYS110': 2, 'CHEM120': 6, 'BIO130': 7, 'HIST140': 2, 'ECON150': 7}, 3,
    [10, 3, 2]],
   [1, 1, 2, 15])],
 [('regression: day index 1',
   [[['s2', 'HIST140'], ['s1', 'PHYS110'], ['s1', 'BIO130'], ['s2', 'BIO130'], ['s1', 'HIST140'],
     ['s2', 'MATH101H'], ['s2', 'MATH101'], ['s2', 'BIO130']],
    {'MATH101': 2, 'MATH101H': 7, 'PHYS110': 6, 'CHEM120': 4, 'BIO130': 1, 'HIST140': 7, 'ECON150': 8}, 3,
    [5, 2, 4]],
   [2, 0, 2, 12]),
  ('regression variant: day index 2',
   [[['s1', 'MATH101H'], ['s1', 'HIST140'], ['s1', 'MATH101'], ['s1', 'PHYS110']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 5, 'BIO130': 5, 'HIST140': 2, 'ECON150': 1}, 2,
    [5, 2, 1]],
   [2, 0, 2, 12]),
  ('partial repair guard 3',
   [[['s1', 'ECON150'], ['s1', 'HIST140'], ['s4', 'MATH101'], ['s3', 'BIO130'], ['s2', 'CHEM120'],
     ['s2', 'HIST140'], ['s3', 'CHEM120'], ['s1', 'PHYS110'], ['s4', 'HIST140'], ['s3', 'BIO130']],
    {'MATH101': 1, 'MATH101H': 2, 'PHYS110': 5, 'CHEM120': 2, 'BIO130': 0, 'HIST140': 1, 'ECON150': 0}, 2,
    [10, 3, 1]],
   [1, 0, 2, 12]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 1, 'PHYS110': 1}, 3, [10, 2, 2]], [0, 0, 0, 0]),
  ('normal control 5',
   [[['s2', 'BIO130'], ['s2', 'HIST140'], ['s2', 'PHYS110'], ['s3', 'MATH101'], ['s2', 'CHEM120']],
    {'MATH101': 1, 'MATH101H': 7, 'PHYS110': 6, 'CHEM120': 0, 'BIO130': 7, 'HIST140': 3, 'ECON150': 1}, 3,
    [5, 1, 4]],
   [1, 0, 4, 9]),
  ('normal control 6',
   [[['s3', 'PHYS110'], ['s2', 'MATH101H'], ['s5', 'CHEM120'], ['s2', 'PHYS110'], ['s2', 'ECON150'],
     ['s3', 'ECON150'], ['s2', 'CHEM120'], ['s1', 'PHYS110'], ['s1', 'HIST140'], ['s1', 'CHEM120']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 0, 'CHEM120': 1, 'BIO130': 3, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 3, 4]],
   [3, 0, 10, 25]),
  ('normal control 7',
   [[['s4', 'BIO130'], ['s1', 'MATH101'], ['s1', 'BIO130'], ['s1', 'ECON150'], ['s5', 'PHYS110'],
     ['s5', 'HIST140'], ['s4', 'ECON150'], ['s4', 'CHEM120'], ['s3', 'CHEM120'], ['s5', 'ECON150'],
     ['s3', 'PHYS110'], ['s3', 'MATH101'], ['s1', 'CHEM120'], ['s2', 'MATH101'], ['s5', 'BIO130'],
     ['s4', 'PHYS110']],
    {'MATH101': 5, 'MATH101H': 3, 'PHYS110': 1, 'CHEM120': 1, 'BIO130': 4, 'HIST140': 4, 'ECON150': 5}, 2,
    [10, 1, 1]],
   [5, 0, 5, 55]),
  ('normal control 8',
   [[['s2', 'PHYS110'], ['s5', 'PHYS110'], ['s3', 'ECON150'], ['s2', 'HIST140'], ['s3', 'MATH101'],
     ['s3', 'PHYS110'], ['s5', 'BIO130'], ['s5', 'MATH101H'], ['s2', 'CHEM120'], ['s1', 'BIO130'],
     ['s3', 'MATH101H']],
    {'MATH101': 6, 'MATH101H': 7, 'PHYS110': 1, 'CHEM120': 10, 'BIO130': 4, 'HIST140': 11, 'ECON150': 4}, 4,
    [10, 1, 2]],
   [2, 3, 3, 26])],
 [('regression: day index 1',
   [[['s5', 'BIO130'], ['s1', 'HIST140'], ['s5', 'PHYS110'], ['s1', 'BIO130'], ['s1', 'HIST140'],
     ['s5', 'ECON150']],
    {'MATH101': 5, 'MATH101H': 3, 'PHYS110': 4, 'CHEM120': 2, 'BIO130': 0, 'HIST140': 0, 'ECON150': 3}, 2,
    [10, 3, 1]],
   [0, 0, 1, 1]),
  ('regression variant: day index 2',
   [[['s1', 'CHEM120'], ['s2', 'BIO130'], ['s3', 'MATH101H'], ['s3', 'CHEM120'], ['s5', 'MATH101'],
     ['s5', 'HIST140'], ['s3', 'ECON150'], ['s2', 'HIST140'], ['s3', 'MATH101'], ['s4', 'ECON150']],
    {'MATH101': 9, 'MATH101H': 8, 'PHYS110': 4, 'CHEM120': 6, 'BIO130': 1, 'HIST140': 7, 'ECON150': 5}, 4,
    [5, 1, 2]],
   [2, 0, 4, 14]),
  ('boundary control 3',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 3, [10, 2, 2]], [0, 0, 1, 1]),
  ('normal control 4',
   [[['s1', 'MATH101'], ['s1', 'MATH101'], ['s1', 'HIST140'], ['s1', 'MATH101H'], ['s1', 'BIO130']],
    {'MATH101': 8, 'MATH101H': 0, 'PHYS110': 11, 'CHEM120': 0, 'BIO130': 0, 'HIST140': 10, 'ECON150': 3}, 4,
    [5, 1, 1]],
   [0, 1, 0, 1]),
  ('normal control 5',
   [[['s4', 'MATH101'], ['s3', 'MATH101'], ['s5', 'HIST140'], ['s3', 'BIO130'], ['s4', 'HIST140'],
     ['s4', 'MATH101H'], ['s3', 'CHEM120'], ['s5', 'BIO130'], ['s4', 'PHYS110'], ['s5', 'MATH101'],
     ['s5', 'ECON150']],
    {'MATH101': 0, 'MATH101H': 4, 'PHYS110': 0, 'CHEM120': 0, 'BIO130': 3, 'HIST140': 5, 'ECON150': 1}, 2,
    [5, 3, 2]],
   [2, 0, 4, 14]),
  ('normal control 6',
   [[['s5', 'PHYS110']],
    {'MATH101': 3, 'MATH101H': 2, 'PHYS110': 2, 'CHEM120': 0, 'BIO130': 1, 'HIST140': 5, 'ECON150': 4}, 2,
    [5, 1, 1]],
   [0, 0, 0, 0]),
  ('normal control 7',
   [[['s5', 'CHEM120'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s5', 'PHYS110'], ['s5', 'HIST140']],
    {'MATH101': 1, 'MATH101H': 4, 'PHYS110': 2, 'CHEM120': 0, 'BIO130': 2, 'HIST140': 6, 'ECON150': 0}, 3,
    [5, 3, 4]],
   [2, 1, 4, 17]),
  ('normal control 8',
   [[['s5', 'MATH101']],
    {'MATH101': 4, 'MATH101H': 4, 'PHYS110': 3, 'CHEM120': 3, 'BIO130': 2, 'HIST140': 4, 'ECON150': 4}, 2,
    [10, 1, 4]],
   [0, 0, 0, 0])]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

Boundary fixture	Actual	Expected	Outcome
regression: day index 1	`[0, 0, 1, 1]`	`[1, 0, 1, 11]`	Failed
regression variant: day index 2	`[0, 1, 3, 6]`	`[2, 0, 3, 23]`	Failed
boundary control 3	`[0, 0, 1, 1]`	`[0, 1, 1, 3]`	Failed
normal control 4	`[0, 6, 15, 27]`	`[3, 0, 15, 30]`	Failed
normal control 5	`[0, 1, 4, 6]`	`[1, 0, 4, 9]`	Failed
normal control 6	`[0, 0, 0, 0]`	`[0, 0, 0, 0]`	Passed
normal control 7	`[0, 0, 1, 1]`	`[0, 0, 1, 1]`	Passed
normal control 8	`[0, 5, 1, 16]`	`[1, 2, 1, 17]`	Failed

SHA-256 / f90188c7e27ff746f15eabddfe0bd0a48a1623da12a2bd5c1de999d14ffddf1b

2 / The unsuccessful fix

Exit 1

"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(enrol, period, spd, w):
    wr, wd, spread = w
    by = {}
    for st, ex in enrol:
        by.setdefault(st, set()).add(ex)
    row = day = spr = 0
    for st in by:
        ps = sorted(period[e] for e in by[st])
        for i in range(len(ps)):
            for j in range(i + 1, len(ps)):
                a, b = ps[i], ps[j]
                if b - a < spd:
                    if b - a == 1:
                        row += 1
                    elif b - a > 1:
                        day += 1
                if 0 < b - a <= spread:
                    spr += 1
    return [row, day, spr, row * wr + day * wd + spr]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: day index 1',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 4, [10, 2, 2]], [1, 0, 1, 11]),
  ('regression variant: day index 2',
   [[['s5', 'MATH101H'], ['s1', 'CHEM120'], ['s4', 'MATH101'], ['s5', 'HIST140'], ['s1', 'ECON150'],
     ['s4', 'BIO130'], ['s1', 'PHYS110']],
    {'MATH101': 5, 'MATH101H': 6, 'PHYS110': 6, 'CHEM120': 0, 'BIO130': 4, 'HIST140': 7, 'ECON150': 5}, 3,
    [10, 3, 4]],
   [2, 0, 3, 23]),
  ('boundary control 3',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 2}, 3, [10, 2, 2]], [0, 1, 1, 3]),
  ('normal control 4',
   [[['s5', 'MATH101'], ['s3', 'CHEM120'], ['s4', 'CHEM120'], ['s5', 'PHYS110'], ['s4', 'BIO130'],
     ['s1', 'MATH101'], ['s5', 'CHEM120'], ['s5', 'HIST140'], ['s4', 'ECON150'], ['s3', 'ECON150'],
     ['s1', 'MATH101H'], ['s3', 'HIST140'], ['s3', 'BIO130'], ['s4', 'MATH101']],
    {'MATH101': 2, 'MATH101H': 1, 'PHYS110': 2, 'CHEM120': 2, 'BIO130': 1, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 2, 4]],
   [3, 0, 15, 30]),
  ('normal control 5',
   [[['s5', 'CHEM120'], ['s4', 'MATH101H'], ['s4', 'ECON150'], ['s3', 'BIO130'], ['s5', 'HIST140'],
     ['s3', 'HIST140'], ['s5', 'ECON150'], ['s3', 'MATH101'], ['s3', 'MATH101'], ['s4', 'CHEM120'],
     ['s4', 'BIO130']],
    {'MATH101': 7, 'MATH101H': 1, 'PHYS110': 2, 'CHEM120': 8, 'BIO130': 7, 'HIST140': 9, 'ECON150': 1}, 4,
    [5, 2, 2]],
   [1, 0, 4, 9]),
  ('normal control 6',
   [[['s4', 'HIST140'], ['s4', 'HIST140']],
    {'MATH101': 8, 'MATH101H': 3, 'PHYS110': 1, 'CHEM120': 2, 'BIO130': 2, 'HIST140': 5, 'ECON150': 7}, 3,
    [10, 3, 2]],
   [0, 0, 0, 0]),
  ('normal control 7',
   [[['s4', 'MATH101H'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s1', 'MATH101H'], ['s2', 'BIO130'],
     ['s4', 'HIST140']],
    {'MATH101': 10, 'MATH101H': 2, 'PHYS110': 9, 'CHEM120': 11, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [10, 2, 4]],
   [0, 0, 1, 1]),
  ('normal control 8',
   [[['s2', 'CHEM120'], ['s5', 'BIO130'], ['s2', 'PHYS110'], ['s2', 'MATH101H'], ['s5', 'MATH101'],
     ['s2', 'HIST140'], ['s3', 'MATH101'], ['s1', 'MATH101H'], ['s5', 'HIST140'], ['s3', 'ECON150']],
    {'MATH101': 3, 'MATH101H': 1, 'PHYS110': 5, 'CHEM120': 5, 'BIO130': 11, 'HIST140': 7, 'ECON150': 2}, 4,
    [10, 3, 1]],
   [1, 2, 1, 17])],
 [('regression: day index 1',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 2}, 3, [10, 2, 2]], [0, 1, 1, 3]),
  ('regression variant: day index 2',
   [[['s1', 'CHEM120'], ['s1', 'MATH101']],
    {'MATH101': 6, 'MATH101H': 1, 'PHYS110': 5, 'CHEM120': 7, 'BIO130': 5, 'HIST140': 7, 'ECON150': 8}, 3,
    [10, 1, 1]],
   [1, 0, 1, 11]),
  ('partial repair guard 3',
   [[['s1', 'MATH101H'], ['s2', 'HIST140'], ['s5', 'PHYS110'], ['s3', 'MATH101H'], ['s4', 'MATH101'],
     ['s1', 'PHYS110'], ['s5', 'BIO130'], ['s2', 'CHEM120'], ['s5', 'MATH101'], ['s4', 'BIO130'],
     ['s3', 'BIO130'], ['s3', 'MATH101'], ['s1', 'HIST140'], ['s3', 'MATH101'], ['s2', 'MATH101']],
    {'MATH101': 2, 'MATH101H': 2, 'PHYS110': 4, 'CHEM120': 0, 'BIO130': 2, 'HIST140': 3, 'ECON150': 0}, 2,
    [10, 2, 1]],
   [2, 0, 3, 23]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 4, [10, 2, 2]], [1, 0, 1, 11]),
  ('normal control 5',
   [[['s3', 'HIST140'], ['s3', 'HIST140']],
    {'MATH101': 6, 'MATH101H': 0, 'PHYS110': 5, 'CHEM120': 6, 'BIO130': 9, 'HIST140': 3, 'ECON150': 10}, 4,
    [10, 3, 2]],
   [0, 0, 0, 0]),
  ('normal control 6',
   [[['s2', 'BIO130'], ['s2', 'PHYS110'], ['s1', 'MATH101'], ['s3', 'PHYS110'], ['s2', 'HIST140'],
     ['s3', 'BIO130'], ['s3', 'ECON150'], ['s4', 'HIST140'], ['s2', 'CHEM120'], ['s4', 'MATH101'],
     ['s1', 'CHEM120'], ['s3', 'CHEM120'], ['s4', 'CHEM120'], ['s1', 'HIST140'], ['s4', 'HIST140'],
     ['s5', 'HIST140']],
    {'MATH101': 3, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 3, 'BIO130': 0, 'HIST140': 5, 'ECON150': 4}, 2,
    [5, 2, 4]],
   [0, 0, 13, 13]),
  ('normal control 7',
   [[['s3', 'BIO130'], ['s5', 'MATH101'], ['s1', 'PHYS110'], ['s5', 'ECON150'], ['s5', 'PHYS110'],
     ['s1', 'BIO130'], ['s5', 'BIO130'], ['s1', 'ECON150'], ['s3', 'HIST140'], ['s1', 'CHEM120']],
    {'MATH101': 1, 'MATH101H': 8, 'PHYS110': 1, 'CHEM120': 5, 'BIO130': 7, 'HIST140': 7, 'ECON150': 4}, 3,
    [10, 3, 4]],
   [1, 0, 8, 18]),
  ('normal control 8',
   [[['s5', 'MATH101'], ['s4', 'MATH101H'], ['s4', 'CHEM120'], ['s4', 'BIO130'], ['s4', 'PHYS110']],
    {'MATH101': 2, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 1, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [5, 1, 4]],
   [3, 3, 6, 24])],
 [('regression: day index 1',
   [[['s1', 'ECON150'], ['s2', 'MATH101'], ['s2', 'PHYS110'], ['s3', 'CHEM120'], ['s2', 'HIST140'],
     ['s1', 'ECON150'], ['s2', 'BIO130']],
    {'MATH101': 4, 'MATH101H': 0, 'PHYS110': 3, 'CHEM120': 4, 'BIO130': 3, 'HIST140': 1, 'ECON150': 2}, 2,
    [10, 3, 2]],
   [0, 0, 4, 4]),
  ('regression variant: day index 2',
   [[['s5', 'ECON150'], ['s5', 'CHEM120'], ['s1', 'PHYS110'], ['s1', 'HIST140'], ['s1', 'ECON150'],
     ['s5', 'MATH101'], ['s5', 'PHYS110'], ['s1', 'MATH101H']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 5, 'CHEM120': 7, 'BIO130': 4, 'HIST140': 6, 'ECON150': 8}, 3,
    [10, 2, 4]],
   [1, 1, 8, 20]),
  ('partial repair guard 3',
   [[['s4', 'MATH101'], ['s2', 'HIST140'], ['s1', 'PHYS110'], ['s3', 'PHYS110'], ['s4', 'CHEM120'],
     ['s3', 'ECON150'], ['s3', 'BIO130'], ['s1', 'MATH101H'], ['s2', 'PHYS110'], ['s3', 'PHYS110'],
     ['s5', 'HIST140'], ['s1', 'CHEM120'], ['s1', 'ECON150'], ['s4', 'MATH101H'], ['s3', 'MATH101'],
     ['s4', 'PHYS110']],
    {'MATH101': 9, 'MATH101H': 7, 'PHYS110': 11, 'CHEM120': 8, 'BIO130': 0, 'HIST140': 7, 'ECON150': 0}, 4,
    [10, 1, 2]],
   [1, 4, 6, 20]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 4}, 3, [10, 2, 4]], [0, 0, 1, 1]),
  ('normal control 5',
   [[['s4', 'MATH101H'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s1', 'MATH101H'], ['s2', 'BIO130'],
     ['s4', 'HIST140']],
    {'MATH101': 10, 'MATH101H': 2, 'PHYS110': 9, 'CHEM120': 11, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [10, 2, 4]],
   [0, 0, 1, 1]),
  ('normal control 6',
   [[['s4', 'MATH101H'], ['s2', 'MATH101'], ['s2', 'PHYS110'], ['s3', 'HIST140'], ['s4', 'BIO130'],
     ['s1', 'HIST140'], ['s5', 'HIST140'], ['s5', 'MATH101H'], ['s4', 'PHYS110'], ['s2', 'ECON150'],
     ['s3', 'MATH101H'], ['s4', 'ECON150']],
    {'MATH101': 1, 'MATH101H': 5, 'PHYS110': 5, 'CHEM120': 3, 'BIO130': 4, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 2, 1]],
   [4, 0, 5, 25]),
  ('normal control 7',
   [[['s4', 'CHEM120'], ['s1', 'BIO130'], ['s5', 'BIO130'], ['s2', 'MATH101'], ['s2', 'CHEM120'],
     ['s2', 'BIO130'], ['s4', 'HIST140'], ['s1', 'CHEM120'], ['s1', 'MATH101H'], ['s3', 'MATH101H'],
     ['s2', 'PHYS110'], ['s1', 'ECON150']],
    {'MATH101': 7, 'MATH101H': 6, 'PHYS110': 1, 'CHEM120': 2, 'BIO130': 3, 'HIST140': 10, 'ECON150': 11}, 4,
    [10, 1, 1]],
   [3, 1, 3, 34]),
  ('normal control 8',
   [[['s5', 'CHEM120'], ['s2', 'PHYS110'], ['s2', 'MATH101'], ['s5', 'PHYS110'], ['s5', 'MATH101H'],
     ['s5', 'ECON150'], ['s2', 'BIO130']],
    {'MATH101': 2, 'MATH101H': 0, 'PHYS110': 2, 'CHEM120': 6, 'BIO130': 7, 'HIST140': 2, 'ECON150': 7}, 3,
    [10, 3, 2]],
   [1, 1, 2, 15])],
 [('regression: day index 1',
   [[['s2', 'HIST140'], ['s1', 'PHYS110'], ['s1', 'BIO130'], ['s2', 'BIO130'], ['s1', 'HIST140'],
     ['s2', 'MATH101H'], ['s2', 'MATH101'], ['s2', 'BIO130']],
    {'MATH101': 2, 'MATH101H': 7, 'PHYS110': 6, 'CHEM120': 4, 'BIO130': 1, 'HIST140': 7, 'ECON150': 8}, 3,
    [5, 2, 4]],
   [2, 0, 2, 12]),
  ('regression variant: day index 2',
   [[['s1', 'MATH101H'], ['s1', 'HIST140'], ['s1', 'MATH101'], ['s1', 'PHYS110']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 5, 'BIO130': 5, 'HIST140': 2, 'ECON150': 1}, 2,
    [5, 2, 1]],
   [2, 0, 2, 12]),
  ('partial repair guard 3',
   [[['s1', 'ECON150'], ['s1', 'HIST140'], ['s4', 'MATH101'], ['s3', 'BIO130'], ['s2', 'CHEM120'],
     ['s2', 'HIST140'], ['s3', 'CHEM120'], ['s1', 'PHYS110'], ['s4', 'HIST140'], ['s3', 'BIO130']],
    {'MATH101': 1, 'MATH101H': 2, 'PHYS110': 5, 'CHEM120': 2, 'BIO130': 0, 'HIST140': 1, 'ECON150': 0}, 2,
    [10, 3, 1]],
   [1, 0, 2, 12]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 1, 'PHYS110': 1}, 3, [10, 2, 2]], [0, 0, 0, 0]),
  ('normal control 5',
   [[['s2', 'BIO130'], ['s2', 'HIST140'], ['s2', 'PHYS110'], ['s3', 'MATH101'], ['s2', 'CHEM120']],
    {'MATH101': 1, 'MATH101H': 7, 'PHYS110': 6, 'CHEM120': 0, 'BIO130': 7, 'HIST140': 3, 'ECON150': 1}, 3,
    [5, 1, 4]],
   [1, 0, 4, 9]),
  ('normal control 6',
   [[['s3', 'PHYS110'], ['s2', 'MATH101H'], ['s5', 'CHEM120'], ['s2', 'PHYS110'], ['s2', 'ECON150'],
     ['s3', 'ECON150'], ['s2', 'CHEM120'], ['s1', 'PHYS110'], ['s1', 'HIST140'], ['s1', 'CHEM120']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 0, 'CHEM120': 1, 'BIO130': 3, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 3, 4]],
   [3, 0, 10, 25]),
  ('normal control 7',
   [[['s4', 'BIO130'], ['s1', 'MATH101'], ['s1', 'BIO130'], ['s1', 'ECON150'], ['s5', 'PHYS110'],
     ['s5', 'HIST140'], ['s4', 'ECON150'], ['s4', 'CHEM120'], ['s3', 'CHEM120'], ['s5', 'ECON150'],
     ['s3', 'PHYS110'], ['s3', 'MATH101'], ['s1', 'CHEM120'], ['s2', 'MATH101'], ['s5', 'BIO130'],
     ['s4', 'PHYS110']],
    {'MATH101': 5, 'MATH101H': 3, 'PHYS110': 1, 'CHEM120': 1, 'BIO130': 4, 'HIST140': 4, 'ECON150': 5}, 2,
    [10, 1, 1]],
   [5, 0, 5, 55]),
  ('normal control 8',
   [[['s2', 'PHYS110'], ['s5', 'PHYS110'], ['s3', 'ECON150'], ['s2', 'HIST140'], ['s3', 'MATH101'],
     ['s3', 'PHYS110'], ['s5', 'BIO130'], ['s5', 'MATH101H'], ['s2', 'CHEM120'], ['s1', 'BIO130'],
     ['s3', 'MATH101H']],
    {'MATH101': 6, 'MATH101H': 7, 'PHYS110': 1, 'CHEM120': 10, 'BIO130': 4, 'HIST140': 11, 'ECON150': 4}, 4,
    [10, 1, 2]],
   [2, 3, 3, 26])],
 [('regression: day index 1',
   [[['s5', 'BIO130'], ['s1', 'HIST140'], ['s5', 'PHYS110'], ['s1', 'BIO130'], ['s1', 'HIST140'],
     ['s5', 'ECON150']],
    {'MATH101': 5, 'MATH101H': 3, 'PHYS110': 4, 'CHEM120': 2, 'BIO130': 0, 'HIST140': 0, 'ECON150': 3}, 2,
    [10, 3, 1]],
   [0, 0, 1, 1]),
  ('regression variant: day index 2',
   [[['s1', 'CHEM120'], ['s2', 'BIO130'], ['s3', 'MATH101H'], ['s3', 'CHEM120'], ['s5', 'MATH101'],
     ['s5', 'HIST140'], ['s3', 'ECON150'], ['s2', 'HIST140'], ['s3', 'MATH101'], ['s4', 'ECON150']],
    {'MATH101': 9, 'MATH101H': 8, 'PHYS110': 4, 'CHEM120': 6, 'BIO130': 1, 'HIST140': 7, 'ECON150': 5}, 4,
    [5, 1, 2]],
   [2, 0, 4, 14]),
  ('boundary control 3',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 3, [10, 2, 2]], [0, 0, 1, 1]),
  ('normal control 4',
   [[['s1', 'MATH101'], ['s1', 'MATH101'], ['s1', 'HIST140'], ['s1', 'MATH101H'], ['s1', 'BIO130']],
    {'MATH101': 8, 'MATH101H': 0, 'PHYS110': 11, 'CHEM120': 0, 'BIO130': 0, 'HIST140': 10, 'ECON150': 3}, 4,
    [5, 1, 1]],
   [0, 1, 0, 1]),
  ('normal control 5',
   [[['s4', 'MATH101'], ['s3', 'MATH101'], ['s5', 'HIST140'], ['s3', 'BIO130'], ['s4', 'HIST140'],
     ['s4', 'MATH101H'], ['s3', 'CHEM120'], ['s5', 'BIO130'], ['s4', 'PHYS110'], ['s5', 'MATH101'],
     ['s5', 'ECON150']],
    {'MATH101': 0, 'MATH101H': 4, 'PHYS110': 0, 'CHEM120': 0, 'BIO130': 3, 'HIST140': 5, 'ECON150': 1}, 2,
    [5, 3, 2]],
   [2, 0, 4, 14]),
  ('normal control 6',
   [[['s5', 'PHYS110']],
    {'MATH101': 3, 'MATH101H': 2, 'PHYS110': 2, 'CHEM120': 0, 'BIO130': 1, 'HIST140': 5, 'ECON150': 4}, 2,
    [5, 1, 1]],
   [0, 0, 0, 0]),
  ('normal control 7',
   [[['s5', 'CHEM120'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s5', 'PHYS110'], ['s5', 'HIST140']],
    {'MATH101': 1, 'MATH101H': 4, 'PHYS110': 2, 'CHEM120': 0, 'BIO130': 2, 'HIST140': 6, 'ECON150': 0}, 3,
    [5, 3, 4]],
   [2, 1, 4, 17]),
  ('normal control 8',
   [[['s5', 'MATH101']],
    {'MATH101': 4, 'MATH101H': 4, 'PHYS110': 3, 'CHEM120': 3, 'BIO130': 2, 'HIST140': 4, 'ECON150': 4}, 2,
    [10, 1, 4]],
   [0, 0, 0, 0])]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

Boundary fixture	Actual	Expected	Outcome
regression: day index 1	`[1, 0, 1, 11]`	`[1, 0, 1, 11]`	Passed
regression variant: day index 2	`[3, 0, 3, 33]`	`[2, 0, 3, 23]`	Failed
boundary control 3	`[0, 1, 1, 3]`	`[0, 1, 1, 3]`	Passed
normal control 4	`[8, 0, 15, 55]`	`[3, 0, 15, 30]`	Failed
normal control 5	`[2, 2, 4, 18]`	`[1, 0, 4, 9]`	Failed
normal control 6	`[0, 0, 0, 0]`	`[0, 0, 0, 0]`	Passed
normal control 7	`[0, 1, 1, 3]`	`[0, 0, 1, 1]`	Failed
normal control 8	`[1, 2, 1, 17]`	`[1, 2, 1, 17]`	Passed

SHA-256 / 0f8b7c7af7170fce5bed1167ffc279198d64db96483ec9d6fd511ed52f1bee9e

3 / The verified repair

Exit 0

"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(enrol, period, spd, w):
    wr, wd, spread = w
    by = {}
    for st, ex in enrol:
        by.setdefault(st, set()).add(ex)
    row = day = spr = 0
    for st in by:
        ps = sorted(period[e] for e in by[st])
        for i in range(len(ps)):
            for j in range(i + 1, len(ps)):
                a, b = ps[i], ps[j]
                if a // spd == b // spd:
                    if b - a == 1:
                        row += 1
                    elif b - a > 1:
                        day += 1
                if 0 < b - a <= spread:
                    spr += 1
    return [row, day, spr, row * wr + day * wd + spr]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: day index 1',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 4, [10, 2, 2]], [1, 0, 1, 11]),
  ('regression variant: day index 2',
   [[['s5', 'MATH101H'], ['s1', 'CHEM120'], ['s4', 'MATH101'], ['s5', 'HIST140'], ['s1', 'ECON150'],
     ['s4', 'BIO130'], ['s1', 'PHYS110']],
    {'MATH101': 5, 'MATH101H': 6, 'PHYS110': 6, 'CHEM120': 0, 'BIO130': 4, 'HIST140': 7, 'ECON150': 5}, 3,
    [10, 3, 4]],
   [2, 0, 3, 23]),
  ('boundary control 3',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 2}, 3, [10, 2, 2]], [0, 1, 1, 3]),
  ('normal control 4',
   [[['s5', 'MATH101'], ['s3', 'CHEM120'], ['s4', 'CHEM120'], ['s5', 'PHYS110'], ['s4', 'BIO130'],
     ['s1', 'MATH101'], ['s5', 'CHEM120'], ['s5', 'HIST140'], ['s4', 'ECON150'], ['s3', 'ECON150'],
     ['s1', 'MATH101H'], ['s3', 'HIST140'], ['s3', 'BIO130'], ['s4', 'MATH101']],
    {'MATH101': 2, 'MATH101H': 1, 'PHYS110': 2, 'CHEM120': 2, 'BIO130': 1, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 2, 4]],
   [3, 0, 15, 30]),
  ('normal control 5',
   [[['s5', 'CHEM120'], ['s4', 'MATH101H'], ['s4', 'ECON150'], ['s3', 'BIO130'], ['s5', 'HIST140'],
     ['s3', 'HIST140'], ['s5', 'ECON150'], ['s3', 'MATH101'], ['s3', 'MATH101'], ['s4', 'CHEM120'],
     ['s4', 'BIO130']],
    {'MATH101': 7, 'MATH101H': 1, 'PHYS110': 2, 'CHEM120': 8, 'BIO130': 7, 'HIST140': 9, 'ECON150': 1}, 4,
    [5, 2, 2]],
   [1, 0, 4, 9]),
  ('normal control 6',
   [[['s4', 'HIST140'], ['s4', 'HIST140']],
    {'MATH101': 8, 'MATH101H': 3, 'PHYS110': 1, 'CHEM120': 2, 'BIO130': 2, 'HIST140': 5, 'ECON150': 7}, 3,
    [10, 3, 2]],
   [0, 0, 0, 0]),
  ('normal control 7',
   [[['s4', 'MATH101H'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s1', 'MATH101H'], ['s2', 'BIO130'],
     ['s4', 'HIST140']],
    {'MATH101': 10, 'MATH101H': 2, 'PHYS110': 9, 'CHEM120': 11, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [10, 2, 4]],
   [0, 0, 1, 1]),
  ('normal control 8',
   [[['s2', 'CHEM120'], ['s5', 'BIO130'], ['s2', 'PHYS110'], ['s2', 'MATH101H'], ['s5', 'MATH101'],
     ['s2', 'HIST140'], ['s3', 'MATH101'], ['s1', 'MATH101H'], ['s5', 'HIST140'], ['s3', 'ECON150']],
    {'MATH101': 3, 'MATH101H': 1, 'PHYS110': 5, 'CHEM120': 5, 'BIO130': 11, 'HIST140': 7, 'ECON150': 2}, 4,
    [10, 3, 1]],
   [1, 2, 1, 17])],
 [('regression: day index 1',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 2}, 3, [10, 2, 2]], [0, 1, 1, 3]),
  ('regression variant: day index 2',
   [[['s1', 'CHEM120'], ['s1', 'MATH101']],
    {'MATH101': 6, 'MATH101H': 1, 'PHYS110': 5, 'CHEM120': 7, 'BIO130': 5, 'HIST140': 7, 'ECON150': 8}, 3,
    [10, 1, 1]],
   [1, 0, 1, 11]),
  ('partial repair guard 3',
   [[['s1', 'MATH101H'], ['s2', 'HIST140'], ['s5', 'PHYS110'], ['s3', 'MATH101H'], ['s4', 'MATH101'],
     ['s1', 'PHYS110'], ['s5', 'BIO130'], ['s2', 'CHEM120'], ['s5', 'MATH101'], ['s4', 'BIO130'],
     ['s3', 'BIO130'], ['s3', 'MATH101'], ['s1', 'HIST140'], ['s3', 'MATH101'], ['s2', 'MATH101']],
    {'MATH101': 2, 'MATH101H': 2, 'PHYS110': 4, 'CHEM120': 0, 'BIO130': 2, 'HIST140': 3, 'ECON150': 0}, 2,
    [10, 2, 1]],
   [2, 0, 3, 23]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 4, [10, 2, 2]], [1, 0, 1, 11]),
  ('normal control 5',
   [[['s3', 'HIST140'], ['s3', 'HIST140']],
    {'MATH101': 6, 'MATH101H': 0, 'PHYS110': 5, 'CHEM120': 6, 'BIO130': 9, 'HIST140': 3, 'ECON150': 10}, 4,
    [10, 3, 2]],
   [0, 0, 0, 0]),
  ('normal control 6',
   [[['s2', 'BIO130'], ['s2', 'PHYS110'], ['s1', 'MATH101'], ['s3', 'PHYS110'], ['s2', 'HIST140'],
     ['s3', 'BIO130'], ['s3', 'ECON150'], ['s4', 'HIST140'], ['s2', 'CHEM120'], ['s4', 'MATH101'],
     ['s1', 'CHEM120'], ['s3', 'CHEM120'], ['s4', 'CHEM120'], ['s1', 'HIST140'], ['s4', 'HIST140'],
     ['s5', 'HIST140']],
    {'MATH101': 3, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 3, 'BIO130': 0, 'HIST140': 5, 'ECON150': 4}, 2,
    [5, 2, 4]],
   [0, 0, 13, 13]),
  ('normal control 7',
   [[['s3', 'BIO130'], ['s5', 'MATH101'], ['s1', 'PHYS110'], ['s5', 'ECON150'], ['s5', 'PHYS110'],
     ['s1', 'BIO130'], ['s5', 'BIO130'], ['s1', 'ECON150'], ['s3', 'HIST140'], ['s1', 'CHEM120']],
    {'MATH101': 1, 'MATH101H': 8, 'PHYS110': 1, 'CHEM120': 5, 'BIO130': 7, 'HIST140': 7, 'ECON150': 4}, 3,
    [10, 3, 4]],
   [1, 0, 8, 18]),
  ('normal control 8',
   [[['s5', 'MATH101'], ['s4', 'MATH101H'], ['s4', 'CHEM120'], ['s4', 'BIO130'], ['s4', 'PHYS110']],
    {'MATH101': 2, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 1, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [5, 1, 4]],
   [3, 3, 6, 24])],
 [('regression: day index 1',
   [[['s1', 'ECON150'], ['s2', 'MATH101'], ['s2', 'PHYS110'], ['s3', 'CHEM120'], ['s2', 'HIST140'],
     ['s1', 'ECON150'], ['s2', 'BIO130']],
    {'MATH101': 4, 'MATH101H': 0, 'PHYS110': 3, 'CHEM120': 4, 'BIO130': 3, 'HIST140': 1, 'ECON150': 2}, 2,
    [10, 3, 2]],
   [0, 0, 4, 4]),
  ('regression variant: day index 2',
   [[['s5', 'ECON150'], ['s5', 'CHEM120'], ['s1', 'PHYS110'], ['s1', 'HIST140'], ['s1', 'ECON150'],
     ['s5', 'MATH101'], ['s5', 'PHYS110'], ['s1', 'MATH101H']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 5, 'CHEM120': 7, 'BIO130': 4, 'HIST140': 6, 'ECON150': 8}, 3,
    [10, 2, 4]],
   [1, 1, 8, 20]),
  ('partial repair guard 3',
   [[['s4', 'MATH101'], ['s2', 'HIST140'], ['s1', 'PHYS110'], ['s3', 'PHYS110'], ['s4', 'CHEM120'],
     ['s3', 'ECON150'], ['s3', 'BIO130'], ['s1', 'MATH101H'], ['s2', 'PHYS110'], ['s3', 'PHYS110'],
     ['s5', 'HIST140'], ['s1', 'CHEM120'], ['s1', 'ECON150'], ['s4', 'MATH101H'], ['s3', 'MATH101'],
     ['s4', 'PHYS110']],
    {'MATH101': 9, 'MATH101H': 7, 'PHYS110': 11, 'CHEM120': 8, 'BIO130': 0, 'HIST140': 7, 'ECON150': 0}, 4,
    [10, 1, 2]],
   [1, 4, 6, 20]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 0, 'PHYS110': 4}, 3, [10, 2, 4]], [0, 0, 1, 1]),
  ('normal control 5',
   [[['s4', 'MATH101H'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s1', 'MATH101H'], ['s2', 'BIO130'],
     ['s4', 'HIST140']],
    {'MATH101': 10, 'MATH101H': 2, 'PHYS110': 9, 'CHEM120': 11, 'BIO130': 0, 'HIST140': 4, 'ECON150': 4}, 4,
    [10, 2, 4]],
   [0, 0, 1, 1]),
  ('normal control 6',
   [[['s4', 'MATH101H'], ['s2', 'MATH101'], ['s2', 'PHYS110'], ['s3', 'HIST140'], ['s4', 'BIO130'],
     ['s1', 'HIST140'], ['s5', 'HIST140'], ['s5', 'MATH101H'], ['s4', 'PHYS110'], ['s2', 'ECON150'],
     ['s3', 'MATH101H'], ['s4', 'ECON150']],
    {'MATH101': 1, 'MATH101H': 5, 'PHYS110': 5, 'CHEM120': 3, 'BIO130': 4, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 2, 1]],
   [4, 0, 5, 25]),
  ('normal control 7',
   [[['s4', 'CHEM120'], ['s1', 'BIO130'], ['s5', 'BIO130'], ['s2', 'MATH101'], ['s2', 'CHEM120'],
     ['s2', 'BIO130'], ['s4', 'HIST140'], ['s1', 'CHEM120'], ['s1', 'MATH101H'], ['s3', 'MATH101H'],
     ['s2', 'PHYS110'], ['s1', 'ECON150']],
    {'MATH101': 7, 'MATH101H': 6, 'PHYS110': 1, 'CHEM120': 2, 'BIO130': 3, 'HIST140': 10, 'ECON150': 11}, 4,
    [10, 1, 1]],
   [3, 1, 3, 34]),
  ('normal control 8',
   [[['s5', 'CHEM120'], ['s2', 'PHYS110'], ['s2', 'MATH101'], ['s5', 'PHYS110'], ['s5', 'MATH101H'],
     ['s5', 'ECON150'], ['s2', 'BIO130']],
    {'MATH101': 2, 'MATH101H': 0, 'PHYS110': 2, 'CHEM120': 6, 'BIO130': 7, 'HIST140': 2, 'ECON150': 7}, 3,
    [10, 3, 2]],
   [1, 1, 2, 15])],
 [('regression: day index 1',
   [[['s2', 'HIST140'], ['s1', 'PHYS110'], ['s1', 'BIO130'], ['s2', 'BIO130'], ['s1', 'HIST140'],
     ['s2', 'MATH101H'], ['s2', 'MATH101'], ['s2', 'BIO130']],
    {'MATH101': 2, 'MATH101H': 7, 'PHYS110': 6, 'CHEM120': 4, 'BIO130': 1, 'HIST140': 7, 'ECON150': 8}, 3,
    [5, 2, 4]],
   [2, 0, 2, 12]),
  ('regression variant: day index 2',
   [[['s1', 'MATH101H'], ['s1', 'HIST140'], ['s1', 'MATH101'], ['s1', 'PHYS110']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 3, 'CHEM120': 5, 'BIO130': 5, 'HIST140': 2, 'ECON150': 1}, 2,
    [5, 2, 1]],
   [2, 0, 2, 12]),
  ('partial repair guard 3',
   [[['s1', 'ECON150'], ['s1', 'HIST140'], ['s4', 'MATH101'], ['s3', 'BIO130'], ['s2', 'CHEM120'],
     ['s2', 'HIST140'], ['s3', 'CHEM120'], ['s1', 'PHYS110'], ['s4', 'HIST140'], ['s3', 'BIO130']],
    {'MATH101': 1, 'MATH101H': 2, 'PHYS110': 5, 'CHEM120': 2, 'BIO130': 0, 'HIST140': 1, 'ECON150': 0}, 2,
    [10, 3, 1]],
   [1, 0, 2, 12]),
  ('boundary control 4',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 1, 'PHYS110': 1}, 3, [10, 2, 2]], [0, 0, 0, 0]),
  ('normal control 5',
   [[['s2', 'BIO130'], ['s2', 'HIST140'], ['s2', 'PHYS110'], ['s3', 'MATH101'], ['s2', 'CHEM120']],
    {'MATH101': 1, 'MATH101H': 7, 'PHYS110': 6, 'CHEM120': 0, 'BIO130': 7, 'HIST140': 3, 'ECON150': 1}, 3,
    [5, 1, 4]],
   [1, 0, 4, 9]),
  ('normal control 6',
   [[['s3', 'PHYS110'], ['s2', 'MATH101H'], ['s5', 'CHEM120'], ['s2', 'PHYS110'], ['s2', 'ECON150'],
     ['s3', 'ECON150'], ['s2', 'CHEM120'], ['s1', 'PHYS110'], ['s1', 'HIST140'], ['s1', 'CHEM120']],
    {'MATH101': 0, 'MATH101H': 2, 'PHYS110': 0, 'CHEM120': 1, 'BIO130': 3, 'HIST140': 4, 'ECON150': 3}, 2,
    [5, 3, 4]],
   [3, 0, 10, 25]),
  ('normal control 7',
   [[['s4', 'BIO130'], ['s1', 'MATH101'], ['s1', 'BIO130'], ['s1', 'ECON150'], ['s5', 'PHYS110'],
     ['s5', 'HIST140'], ['s4', 'ECON150'], ['s4', 'CHEM120'], ['s3', 'CHEM120'], ['s5', 'ECON150'],
     ['s3', 'PHYS110'], ['s3', 'MATH101'], ['s1', 'CHEM120'], ['s2', 'MATH101'], ['s5', 'BIO130'],
     ['s4', 'PHYS110']],
    {'MATH101': 5, 'MATH101H': 3, 'PHYS110': 1, 'CHEM120': 1, 'BIO130': 4, 'HIST140': 4, 'ECON150': 5}, 2,
    [10, 1, 1]],
   [5, 0, 5, 55]),
  ('normal control 8',
   [[['s2', 'PHYS110'], ['s5', 'PHYS110'], ['s3', 'ECON150'], ['s2', 'HIST140'], ['s3', 'MATH101'],
     ['s3', 'PHYS110'], ['s5', 'BIO130'], ['s5', 'MATH101H'], ['s2', 'CHEM120'], ['s1', 'BIO130'],
     ['s3', 'MATH101H']],
    {'MATH101': 6, 'MATH101H': 7, 'PHYS110': 1, 'CHEM120': 10, 'BIO130': 4, 'HIST140': 11, 'ECON150': 4}, 4,
    [10, 1, 2]],
   [2, 3, 3, 26])],
 [('regression: day index 1',
   [[['s5', 'BIO130'], ['s1', 'HIST140'], ['s5', 'PHYS110'], ['s1', 'BIO130'], ['s1', 'HIST140'],
     ['s5', 'ECON150']],
    {'MATH101': 5, 'MATH101H': 3, 'PHYS110': 4, 'CHEM120': 2, 'BIO130': 0, 'HIST140': 0, 'ECON150': 3}, 2,
    [10, 3, 1]],
   [0, 0, 1, 1]),
  ('regression variant: day index 2',
   [[['s1', 'CHEM120'], ['s2', 'BIO130'], ['s3', 'MATH101H'], ['s3', 'CHEM120'], ['s5', 'MATH101'],
     ['s5', 'HIST140'], ['s3', 'ECON150'], ['s2', 'HIST140'], ['s3', 'MATH101'], ['s4', 'ECON150']],
    {'MATH101': 9, 'MATH101H': 8, 'PHYS110': 4, 'CHEM120': 6, 'BIO130': 1, 'HIST140': 7, 'ECON150': 5}, 4,
    [5, 1, 2]],
   [2, 0, 4, 14]),
  ('boundary control 3',
   [[['s1', 'MATH101'], ['s1', 'PHYS110']], {'MATH101': 2, 'PHYS110': 3}, 3, [10, 2, 2]], [0, 0, 1, 1]),
  ('normal control 4',
   [[['s1', 'MATH101'], ['s1', 'MATH101'], ['s1', 'HIST140'], ['s1', 'MATH101H'], ['s1', 'BIO130']],
    {'MATH101': 8, 'MATH101H': 0, 'PHYS110': 11, 'CHEM120': 0, 'BIO130': 0, 'HIST140': 10, 'ECON150': 3}, 4,
    [5, 1, 1]],
   [0, 1, 0, 1]),
  ('normal control 5',
   [[['s4', 'MATH101'], ['s3', 'MATH101'], ['s5', 'HIST140'], ['s3', 'BIO130'], ['s4', 'HIST140'],
     ['s4', 'MATH101H'], ['s3', 'CHEM120'], ['s5', 'BIO130'], ['s4', 'PHYS110'], ['s5', 'MATH101'],
     ['s5', 'ECON150']],
    {'MATH101': 0, 'MATH101H': 4, 'PHYS110': 0, 'CHEM120': 0, 'BIO130': 3, 'HIST140': 5, 'ECON150': 1}, 2,
    [5, 3, 2]],
   [2, 0, 4, 14]),
  ('normal control 6',
   [[['s5', 'PHYS110']],
    {'MATH101': 3, 'MATH101H': 2, 'PHYS110': 2, 'CHEM120': 0, 'BIO130': 1, 'HIST140': 5, 'ECON150': 4}, 2,
    [5, 1, 1]],
   [0, 0, 0, 0]),
  ('normal control 7',
   [[['s5', 'CHEM120'], ['s5', 'HIST140'], ['s5', 'MATH101'], ['s5', 'PHYS110'], ['s5', 'HIST140']],
    {'MATH101': 1, 'MATH101H': 4, 'PHYS110': 2, 'CHEM120': 0, 'BIO130': 2, 'HIST140': 6, 'ECON150': 0}, 3,
    [5, 3, 4]],
   [2, 1, 4, 17]),
  ('normal control 8',
   [[['s5', 'MATH101']],
    {'MATH101': 4, 'MATH101H': 4, 'PHYS110': 3, 'CHEM120': 3, 'BIO130': 2, 'HIST140': 4, 'ECON150': 4}, 2,
    [10, 1, 4]],
   [0, 0, 0, 0])]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

Boundary fixture	Actual	Expected	Outcome
regression: day index 1	`[1, 0, 1, 11]`	`[1, 0, 1, 11]`	Passed
regression variant: day index 2	`[2, 0, 3, 23]`	`[2, 0, 3, 23]`	Passed
boundary control 3	`[0, 1, 1, 3]`	`[0, 1, 1, 3]`	Passed
normal control 4	`[3, 0, 15, 30]`	`[3, 0, 15, 30]`	Passed
normal control 5	`[1, 0, 4, 9]`	`[1, 0, 4, 9]`	Passed
normal control 6	`[0, 0, 0, 0]`	`[0, 0, 0, 0]`	Passed
normal control 7	`[0, 0, 1, 1]`	`[0, 0, 1, 1]`	Passed
normal control 8	`[1, 2, 1, 17]`	`[1, 2, 1, 17]`	Passed

SHA-256 / df95a2c95d532ee12625cea1ff25a50bbc1e3850e9e590dce02370b6b13b28db

Verification & scope

Stipulated toy exam-timetabling rule set for a bounded model; it does not claim conformance with any institution's regulations or a benchmark specification, and it performs no search or optimisation. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.

Observations recorded using Python 3.12.14 at 2026-09-29T14:52:03.675818+00:00.

Case digest / 75f6c1aea5c916c84f5829e37d4c4eaae6d0381c856d1a27bf05a19f5161b45b