DOLLBOX - Xếp búp bê
View as PDF
Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1000M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho ~N~ con búp bê có kích thước lần lượt là ~A_1, A_2,..., A_N~ và ~N~ cái hộp có kích thước lần lượt là ~B_1, B_2,..., B_N~. Đếm xem có bao nhiêu cách xếp ~N~ con búp bê vào ~N~ cái hộp, sao cho kích thước các con búp bê được chứa trong hộp phải nhỏ hơn hoặc bằng kích thước của hộp.
Dữ liệu
- Dòng đầu tiên chứa số nguyên dương ~N~.
- Dòng thứ 2 chứa ~N~ số nguyên ~A_i~.
- Dòng thứ 3 chứa ~N~ số nguyên ~B_i~.
Kết quả
- In ra một số nguyên duy nhất là kết quả cần tìm.
Ví dụ
Sample Input 1
3
1 2 3
3 3 1
Sample Output 1
2
Sample Input 2
4
1 1 1 1
2 3 4 5
Sample Output 2
24
Giải thích
- Trong test ví dụ đầu tiên, có 2 cách sắp xếp thỏa mãn là:
- Búp bê 1 ghép với hộp 3, búp bê 2 ghép với hộp 1, búp bê 3 ghép với hộp 2.
- Búp bê 1 ghép với hộp 3, búp bê 2 ghép với hộp 2, búp bê 3 ghép với hộp 1.
- Trong test ví dụ thứ 2, mọi cách sắp xếp đều thỏa mãn.
Giới hạn
Trong mọi test, ~1≤ A_i,B_i ≤10^9~.
- Subtask 1 (30%): ~1≤ N ≤10~.
- Subtask 2 (70%): ~1≤ N ≤20~.
Nguồn: Free Contest
Comments
trâu mà cũng AC :)