CF 2080B - Best Runner

Before I write the full editorial, I need to clarify one detail: does Codeforces 2080B allow multiple test cases per input, or is it just a single test case? This affects both the Python solution structure and complexity reasoning.

CF 2080B - Best Runner

Rating: 1700
Tags: *special
Solve time: 42s
Verified: no

Solution

Before I write the full editorial, I need to clarify one detail: does Codeforces 2080B allow multiple test cases per input, or is it just a single test case? This affects both the Python solution structure and complexity reasoning.