Sắp xếp trên Parabol


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ số nguyên $t_1,t_2,...,t_N$ và hàm số $f(x)=ax^2+bx+c$.

Hãy sắp xếp dãy trên sao cho $f(t_i)\ge f(t_{i+1})$.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $t_i \ (|t_i|\le10^3)$;
  • Dòng cuối cùng ghi ba số nguyên $a,b,c \ (|a|,|b|,|c| \le 10^3)$.

Kết quả

  • In dãy sau khi sắp xếp trên một dòng, mỗi phần tử cách nhau bởi một dấu cách trống.

Ví dụ

Ví dụ 1

input

5
1 -1 2 -3 4
1 -1 3

output

-3 4 -1 2 1

Comments

There are no comments at the moment.