Bài 3: Bắt tay (2.0 điểm)
Trong giờ đợt tập quân sự đầu năm của trường THPT chuyên Lào Cai, các thầy cô
dạy môn Giáo dục quốc phòng cho các bạn học sinh xếp thành hai hàng song song và quay
mặt vào nhau: Hàng thứ nhất có N học sinh, mỗi học sinh có chiều cao là 𝑎
1, 𝑎
2, … 𝑎
𝑛 (𝑁 ≤
10
6) 0 < 𝑎
𝑖 ≤ 10
6. Hàng học sinh thứ 2 có M học sinh, chiều cao của mỗi học sinh tương
ứng là 𝑏
1, 𝑏
2, … 𝑏
𝑚 (𝑀 ≤ 10
6) 0 < 𝑏
𝑖 ≤ 10
6. Tất cả các bạn đều nhớ chính xác chiều cao
của mình. Các thầy cô tổ chức cho hai hàng học sinh này bắt tay nhau theo nguyên tắc là các
bạn ở hàng thứ nhất phải cao hơn bạn ở hàng thứ hai thì mới được bắt tay nhau, mỗi bạn chỉ
được bắt tay một lần. Bạn hãy viết chương trình đếm số cái bắt tay.
Dữ liệu vào: Từ tệp BAI03.INP
- Dòng đầu tiên là 2 số nguyên N, M
- Dòng thứ 2 là dãy A: 𝑎
1, 𝑎
2, … 𝑎
𝑛 (𝑁 ≤ 10
6)
- Dòng thứ 3 là dãy B: 𝑏
1, 𝑏
2, … 𝑏
𝑚 (𝑀 ≤ 10
6)
Dữ liệu ra: Ghi ra tệp BAI03.OUT là số cái bắt tay.
Ví dụ:
BAI03.INP BAI03.OUT Giải thích
4 Có các cặp (a
2,b
1),
5 6
(a
3,b
2),(a
4,b
3),(a
5,b
4)
1 3 4 6 7
2 3 3 5 6 8
8 8
7
7 4 2 8 6 4 2 4
3 7 2 1 2 7 1 4
Ràng buộc:
- Có 75% số điểm với 𝑵, 𝑴 ≤ 𝟏𝟎
𝟑.
- Có 25% số điểm còn lại không có điều kiện gì thêm.
2
Bạn đang xem bài 3: - DE THI VAO CHUYEN TIN
