Precinct Night Desk

Tally an election night from precinct reports that arrive, get corrected and get withdrawn, and decide whether the race can be called.

A county has the candidates in candidates and a set of precincts, each with the number of ballots that were cast there. Precincts phone in figures, one per candidate, as reports [precinct, candidate, votes], processed in the given order:

• A report naming an unknown precinct or candidate is ignored.
• votes = -1 withdraws the precinct's current figure for that candidate (nothing happens if there is none).
• Otherwise votes >= 0 is a new figure that replaces the precinct's earlier figure for that candidate, if any. But a precinct cannot report more votes than ballots: if, with the new figure in place, the precinct's figures would add up to more than its ballots, the report is rejected and the previous figure (if any) stays.

A precinct is reporting only while it holds a figure for every candidate. Only reporting precincts count towards the totals; the figures of a half-reported precinct are held back. The outstanding count is the sum of ballots over precincts that are not reporting. The race is called for the leading candidate when their lead over the runner-up (the difference between the highest and second-highest totals, or the highest total if there is a single candidate) is strictly greater than the outstanding count; otherwise there is no call.

Input: candidates, a list of distinct names; precincts, a list of [name, ballots] with distinct names; reports, the list described above.

Output: a list of strings: "reporting R/P" (R reporting precincts out of P), "outstanding X", then "called NAME" or "no call", then one line "NAME TOTAL" per candidate sorted by total descending, ties by name in ascending alphabetical order. After the report lines are applied there is nothing else to do; the output reflects the final state.