Ask AI
Open a hint-first prompt in a new AI chat. Grok may ask you to confirm before sending.
Open Claude Desktopgraphs · parity · bipartite
The organizer’s problem statement is available at the official source link.
truth parity graph
Statements become same/different constraints
An accusation requires opposite roles; a vouch requires equal roles, independent of whether the speaker is truthful or lying. Schematic structure only; vertices and edges represent the task relation, not an official sample. Schematic graph only; labels and edges show the task relation, not an official sample.
- 1
Encode each statement
An accusation means the two astronauts have opposite roles; a vouch means they have the same role. - 2
Check consistency
Propagate same/opposite constraints through each connected component; any contradiction makes the statements inconsistent. - 3
Maximize parasites
Among consistent role assignments, report the largest possible number of parasites.
Tools
1
2
3
4
5
6
7
8
9
10
11
12
Draft saved locally
|12 lines, 156 charsRun output
Run your code to see output.