#4443
biom
Steve Stonecutter se află într-o lume formată din cuburi, iar fiecare cub aparține unui singur biom. Cuburile sunt dispuse într-o linie și sunt numerotate de la 1
la N
. Se consideră că blocurile i
și i + 1
sunt vecine între ele pentru toate valorile i
de la 1
la N - 1
. Putem reprezenta această lume ca și un șir de caractere S
de lungime N
format din litere mici ale alfabetului limbii engleze, numerotat de la 1
la N
, unde al i
-lea caracter reprezintă biomul din care face parte al i
-lea cub. Aceste mișcări se pot realiza dacă și numai dacă poziția în care Steve vrea să se deplaseze există. Începând de la cubul 1
, Steve dorește să ajungă la cubul N
cu cost minim, așa că vă roagă pe voi să aflați care este acest cost.
ONI 2023 clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
biom | 19 Aprilie 2024, 16:33 | Evaluare finalizată | 53 | |||
biom | 19 Aprilie 2024, 15:09 | Evaluare finalizată | 33 | |||
biom | 19 Aprilie 2024, 15:07 | Evaluare finalizată | 19 | |||
biom | 19 Aprilie 2024, 14:27 | Evaluare finalizată | 80 | |||
biom | 19 Aprilie 2024, 14:15 | Evaluare finalizată | 80 | |||
biom | 19 Aprilie 2024, 14:15 | Evaluare finalizată | 80 | |||
biom | 17 Aprilie 2024, 23:09 | Evaluare finalizată | 100 | |||
biom | 17 Aprilie 2024, 23:06 | Evaluare finalizată | 100 | |||
biom | 17 Aprilie 2024, 22:37 | Evaluare finalizată | 89 | |||
biom | 17 Aprilie 2024, 22:26 | Evaluare finalizată | 89 | |||
biom | 17 Aprilie 2024, 22:09 | Evaluare finalizată | 89 | |||
biom | 17 Aprilie 2024, 22:05 | Evaluare finalizată | 89 | |||
biom | 17 Aprilie 2024, 22:02 | Evaluare finalizată | 77 | |||
biom | 17 Aprilie 2024, 19:29 | Evaluare finalizată | 29 | |||
biom | 17 Aprilie 2024, 19:25 | Evaluare finalizată | 6 | |||
biom | 17 Aprilie 2024, 18:25 | Evaluare finalizată | 29 | |||
biom | 17 Aprilie 2024, 18:22 | Evaluare finalizată | 29 | |||
biom | 17 Aprilie 2024, 18:12 | Evaluare finalizată | 23 | |||
biom | 17 Aprilie 2024, 16:54 | Evaluare finalizată | 4 | |||
biom | 17 Aprilie 2024, 16:54 | Evaluare finalizată | 4 | |||
biom | 17 Aprilie 2024, 16:52 | Evaluare finalizată | 8 | |||
biom | 17 Aprilie 2024, 16:48 | Evaluare finalizată | 4 | |||
biom | 17 Aprilie 2024, 16:28 | Evaluare finalizată | 100 | |||
biom | 17 Aprilie 2024, 16:27 | Evaluare finalizată | 100 | |||
biom | 17 Aprilie 2024, 16:24 | Evaluare finalizată | 37 | |||
biom | 17 Aprilie 2024, 16:24 | Evaluare finalizată | 37 | |||
biom | 17 Aprilie 2024, 16:18 | Evaluare finalizată | 0 | |||
biom | 17 Aprilie 2024, 16:16 | Evaluare finalizată | 8 | |||
biom | 17 Aprilie 2024, 16:16 | Evaluare finalizată | 8 | |||
biom | 17 Aprilie 2024, 14:21 | Evaluare finalizată | 11 | |||
biom | 17 Aprilie 2024, 14:15 | Evaluare finalizată | 9 | |||
biom | 17 Aprilie 2024, 14:14 | Evaluare finalizată | 11 | |||
biom | 17 Aprilie 2024, 14:14 | Evaluare finalizată | 37 | |||
biom | 17 Aprilie 2024, 14:13 | Evaluare finalizată | 9 | |||
biom | 17 Aprilie 2024, 14:11 | Evaluare finalizată | 37 | |||
biom | 17 Aprilie 2024, 13:58 | Evaluare finalizată | 89 | |||
biom | 17 Aprilie 2024, 13:57 | Evaluare finalizată | 12 | |||
biom | 17 Aprilie 2024, 13:43 | Evaluare finalizată | 15 | |||
biom | 17 Aprilie 2024, 13:10 | Evaluare finalizată | 96 | |||
biom | 17 Aprilie 2024, 12:56 | Evaluare finalizată | 96 | |||
biom | 17 Aprilie 2024, 12:54 | Evaluare finalizată | 18 | |||
biom | 17 Aprilie 2024, 12:53 | Evaluare finalizată | 85 | |||
biom | 17 Aprilie 2024, 12:52 | Evaluare finalizată | 53 | |||
biom | 17 Aprilie 2024, 12:41 | Evaluare finalizată | 89 | |||
biom | 17 Aprilie 2024, 12:31 | Evaluare finalizată | 70 | |||
biom | 17 Aprilie 2024, 12:30 | Evaluare finalizată | 70 | |||
biom | 16 Aprilie 2024, 10:56 | Evaluare finalizată | 0 | |||
biom | 16 Aprilie 2024, 10:56 | Evaluare finalizată | 0 | |||
biom | 16 Aprilie 2024, 10:54 | Evaluare finalizată | E.C | |||
biom | 15 Aprilie 2024, 21:22 | Evaluare finalizată | 59 |