Level 3 · Advanced · Structure and efficiency
Lowest-cost routes
Find minimum reachable costs in a directed graph.
90-minute timed challenge
- Accuracy
- 50
- Performance
- 30
- Submission time
- 20
Accuracy: 50 points · Performance: 30 · Time: 20. Other scores count only with at least 35 accuracy points. Each problem gives one 90-minute attempt with up to five submissions. Your best score is kept.
Starting a timed challenge or submitting an introductory task costs 5P. Resuming an attempt and system regrading are free.
Time is measured from start to submission. Each submission records its time score, excluding grading wait time. The deadline for additional submissions continues to run.
View scoring details
The benchmark uses 2000 inputs. We measure execution three times, excluding setup and validation, and use the median. Up to 80ms earns 30 points; up to 2.5× earns 24, 5× earns 18, 10× earns 9, and slower earns 0.
Checking your attempt…