FA-94460 / Exam timetabling constraints / Member archive

Extended sittings compared in input order · case 05

A student's exams listed out of order produce spurious or missed conflicts.

Member previewVariant 5 · 3 implementations · 8 checks per implementation

Case contract

A student's exams [id, start, duration] and an extra-time percentage. Extended duration = ceil(duration * (100 + pct) / 100), then rounded up to a multiple of 5 minutes. In start order (ties by id) a pair conflicts if the next start is earlier than the previous extended end plus the rest minutes. Return [[id, extended end] in order, conflicting pairs].

Why this case matters

Access arrangements extend sittings; the timetable must still leave rest between a student's exams.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
regression: chronological order 1	`[[["V2", 1050], ["U0", 600], ["V3", 1110], ["T1", 855]], [["V2", "U0"], ["V3", "T1"]]]`	`[[["U0", 600], ["T1", 855], ["V2", 1050], ["V3", 1110]], [["T1", "V2"], ["V2", "V3"]]]`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.