Đếm dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai dãy số A và B, dãy A có X số, dãy B có Y số, các số trong mỗi dãy đều nguyên dương và không vượt quá N.
Yêu cầu: Hãy đếm xem, trong các số tự nhiên từ 1 đến N, có bao nhiêu số nằm trong cả hai dãy, có bao nhiêu số không nằm trong dãy nào.
Input:
- Dòng 1: Chứa ba số nguyên dương N, X và Y, mỗi số cách nhau bởi 1 ký tự trắng.
- Dòng 2: Gồm X số là các phần tử của dãy số A, mỗi số cách nhau bởi 1 ký tự trắng.
- Dòng 3: Gồm Y số là các phần tử của dãy số B, mỗi số cách nhau bởi 1 ký tự trắng.
Output:
- Ghi 2 số nguyên P, Q ngăn cách nhau bởi 1 ký tự trắng; với P là số lượng số xuất hiện trong cả hai dãy A, B; Q là số lượng số không nằm trong dãy nào.
Example:
Input1:
7 4 6
1 4 6 7
1 2 3 4 6 7
Output1:
4 1
Giải thích: - Có 4 số thuộc cả 2 dãy: 1, 4, 6, 7.
- Có 1 số không thuộc dãy nào: 5
Input2:
4 2 2
1 4
3 4
Output2:
1 1
Constraint:
~1 \le N \le 10^5~
Bình luận
include<bits/stdc++.h>
using namespace std; int a[100005],n,x,y,z,d1=0,d2=0; int main() {
}
z
]
q
???
??? sai 3 test hoài