You want to arrange n integers a1, 

You want to arrange n integers a1, a2, ..., an in some order in a row. Let's define the value of an arrangement as the sum of differences between all pairs of adjacent integers.

More formally, let's denote some arrangement as a sequence of integers x1, x2, ..., xn, where sequence x is a permutation of sequence a. The value of such an arrangement is (x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).

Find the largest possible value of an arrangement. Then, output the lexicographically smallest sequence x that corresponds to an arrangement of the largest possible value.

Kết quả (Việt) 1:

Bạn muốn sắp xếp các số nguyên n a1, a2,..., một trong một số thứ tự trong một hàng. Hãy xác định giá trị của một sự sắp xếp dưới dạng tổng của sự khác biệt giữa tất cả các cặp số nguyên liền kề.Thêm chính thức, hãy biểu thị một số sắp xếp như là một chuỗi số nguyên x 1, x 2,..., xn, nơi trình tự x là một hoán vị của chuỗi một. Giá trị của một sự sắp xếp như vậy là (x 1-x 2) + (x 2-x 3) +... + (xn - 1 - xn).Tìm giá trị lớn nhất có thể của một sự sắp xếp. Sau đó, đầu ra dãy lexicographically nhỏ nhất x tương ứng với một sự sắp xếp của giá trị lớn nhất có thể.

Kết quả (Việt) 2:

Bạn muốn sắp xếp n số nguyên a1, a2, ..., an theo một trật tự trong một hàng. Hãy xác định giá trị của một sự sắp xếp như là tổng của sự khác biệt giữa tất cả các cặp số nguyên liền kề. Nhiều chính thức, chúng ta hãy biểu thị cho sự sắp xếp theo một dãy các số nguyên x1, x2, ..., xn, nơi dãy x là một hoán vị của chuỗi một . Giá trị của một sự sắp xếp như vậy là (x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn). Tìm giá trị lớn nhất có thể có của một sự sắp xếp. Sau đó, đầu ra của chuỗi x thứ tự từ điển nhỏ nhất tương ứng với một sự sắp xếp của các giá trị lớn nhất có thể.