FAILURE MAP
← Case archive

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

Shared zone border belongs to both zones · case 01

A pickup on the border between two zones picks up the neighbor's surge.

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

ROOT CAUSE

Zone containment uses closed intervals on both axes.

VERIFIED REPAIR

Use half-open intervals so each border belongs to exactly one zone.

Unsuccessful approach: Opening only the x axis still double-assigns horizontal borders.

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: half-open borders',
   [[{'id': 29, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 5, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 9, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 6, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [30, 20], [15, 12]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 39, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 22, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [28, 30], [20, 20]],
   [None, 10]),
  ('second regression',
   [[{'id': 19, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 3, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10}],
    [40, 30], [21, 10]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 17, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 49, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 34, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20}],
    [30, 0], [28, 31]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 33, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 13, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 3, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [5, 12], [15, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 32, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 37, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30}],
    [0, 5], [40, 20]],
   [32, 15]),
  ('normal control 4',
   [[{'id': 43, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 24, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40},
     {'id': 15, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 18, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [10, 0], [10, 30]],
   [15, 20])],
 [('regression: half-open borders',
   [[{'id': 30, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 23, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [10, 10], [5, 12]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 27, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40},
     {'id': 25, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 16, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 24, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20}],
    [15, 30], [40, 10]],
   [None, 10]),
  ('second regression',
   [[{'id': 9, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 46, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 13, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40}],
    [10, 10], [20, 30]],
   [46, 12]),
  ('normal control 1',
   [[{'id': 44, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 14, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 30, 'mult': 12, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [15, 0], [15, 10]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}], [30, 23], [40, 20]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 30, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [0, 0], [0, 5]],
   [7, 15]),
  ('normal control 4',
   [[{'id': 2, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 26, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}],
    [29, 0], [15, 30]],
   [26, 20])],
 [('regression: half-open borders',
   [[{'id': 27, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}], [15, 30], [20, 30]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 31, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20}], [16, 20], [10, 12]],
   [None, 10]),
  ('second regression',
   [[{'id': 39, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 22, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [20, 0], [10, 5]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 33, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 49, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [15, 12], [10, 5]],
   [33, 12]),
  ('normal control 2',
   [[{'id': 44, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}], [22, 20], [40, 30]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 46, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 26, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [0, 31], [20, 10]],
   [46, 15]),
  ('normal control 4',
   [[{'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}], [31, 0], [0, 20]],
   [None, 10])],
 [('regression: half-open borders',
   [[{'id': 18, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 26, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 19, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [2, 10], [20, 0]],
   [18, 20]),
  ('partial repair probe: half-open borders',
   [[{'id': 50, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 16, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [27, 10], [20, 17]],
   [None, 10]),
  ('second regression',
   [[{'id': 47, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 22, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40}],
    [10, 20], [10, 0]],
   [25, 15]),
  ('normal control 1',
   [[{'id': 12, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}], [5, 10], [30, 20]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 3, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 9, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 49, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [0, 12], [5, 30]],
   [3, 20]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 2, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 33, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 45, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20}],
    [40, 23], [20, 10]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 15, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [15, 5], [15, 12]],
   [None, 10])],
 [('regression: half-open borders',
   [[{'id': 6, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 47, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 21, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 19, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [40, 5], [15, 20]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 18, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 17, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 6, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [10, 30], [40, 20]],
   [None, 10]),
  ('second regression',
   [[{'id': 46, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 24, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 34, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [20, 12], [0, 20]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 13, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 20, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 7, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30}],
    [40, 10], [30, 0]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 34, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 10, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 6, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [0, 10], [13, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 28, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}], [5, 14], [10, 8]],
   [28, 15]),
  ('normal control 4',
   [[{'id': 50, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 47, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20}],
    [0, 5], [20, 12]],
   [None, 10])]]
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: half-open borders[29, 20][None, 10]Failed
partial repair probe: half-open borders[39, 20][None, 10]Failed
second regression[19, 15][None, 10]Failed
normal control 1[None, 10][None, 10]Passed
normal control 2[None, 10][None, 10]Passed
normal control 3[32, 15][32, 15]Passed
normal control 4[15, 20][15, 20]Passed

SHA-256 / a2d12098121e3a3fa9b9034d0aee4e61b525edc02d2f3863831f46e2bcdfbc1c

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'], -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: half-open borders',
   [[{'id': 29, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 5, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 9, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 6, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [30, 20], [15, 12]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 39, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 22, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [28, 30], [20, 20]],
   [None, 10]),
  ('second regression',
   [[{'id': 19, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 3, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10}],
    [40, 30], [21, 10]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 17, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 49, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 34, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20}],
    [30, 0], [28, 31]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 33, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 13, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 3, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [5, 12], [15, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 32, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 37, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30}],
    [0, 5], [40, 20]],
   [32, 15]),
  ('normal control 4',
   [[{'id': 43, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 24, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40},
     {'id': 15, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 18, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [10, 0], [10, 30]],
   [15, 20])],
 [('regression: half-open borders',
   [[{'id': 30, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 23, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [10, 10], [5, 12]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 27, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40},
     {'id': 25, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 16, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 24, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20}],
    [15, 30], [40, 10]],
   [None, 10]),
  ('second regression',
   [[{'id': 9, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 46, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 13, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40}],
    [10, 10], [20, 30]],
   [46, 12]),
  ('normal control 1',
   [[{'id': 44, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 14, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 30, 'mult': 12, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [15, 0], [15, 10]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}], [30, 23], [40, 20]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 30, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [0, 0], [0, 5]],
   [7, 15]),
  ('normal control 4',
   [[{'id': 2, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 26, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}],
    [29, 0], [15, 30]],
   [26, 20])],
 [('regression: half-open borders',
   [[{'id': 27, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}], [15, 30], [20, 30]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 31, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20}], [16, 20], [10, 12]],
   [None, 10]),
  ('second regression',
   [[{'id': 39, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 22, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [20, 0], [10, 5]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 33, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 49, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [15, 12], [10, 5]],
   [33, 12]),
  ('normal control 2',
   [[{'id': 44, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}], [22, 20], [40, 30]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 46, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 26, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [0, 31], [20, 10]],
   [46, 15]),
  ('normal control 4',
   [[{'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}], [31, 0], [0, 20]],
   [None, 10])],
 [('regression: half-open borders',
   [[{'id': 18, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 26, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 19, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [2, 10], [20, 0]],
   [18, 20]),
  ('partial repair probe: half-open borders',
   [[{'id': 50, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 16, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [27, 10], [20, 17]],
   [None, 10]),
  ('second regression',
   [[{'id': 47, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 22, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40}],
    [10, 20], [10, 0]],
   [25, 15]),
  ('normal control 1',
   [[{'id': 12, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}], [5, 10], [30, 20]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 3, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 9, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 49, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [0, 12], [5, 30]],
   [3, 20]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 2, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 33, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 45, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20}],
    [40, 23], [20, 10]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 15, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [15, 5], [15, 12]],
   [None, 10])],
 [('regression: half-open borders',
   [[{'id': 6, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 47, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 21, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 19, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [40, 5], [15, 20]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 18, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 17, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 6, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [10, 30], [40, 20]],
   [None, 10]),
  ('second regression',
   [[{'id': 46, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 24, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 34, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [20, 12], [0, 20]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 13, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 20, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 7, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30}],
    [40, 10], [30, 0]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 34, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 10, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 6, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [0, 10], [13, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 28, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}], [5, 14], [10, 8]],
   [28, 15]),
  ('normal control 4',
   [[{'id': 50, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 47, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20}],
    [0, 5], [20, 12]],
   [None, 10])]]
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: half-open borders[29, 20][None, 10]Failed
partial repair probe: half-open borders[39, 20][None, 10]Failed
second regression[None, 10][None, 10]Passed
normal control 1[None, 10][None, 10]Passed
normal control 2[None, 10][None, 10]Passed
normal control 3[32, 15][32, 15]Passed
normal control 4[15, 20][15, 20]Passed

SHA-256 / 91c182e8c403a1526a0695fb69cfaf7b1ec44e01eca3baa4704f2b5e0f549ed6

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: half-open borders',
   [[{'id': 29, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 5, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 9, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 6, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [30, 20], [15, 12]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 39, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 22, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [28, 30], [20, 20]],
   [None, 10]),
  ('second regression',
   [[{'id': 19, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 3, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 10}],
    [40, 30], [21, 10]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 17, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 49, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 34, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20}],
    [30, 0], [28, 31]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 33, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 1, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 13, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 3, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30}],
    [5, 12], [15, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 32, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 37, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30}],
    [0, 5], [40, 20]],
   [32, 15]),
  ('normal control 4',
   [[{'id': 43, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 24, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40},
     {'id': 15, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 18, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40}],
    [10, 0], [10, 30]],
   [15, 20])],
 [('regression: half-open borders',
   [[{'id': 30, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 23, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [10, 10], [5, 12]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 27, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40},
     {'id': 25, 'mult': 20, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 16, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 24, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 20}],
    [15, 30], [40, 10]],
   [None, 10]),
  ('second regression',
   [[{'id': 9, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 46, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 13, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 40}],
    [10, 10], [20, 30]],
   [46, 12]),
  ('normal control 1',
   [[{'id': 44, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 14, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 30, 'mult': 12, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [15, 0], [15, 10]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 33, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20}], [30, 23], [40, 20]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 30, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [0, 0], [0, 5]],
   [7, 15]),
  ('normal control 4',
   [[{'id': 2, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 31, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 26, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}],
    [29, 0], [15, 30]],
   [26, 20])],
 [('regression: half-open borders',
   [[{'id': 27, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}], [15, 30], [20, 30]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 31, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20}], [16, 20], [10, 12]],
   [None, 10]),
  ('second regression',
   [[{'id': 39, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30},
     {'id': 50, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 22, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [20, 0], [10, 5]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 33, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 49, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [15, 12], [10, 5]],
   [33, 12]),
  ('normal control 2',
   [[{'id': 44, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}], [22, 20], [40, 30]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 46, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 4, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 33, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 26, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [0, 31], [20, 10]],
   [46, 15]),
  ('normal control 4',
   [[{'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30}], [31, 0], [0, 20]],
   [None, 10])],
 [('regression: half-open borders',
   [[{'id': 18, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 26, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 5, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 19, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30}],
    [2, 10], [20, 0]],
   [18, 20]),
  ('partial repair probe: half-open borders',
   [[{'id': 50, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 42, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 10},
     {'id': 16, 'mult': 20, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [27, 10], [20, 17]],
   [None, 10]),
  ('second regression',
   [[{'id': 47, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20},
     {'id': 22, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40}],
    [10, 20], [10, 0]],
   [25, 15]),
  ('normal control 1',
   [[{'id': 12, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 40}], [5, 10], [30, 20]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 3, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 9, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 20, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 49, 'mult': 12, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 40}],
    [0, 12], [5, 30]],
   [3, 20]),
  ('normal control 3',
   [[{'id': 7, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 2, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10},
     {'id': 33, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30},
     {'id': 45, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 20}],
    [40, 23], [20, 10]],
   [None, 10]),
  ('normal control 4',
   [[{'id': 15, 'mult': 15, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 10, 'y1': 30},
     {'id': 29, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 20},
     {'id': 18, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 10, 'y1': 30}],
    [15, 5], [15, 12]],
   [None, 10])],
 [('regression: half-open borders',
   [[{'id': 6, 'mult': 20, 'priority': 2, 'x0': 0, 'x1': 10, 'y0': 20, 'y1': 30},
     {'id': 47, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 20},
     {'id': 21, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 20, 'y1': 40},
     {'id': 19, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 0, 'y1': 10}],
    [40, 5], [15, 20]],
   [None, 10]),
  ('partial repair probe: half-open borders',
   [[{'id': 18, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 20},
     {'id': 8, 'mult': 15, 'priority': 2, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30},
     {'id': 17, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 6, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 40, 'y0': 10, 'y1': 30}],
    [10, 30], [40, 20]],
   [None, 10]),
  ('second regression',
   [[{'id': 46, 'mult': 20, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 24, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 25, 'mult': 15, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 20, 'y1': 30},
     {'id': 34, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 10}],
    [20, 12], [0, 20]],
   [None, 10]),
  ('normal control 1',
   [[{'id': 13, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 20, 'y0': 20, 'y1': 30},
     {'id': 20, 'mult': 12, 'priority': 2, 'x0': 10, 'x1': 20, 'y0': 0, 'y1': 20},
     {'id': 7, 'mult': 12, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 10, 'y1': 30}],
    [40, 10], [30, 0]],
   [None, 10]),
  ('normal control 2',
   [[{'id': 34, 'mult': 12, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 10, 'mult': 20, 'priority': 1, 'x0': 10, 'x1': 20, 'y0': 20, 'y1': 40},
     {'id': 6, 'mult': 15, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 10, 'y1': 30}],
    [0, 10], [13, 0]],
   [None, 10]),
  ('normal control 3',
   [[{'id': 28, 'mult': 15, 'priority': 1, 'x0': 0, 'x1': 10, 'y0': 0, 'y1': 20}], [5, 14], [10, 8]],
   [28, 15]),
  ('normal control 4',
   [[{'id': 50, 'mult': 20, 'priority': 1, 'x0': 20, 'x1': 30, 'y0': 0, 'y1': 10},
     {'id': 47, 'mult': 12, 'priority': 1, 'x0': 10, 'x1': 30, 'y0': 0, 'y1': 20}],
    [0, 5], [20, 12]],
   [None, 10])]]
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: half-open borders[None, 10][None, 10]Passed
partial repair probe: half-open borders[None, 10][None, 10]Passed
second regression[None, 10][None, 10]Passed
normal control 1[None, 10][None, 10]Passed
normal control 2[None, 10][None, 10]Passed
normal control 3[32, 15][32, 15]Passed
normal control 4[15, 20][15, 20]Passed

SHA-256 / 275437566aef041cd414aaaf0f8dbc2fed5776b52236c8f96541730bfb2b4d43

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.626316+00:00.

Case digest / 1230440c4dffb04d1d179a31581d47af1908e8196dc144aeb6d330b0795290e9