FAILURE MAP
← Case archive

FA-85486 / Ride-hailing fare and surge pricing / Open access

Equal zones resolved to the highest id · case 01

Receipts cite a different zone id than the zone map for identical overlaps.

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

ROOT CAUSE

The final tie-break prefers the largest id.

VERIFIED REPAIR

Prefer the lowest id among otherwise equal zones.

Unsuccessful approach: Dropping the id keeps whichever zone is listed first.

Case contract

Surge zones are rectangles, half-open [x0, x1) x [y0, y1). The multiplier comes from the pickup point only. Among zones containing it choose highest priority, then highest multiplier, then lowest id. No containing zone gives [None, 10] (1.0x in tenths). Return [zone id, multiplier].

Why this case matters

Ride-hailing prices are computed per trip at scale; ordering, unit and boundary slips become systematic over- or under-charging.

1 / The failure

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

N = 1
observations = []
def solve(zones, pickup, dropoff):
    best = None
    for z in zones:
        if z['x0'] <= pickup[0] < z['x1'] and z['y0'] <= pickup[1] < z['y1']:
            k = (z['priority'], z['mult'], z['id'])
            if best is None or k > best[0]:
                best = (k, z)
    if best is None:
        return [None, 10]
    return [best[1]['id'], best[1]['mult']]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: id tie-break',
   [[{'id': 5, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 19, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 30, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [15, 10], [15, 12]],
   [5, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 39, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 40, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 46, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 44, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [5, 18], [10, 10]],
   [44, 15]),
  ('second regression',
   [[{'id': 18, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 45, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 19, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [15, 10], [15, 10]],
   [18, 15]),
  ('normal control 1',
   [[{'id': 30, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 39, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 2, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [15, 5], [10, 30]],
   [39, 12]),
  ('normal control 2',
   [[{'id': 1, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 43, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [0, 0], [10, 28]],
   [31, 20]),
  ('normal control 3',
   [[{'id': 37, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 14, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 6, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [20, 20], [30, 20]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 47, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 49, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20}],
    [28, 10], [10, 30]],
   [49, 15])],
 [('regression: id tie-break',
   [[{'id': 30, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 33, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 25, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 6, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 35, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [15, 5], [40, 34]],
   [30, 20]),
  ('partial repair probe: id tie-break',
   [[{'id': 38, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40},
     {'id': 5, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 39, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30}],
    [5, 20], [1, 12]],
   [5, 15]),
  ('second regression',
   [[{'id': 20, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 12, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 22, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 35, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [10, 12], [10, 5]],
   [20, 12]),
  ('normal control 1',
   [[{'id': 48, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10}], [0, 20], [40, 10]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 40, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 41, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20}],
    [10, 30], [13, 10]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 42, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 38, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 36, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10}],
    [5, 20], [15, 30]],
   [38, 15]),
  ('normal control 4',
   [[{'id': 14, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 24, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30}],
    [15, 20], [30, 20]],
   [33, 15])],
 [('regression: id tie-break',
   [[{'id': 29, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 44, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 34, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 7, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20}],
    [5, 12], [26, 12]],
   [34, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 26, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 11, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 38, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 21, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 40, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}],
    [5, 5], [5, 30]],
   [21, 15]),
  ('second regression',
   [[{'id': 43, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 40, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 39, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 5, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10}],
    [10, 10], [15, 10]],
   [40, 20]),
  ('normal control 1',
   [[{'id': 34, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 11, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 17, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [30, 20], [0, 0]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 42, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [40, 30], [0, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 14, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40},
     {'id': 38, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30}],
    [16, 5], [30, 12]],
   [7, 15]),
  ('normal control 4',
   [[{'id': 28, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 12, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 48, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 15, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40}],
    [5, 30], [40, 22]],
   [None, 10])],
 [('regression: id tie-break',
   [[{'id': 27, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 7, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 49, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 46, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}],
    [20, 20], [10, 12]],
   [5, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 46, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 36, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 47, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [15, 5], [10, 30]],
   [31, 15]),
  ('second regression',
   [[{'id': 14, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 23, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}],
    [15, 5], [30, 34]],
   [14, 15]),
  ('normal control 1',
   [[{'id': 9, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 40, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [10, 30], [30, 12]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 23, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10},
     {'id': 50, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 29, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [10, 5], [10, 5]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 15, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 18, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 29, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [15, 0], [20, 5]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 3, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 44, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 19, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30}],
    [26, 10], [10, 20]],
   [None, 10])],
 [('regression: id tie-break',
   [[{'id': 37, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 45, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 27, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [5, 12], [0, 0]],
   [27, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 41, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 48, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 40, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 35, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}],
    [10, 20], [6, 5]],
   [29, 15]),
  ('second regression',
   [[{'id': 34, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 16, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 35, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 7, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 37, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [20, 10], [15, 10]],
   [7, 20]),
  ('normal control 1',
   [[{'id': 36, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 27, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [40, 12], [15, 11]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 16, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [5, 0], [20, 12]],
   [50, 15]),
  ('normal control 3',
   [[{'id': 31, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 6, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 34, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10},
     {'id': 17, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 49, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}],
    [20, 12], [15, 10]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 3, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 8, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 39, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}],
    [0, 20], [40, 39]],
   [8, 12])]]
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 fixtureActualExpectedOutcome
regression: id tie-break[30, 15][5, 15]Failed
partial repair probe: id tie-break[46, 15][44, 15]Failed
second regression[29, 15][18, 15]Failed
normal control 1[39, 12][39, 12]Passed
normal control 2[31, 20][31, 20]Passed
normal control 3[None, 10][None, 10]Passed
normal control 4[49, 15][49, 15]Passed

SHA-256 / 510391e135f00781093601c6d4f1a3aa416e23f7690e055c502a209a21740c5e

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(zones, pickup, dropoff):
    best = None
    for z in zones:
        if z['x0'] <= pickup[0] < z['x1'] and z['y0'] <= pickup[1] < z['y1']:
            k = (z['priority'], z['mult'])
            if best is None or k > best[0]:
                best = (k, z)
    if best is None:
        return [None, 10]
    return [best[1]['id'], best[1]['mult']]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: id tie-break',
   [[{'id': 5, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 19, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 30, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [15, 10], [15, 12]],
   [5, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 39, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 40, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 46, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 44, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [5, 18], [10, 10]],
   [44, 15]),
  ('second regression',
   [[{'id': 18, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 45, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 19, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [15, 10], [15, 10]],
   [18, 15]),
  ('normal control 1',
   [[{'id': 30, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 39, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 2, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [15, 5], [10, 30]],
   [39, 12]),
  ('normal control 2',
   [[{'id': 1, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 43, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [0, 0], [10, 28]],
   [31, 20]),
  ('normal control 3',
   [[{'id': 37, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 14, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 6, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [20, 20], [30, 20]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 47, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 49, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20}],
    [28, 10], [10, 30]],
   [49, 15])],
 [('regression: id tie-break',
   [[{'id': 30, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 33, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 25, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 6, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 35, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [15, 5], [40, 34]],
   [30, 20]),
  ('partial repair probe: id tie-break',
   [[{'id': 38, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40},
     {'id': 5, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 39, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30}],
    [5, 20], [1, 12]],
   [5, 15]),
  ('second regression',
   [[{'id': 20, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 12, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 22, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 35, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [10, 12], [10, 5]],
   [20, 12]),
  ('normal control 1',
   [[{'id': 48, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10}], [0, 20], [40, 10]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 40, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 41, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20}],
    [10, 30], [13, 10]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 42, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 38, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 36, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10}],
    [5, 20], [15, 30]],
   [38, 15]),
  ('normal control 4',
   [[{'id': 14, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 24, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30}],
    [15, 20], [30, 20]],
   [33, 15])],
 [('regression: id tie-break',
   [[{'id': 29, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 44, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 34, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 7, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20}],
    [5, 12], [26, 12]],
   [34, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 26, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 11, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 38, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 21, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 40, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}],
    [5, 5], [5, 30]],
   [21, 15]),
  ('second regression',
   [[{'id': 43, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 40, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 39, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 5, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10}],
    [10, 10], [15, 10]],
   [40, 20]),
  ('normal control 1',
   [[{'id': 34, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 11, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 17, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [30, 20], [0, 0]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 42, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [40, 30], [0, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 14, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40},
     {'id': 38, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30}],
    [16, 5], [30, 12]],
   [7, 15]),
  ('normal control 4',
   [[{'id': 28, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 12, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 48, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 15, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40}],
    [5, 30], [40, 22]],
   [None, 10])],
 [('regression: id tie-break',
   [[{'id': 27, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 7, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 49, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 46, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}],
    [20, 20], [10, 12]],
   [5, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 46, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 36, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 47, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [15, 5], [10, 30]],
   [31, 15]),
  ('second regression',
   [[{'id': 14, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 23, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}],
    [15, 5], [30, 34]],
   [14, 15]),
  ('normal control 1',
   [[{'id': 9, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 40, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [10, 30], [30, 12]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 23, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10},
     {'id': 50, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 29, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [10, 5], [10, 5]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 15, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 18, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 29, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [15, 0], [20, 5]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 3, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 44, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 19, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30}],
    [26, 10], [10, 20]],
   [None, 10])],
 [('regression: id tie-break',
   [[{'id': 37, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 45, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 27, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [5, 12], [0, 0]],
   [27, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 41, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 48, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 40, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 35, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}],
    [10, 20], [6, 5]],
   [29, 15]),
  ('second regression',
   [[{'id': 34, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 16, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 35, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 7, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 37, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [20, 10], [15, 10]],
   [7, 20]),
  ('normal control 1',
   [[{'id': 36, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 27, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [40, 12], [15, 11]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 16, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [5, 0], [20, 12]],
   [50, 15]),
  ('normal control 3',
   [[{'id': 31, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 6, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 34, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10},
     {'id': 17, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 49, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}],
    [20, 12], [15, 10]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 3, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 8, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 39, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}],
    [0, 20], [40, 39]],
   [8, 12])]]
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 fixtureActualExpectedOutcome
regression: id tie-break[5, 15][5, 15]Passed
partial repair probe: id tie-break[46, 15][44, 15]Failed
second regression[18, 15][18, 15]Passed
normal control 1[39, 12][39, 12]Passed
normal control 2[31, 20][31, 20]Passed
normal control 3[None, 10][None, 10]Passed
normal control 4[49, 15][49, 15]Passed

SHA-256 / 12b2ef2f5c98f9223fc20a20daec3b4a09befd2d93937300594fe362a0ab0a94

3 / The verified repair

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

N = 1
observations = []
def solve(zones, pickup, dropoff):
    best = None
    for z in zones:
        if z['x0'] <= pickup[0] < z['x1'] and z['y0'] <= pickup[1] < z['y1']:
            k = (z['priority'], z['mult'], -z['id'])
            if best is None or k > best[0]:
                best = (k, z)
    if best is None:
        return [None, 10]
    return [best[1]['id'], best[1]['mult']]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: id tie-break',
   [[{'id': 5, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 19, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 30, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [15, 10], [15, 12]],
   [5, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 39, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 40, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 46, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 44, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [5, 18], [10, 10]],
   [44, 15]),
  ('second regression',
   [[{'id': 18, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 45, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 19, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [15, 10], [15, 10]],
   [18, 15]),
  ('normal control 1',
   [[{'id': 30, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 39, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 2, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [15, 5], [10, 30]],
   [39, 12]),
  ('normal control 2',
   [[{'id': 1, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 43, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [0, 0], [10, 28]],
   [31, 20]),
  ('normal control 3',
   [[{'id': 37, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 14, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 6, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [20, 20], [30, 20]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 47, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 49, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20}],
    [28, 10], [10, 30]],
   [49, 15])],
 [('regression: id tie-break',
   [[{'id': 30, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 33, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 25, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 6, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 35, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [15, 5], [40, 34]],
   [30, 20]),
  ('partial repair probe: id tie-break',
   [[{'id': 38, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40},
     {'id': 5, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 39, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30}],
    [5, 20], [1, 12]],
   [5, 15]),
  ('second regression',
   [[{'id': 20, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 12, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 22, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 35, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [10, 12], [10, 5]],
   [20, 12]),
  ('normal control 1',
   [[{'id': 48, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10}], [0, 20], [40, 10]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 40, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 41, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20}],
    [10, 30], [13, 10]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 42, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 38, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 36, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10}],
    [5, 20], [15, 30]],
   [38, 15]),
  ('normal control 4',
   [[{'id': 14, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 24, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30}],
    [15, 20], [30, 20]],
   [33, 15])],
 [('regression: id tie-break',
   [[{'id': 29, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 44, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 34, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 7, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20}],
    [5, 12], [26, 12]],
   [34, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 26, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 11, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 38, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 21, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 40, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}],
    [5, 5], [5, 30]],
   [21, 15]),
  ('second regression',
   [[{'id': 43, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 40, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 39, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 5, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10}],
    [10, 10], [15, 10]],
   [40, 20]),
  ('normal control 1',
   [[{'id': 34, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 11, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 17, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [30, 20], [0, 0]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 42, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [40, 30], [0, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 14, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40},
     {'id': 38, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 30}],
    [16, 5], [30, 12]],
   [7, 15]),
  ('normal control 4',
   [[{'id': 28, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 12, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 48, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 15, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40}],
    [5, 30], [40, 22]],
   [None, 10])],
 [('regression: id tie-break',
   [[{'id': 27, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 7, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 49, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 46, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}],
    [20, 20], [10, 12]],
   [5, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 46, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 36, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 47, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [15, 5], [10, 30]],
   [31, 15]),
  ('second regression',
   [[{'id': 14, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 23, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}],
    [15, 5], [30, 34]],
   [14, 15]),
  ('normal control 1',
   [[{'id': 9, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 40, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [10, 30], [30, 12]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 23, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 31, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10},
     {'id': 50, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 29, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [10, 5], [10, 5]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 15, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 18, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 29, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20}],
    [15, 0], [20, 5]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 3, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 44, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 19, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30}],
    [26, 10], [10, 20]],
   [None, 10])],
 [('regression: id tie-break',
   [[{'id': 37, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 45, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 27, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20}],
    [5, 12], [0, 0]],
   [27, 15]),
  ('partial repair probe: id tie-break',
   [[{'id': 41, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 48, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 40, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 35, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}],
    [10, 20], [6, 5]],
   [29, 15]),
  ('second regression',
   [[{'id': 34, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 16, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 35, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 7, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 37, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [20, 10], [15, 10]],
   [7, 20]),
  ('normal control 1',
   [[{'id': 36, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 27, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [40, 12], [15, 11]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 16, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [5, 0], [20, 12]],
   [50, 15]),
  ('normal control 3',
   [[{'id': 31, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 6, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 34, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10},
     {'id': 17, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 49, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}],
    [20, 12], [15, 10]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 3, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 8, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 39, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}],
    [0, 20], [40, 39]],
   [8, 12])]]
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 fixtureActualExpectedOutcome
regression: id tie-break[5, 15][5, 15]Passed
partial repair probe: id tie-break[44, 15][44, 15]Passed
second regression[18, 15][18, 15]Passed
normal control 1[39, 12][39, 12]Passed
normal control 2[31, 20][31, 20]Passed
normal control 3[None, 10][None, 10]Passed
normal control 4[49, 15][49, 15]Passed

SHA-256 / 022d360a2d35467339be45ab08ff8d5b8b58dfda31ab1dc13e494b6a7975c483

Verification & scope

A deterministic toy pricing contract stipulated for this example; it does not reproduce the pricing of any real ride-hailing operator or regulator. 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:50:40.896680+00:00.

Case digest / 649c240eea7f7c43fe836b4da94595732e636b4c50143ecb5a7a8668c4bf706b