Checklist ROAI 2026 Local Stage · Task 2
ANPC: National Agency for the Protection of Researchers
English title: ANPC: Agenția Națională de Protecție a Cercetătorilor
Find the minimum number of boat crossings needed to move n researcher–guard pairs across a river via a mandatory island stop under a safety constraint.
The task
n Romanian researchers, each with a personal security agent, must cross a river in a boat carrying at most two people, with a mandatory stop on an island in the middle. A researcher may never be in the presence of another agent unless their own agent is present, and the boat cannot move without someone on board.
Subtask 1 asks for the number of moves needed for 3 pairs; subtask 2 asks for the number of moves for n = 4 to 8 pairs. Answers are compared with the true minimum.
Abridged by SOTA from the official materials. The official statement has the exact rules, and it wins wherever this summary differs.
At a glance
- You get
- No dataset (only
sample_outputis listed on the judge); 3 ≤ n ≤ 8. - You submit
output.csvwith subtaskID (1 or 2), datapointID (n) and answer (number of moves).- Scoring
- Comparison with the actual minimum number of moves; subtask 1: 20 points, subtask 2: 80 points (judge metric 'Cost').
- Rules
- Online, open to middle- and high-school students in Romania; one common round for all sections
- Only concepts from the 2026 syllabus are needed; an installable contest environment (
setup.zip) is offered - Only the packages listed in the round rules may be used; the final submission must be selected for each problem
- Participants scoring more than 20% qualify for the county stage
- Format
- ROAI 2026 local stage, online window 31 January – 15 February 2026.