Đề 02
Ước số và tổng ước số
Nộp bài
Điểm:
40 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N (N \leq 2∗10^9)\).
Yêu cầu: Đếm số lượng ước số của \(N\) và tổng các ước số của \(N\).
Input
- Số nguyên dương \(N\)
Output
- Chứa hai số nguyên là sô lượng ước số và tổng các ước của \(N\)
Example
Test 1
Input
10
Output
4 18
Note
- Số \(10\) có ước là \(1\) \(2\) \(5\) \(10\) và tổng \(1 + 2 + 5 + 10 =18\)
GYM
Nộp bài
Điểm:
40
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Khiêu vũ
Nộp bài
Điểm:
40
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Trong lớp học có \(n\) bạn nam và \(m\) bạn nữ. Chiều cao của các bạn nam lần lượt là \(A_1, A_2, ..., A_n\), và của các bạn nữ là \(B_1, B_2, ..., B_m\).
Nhân dịp lễ tổng kết cuối năm, lớp tổ chức buổi khiêu vũ. Mỗi đôi khiêu vũ phải gồm một nam và một nữ, trong đó bạn nam phải cao hơn bạn nữ. Mỗi bạn chỉ được tham gia tối đa một đôi khiêu vũ.
Yêu cầu
Hãy tính số lượng đôi khiêu vũ nhiều nhất có thể tạo thành thoả mãn điều kiện trên.
Dữ liệu nhập vào từ bàn phím
- Dòng đầu tiên chứa hai số nguyên \(n, m\) \((1 \leq n, m \leq 10^5)\) — số bạn nam và số bạn nữ.
- Dòng thứ hai gồm \(n\) số nguyên \(A_1, A_2, ..., A_n\) \((1 \leq A_i \leq 10^9)\) — chiều cao các bạn nam.
- Dòng thứ ba gồm \(m\) số nguyên \(B_1, B_2, ..., B_m\) \((1 \leq B_i \leq 10^9)\) — chiều cao các bạn nữ.
Kết quả ghi ra màn hình
- Một số nguyên duy nhất — số lượng đôi khiêu vũ nhiều nhất có thể tạo thành.
Ví dụ
Test 1
Input
3 2
3 2 1
2 3
Output
1
Test 2
Input
3 3
4 3 4
2 2 1
Output
3
Giải thích
- Test 1: Chỉ có một bạn nam cao hơn bạn nữ → ghép được 1 đôi.
- Test 2: Các bạn nữ thấp hơn các bạn nam → ghép được 3 đôi.
MACHINE
Nộp bài
Điểm:
40
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
VBGRASS FF
Nộp bài
Điểm:
40
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình