Xếp chuồng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò với chiều cao $a_{i}$ và $N$ chuồng với giới hạn chiều cao $b_{j}$ . Bò $i$ vào chuồng $j$ nếu $a_{i} \leq b_{j}$ . Mỗi chuồng chứa tối đa 1 bò. Đếm số cách xếp hợp lệ.

Dữ liệu vào

Dòng đầu: $N$ .
Dòng thứ hai: $N$ số $a_{i}$ .
Dòng thứ ba: $N$ số $b_{j}$ .

Dữ liệu ra

Số cách xếp.

Ràng buộc

$1 \leq N \leq 20$

Ví dụ

Input	Output	Giải thích
4 1 2 3 4 2 4 3 4	8	8 cách xếp bò vào chuồng thỏa giới hạn chiều cao.

Bình luận

Không có bình luận tại thời điểm này.