Sắp xếp trên Parabol
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