Register
|
Login
Home
News
Competitions
Practice
How to
Rankings
Forum
Calendar
Arena
Home
News
Competitions
Practice
How to
Rankings
Forum
Calendar
Arena
Forum
Forum
»
Competitions
»
CodeFu 2022
»
Online Round 2
»
General
»
Arena chat
Lepluto
(08.05.2022)
Administrator
Posts: 0
Good morning everyone
spectrra
(08.05.2022)
Posts: 0
Gm
Lepluto
(08.05.2022)
Administrator
Posts: 0
The round will begin in a minute or two. Good luck and have fun everyone !
spectrra
(08.05.2022)
Posts: 0
Gl Hf
MODDI
(08.05.2022)
Posts: 0
Gl Hf
ReaLNero
(08.05.2022)
Posts: 0
no constraints on 100 or 200
Lepluto
(08.05.2022)
Administrator
Posts: 0
Try 100 now again, they're fixed
forelax
(08.05.2022)
Posts: 2
constraints on 400
forelax
(08.05.2022)
Posts: 2
ah, I refreshed, they're fixed
Lepluto
(08.05.2022)
Administrator
Posts: 0
Slow down, can't fix everything before you reach the tasks
forelax
(08.05.2022)
Posts: 2
ahahahaha <3
forelax
(08.05.2022)
Posts: 2
does "whilst passing K or more checkpoints" imply distinct checkpoints?
forelax
(08.05.2022)
Posts: 2
on 500
Lepluto
(08.05.2022)
Administrator
Posts: 0
@forelax It does not, check the example
spectrra
(08.05.2022)
Posts: 0
explanation for staminaNeeded on 500?
Lepluto
(08.05.2022)
Administrator
Posts: 0
@spectrra What do you mean ?
Lepluto
(08.05.2022)
Administrator
Posts: 0
Ah just the matrix you mean
Lepluto
(08.05.2022)
Administrator
Posts: 0
Sure, sec
Lepluto
(08.05.2022)
Administrator
Posts: 0
@spectrra staminaNeeded[i][j] is the stamina required to travel from i to j specifically. If j == i, staminaNeeded[i][j] will be '-' since you cannot stay at a checkpoint (you have to keep moving)
spectrra
(08.05.2022)
Posts: 0
thanks
ReaLNero
(08.05.2022)
Posts: 0
500: test case {"-6","5-"}, 2, the expected output is 55. However, regardless of the pair, we can solve it using a stamina of 17
ReaLNero
(08.05.2022)
Posts: 0
For example 1->0 we do 1->0->1->0 for a cost of 17
Lepluto
(08.05.2022)
Administrator
Posts: 0
@ReaLNero The output is the sum of all possible routes, so the sum of (0, 0), (0, 1), (1, 0) and (1, 1)
Lepluto
(08.05.2022)
Administrator
Posts: 0
So it would be something like: (0, 0) = 11, (1, 1) = 11, (1, 0) = 17 and (0, 1) = 16
Lepluto
(08.05.2022)
Administrator
Posts: 0
Hence, 55
Page 1 of 2
1
2
»