Hiệp sĩ
Xem dạng PDFKhác với Hiệp sĩ thành Tron, Hiệp sĩ Ba Lan tước đi sự quý phái và hạnh phúc khi giao đấu với nhau. Mỗi hiệp sĩ có một chỉ số sức mạnh và chiến thắng một hiệp sĩ khác khi và chỉ khi sức mạnh của anh ta lớn hơn sức mạnh của đối phương.
Tuy nhiên theo quy định của quốc vương thì mỗi hiệp sĩ được giao đấu với tất cả các hiệp sĩ khác. Ngoài ra, mỗi hiệp sĩ có một số lượng tiền. Sau khi chiến thắng đối thủ, một hiệp sĩ có thể giành được tiền thưởng là số tiền của đối thủ.
Bây giờ mỗi hiệp sĩ suy ngẫm: anh ta có thể có tối đa bao nhiêu tiền nếu giao đấu với các hiệp sĩ khác. Bạn nên trả lời câu hỏi này cho mỗi hiệp sĩ.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên ~N~ - là số hiệp sĩ (~1 \le N \le 2.10^5~).
- Dòng thứ hai chứa N số nguyên ~A_1, A_2,...,A_N~ - sức mạnh của các hiệp sĩ (~1 \le A_i \le 10^9~).
- Dòng thứ ba chứa N số nguyên ~B_1, B_2,...,B_N~ - số lượng tiền mỗi hiệp sĩ có(~1 \le B_i \le 10^9~).
Dữ liệu ra:
In ra N số nguyên - số tiền tối đa mà mỗi hiệp sĩ có thể có nếu anh ta giao đấu với tối đa các hiệp sĩ khác có sức mạnh nhỏ hơn mình.
Ràng buộc:
Ví dụ:
Input
4
4 5 9 7
1 2 11 33
Output
1 3 47 36
Bình luận
skibidi dop dop ya ya
skypidi,đom đóm yes yes:))