AI
Я сужу только по условию, которое дал автор вопроса
Size: a a a
2020 September 22
AI
То есть элементы можно обменивать местами, но не копировать.
Если можно брать любую перестановку, то вроде лучший ответ - это отсортировать a, отсортировать b и сопоставить их друг другу?
IB
Если можно брать любую перестановку, то вроде лучший ответ - это отсортировать a, отсортировать b и сопоставить их друг другу?
Нет. Представь, что все элементы a и b совпадают, кроме одной позиции. И отличный элемент в a меньше всех одинаковых, а в b не меньше.
AI
Вроде не контрит
AI
У вас предполагается, что сопоставить различные элементы друг другу- лучший ответ?
AI
Там просто одинаковые значения функций выходят
AI
a = mn x x x x x ... x
b = x x x x x ... x mx
f(a, b) = mx - x + x - mn = mx - mn
b = x x x x x ... x mx
f(a, b) = mx - x + x - mn = mx - mn
AI
Здесь x - это все совпадающие, mn - меньший в a, mx - больший в b
IB
a = mn x x x x x ... x
b = x x x x x ... x mx
f(a, b) = mx - x + x - mn = mx - mn
b = x x x x x ... x mx
f(a, b) = mx - x + x - mn = mx - mn
Не, совпадающие попарно, а не все вместе.
AI
Ща проверим
IB
a A B C
A B C z
A B C z
AI
Ваш ответ был бы z - a
AI
Мой A - a + z - C
AI
т.е. z - a + A - C
IB
Ваш ответ был бы z - a
Модуль потерял :)
AI
Ну, z же больше a
AI
Вы же сказали, что a - строго меньше всех остальных
AI
А z не меньше
IB
Не, разница между элементами - по модулю берётся.
AI
a A B C
A B C z
Предполагатеся, что тут все посорчено
A B C z
Предполагатеся, что тут все посорчено