Professional Documents
Culture Documents
INPUT
- Dòng đầu tiên chứa hai số nguyên n, m (1 ≤ n, m ≤ 105)
- Dòng thứ hai chứa n số nguyên a1, a2, …, an (|ai| ≤ 105)
- Dòng thứ ba chứa m số nguyên b1, b2, …, bn (|bi| ≤ 105)
OUTPUT
- Chứa hai số, số thứ nhất là số lượng phần tử của tập hợp hợp A và B, số thứ hai là
số lượng phần tử của tập hợp giao của A và B.
Ví dụ:
INPUT OUTPUT
45 72
1234
97325
45 90
1234
9 7 10 11 5
Chuyên đề xử lý mảng một chiều: ứng dụng bài toán “Lùa bò vào chuồng”
Kết quả:
- Dòng thứ nhất ghi số lượng các tấm gỗ có độ dài khác nhau
- Dòng thứ hai chứa các số liệt kê độ dài các thanh gỗ được sắp xếp trình tự tăng
dần.
Ví dụ:
INPUT OUTPUT
8 5
12642313 12346
Chuyên đề xử lý mảng một chiều: ứng dụng bài toán “Lùa bò vào chuồng”
Bác Ba Phi quyết định sẽ chọn một cặp bò có sức khỏe bằng nhau để tham gia cuộc thi.
Bác đang phân vân là sẽ có bao nhiêu cặp bò để cho mình lựa chọn.
Bạn hãy lập trình giúp bác Ba Phi đếm xem có bao nhiêu cặp bò có sức khỏe bằng nhau
trong số n con bò của bác ấy.
INPUT
Dòng 1 chứa hai số nguyên dương n, trong đó 1 ≤ n ≤ 105, cách nhau bởi dấu
cách.
Dòng 2 chứa n số nguyên dương s1, s2, s3, … sn (1 ≤ si ≤ 1000)
OUTPUT
Ghi ra một số nguyên duy nhất là kết quả của bài toán
Ví dụ:
INPUT OUTPUT
7 5
1153513
Giải thích ví dụ:
Chuyên đề xử lý mảng một chiều: ứng dụng bài toán “Lùa bò vào chuồng”
Có 7 con bò sức khỏe lần lượt là (s1, s2, s3, s4, s5, s6, s7) = (1, 1, 5, 3, 5, 1, 3). Trong đó sẽ
có 5 cặp bò có sức khỏe bằng nhau là: (s1, s2); (s1, s6); (s2, s6); (s3, s5); (s4, s7).
Chuyên đề xử lý mảng một chiều: ứng dụng bài toán “Lùa bò vào chuồng”
Ví dụ:
crossroad.in crossroad.ou Giải thích ví dụ
t
8 3 cô bò 3 chạy ngang qua đường hai lần, lần
31 đầu tiên cô xuất hiện bên 1, sau đó cô xuất
30 hiện bên 0, và sau cùng cô quay lại phía bên
Chuyên đề xử lý mảng một chiều: ứng dụng bài toán “Lùa bò vào chuồng”