Блог пользователя otero1991

When are the authors of CodeForce Round #134 or anybody going to write the Editorial
Автор otero1991, 12 лет назад, По-английски

When are the authors of CodeForce Round #134 or anybody going to write the Editorial, I couldn't make Div2 D and I want to read the solution, but nobody has post it

  • Проголосовать: нравится
  • +28
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

If someone help to solve an editorial

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

2044609 there are some comments. Generally, you have to find all possible combinations of commands and chose the best of them.

  • n = 4 r = 5
  • TBTB 0 1 -> 1 1; 1 2; 3 2; 3 5; <- 0 mistakes
  • TTBT 0 1 -> 1 1; 2 1; 2 3; 5 3; <- 1 mistakes

first is better.

First step is T -> "1 1" . Last step is * -> "x r" or "r x". Check [1..r-1] for x. Calculate the number of commands "x r" -> "1 1" (when it's possible). Chose the best combination of commands.

→ Ответить