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

Автор khulegu, история, 5 лет назад, По-английски

Here is the statement of problem B from the most recent contest (#571) for those who missed it. 571 — B

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

»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

What was the test case 3? I did (a+1) (b+1) /6.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    If I'm not mistaken it likely was 4 4 or something like that.

    Your code would correctly produce 4 for that.

    However the expected answer according to the problem author's code would have been 3 which is clearly wrong as the following arrangement exists :

    1 . 2 2
    1 . . .
    . . . 4
    3 3 . 4
    
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Hi sir Can you please explain how you achieved that formula? Thank you.