Козак Вус і важлива знахідка#132

Козак Вус і важлива знахідка (Розбір)

Обертів усього чотири (на , , і градусів), тому задача розв'язується прямим перебором — треба лише не помилитися з тим, як оберт переставляє числа.

Нехай табличка має вигляд

\begin{matrix} A & B \\ C & D \end{matrix}

Після оберту за годинниковою стрілкою на ліва нижня клітина стає лівою верхньою, і табличка перетворюється на

\begin{matrix} C & A \\ D & B \end{matrix}

Отже, четвірка (A, B, C, D) переходить у (C, A, D, B). Застосувавши це правило чотири рази, отримаємо всі можливі положення:

  • обертів: важливість A(B + C - D);

  • оберт: C(A + D - B);

  • оберти: D(C + B - A);

  • оберти: B(D + A - C).

Обчислюємо всі чотири значення й вибираємо найбільше. Виводити треба кількість обертів, а не саму важливість — це найлегше проґавити в цій задачі. Якщо максимум досягається кількох положеннях, умова вимагає мінімальну кількість обертів, тому перебирати варіанти слід у порядку 0, 1, 2, 3 і брати перший, на якому досягається максимум.

Важливість може бути від'ємною, а добутки великими, тому рахуйте у 64-бітному типі.