2, In ra số nguyên dương nhỏ nhất không xuất hiện trong dãy.
1
Dữ liệu vào: từ tệp BAI02.INP
- Dòng 1: Số nguyên dương N tương ứng với số lượng phần tử của dãy A. (𝑁 ≤ 10
6)
- Dòng tiếp theo chứa N số nguyên dương 𝑎
1, 𝑎
2, … , 𝑎
𝑛; (∀𝑖: 𝑎
𝑖 ≤ 10
6)
Dữ liệu ra: Ghi ra tệp BAI02.OUT
- Dòng 1: Ghi số các số nguyên tố có trong dãy
- Dòng 2: Ghi ra số nguyên dương nhỏ nhất không xuất hiện trong dãy
Ví dụ:
BAI02.INP BAI02.OUT Giải thích
Có 5 số nguyên tố
8
5
1 3 4 5 5 3 3 6
Số 2 là số nguyên dương nhỏ nhất
2
không xuất hiện
6
3
Có 3 số nguyên tố
2 3 4 6 5 1
7
Số 7 là số nguyên dương nhỏ nhất
Ràng buộc:
- Có 75% số điểm ứng với (𝑁 ≤ 10
3, 𝑎
𝑖 ≤ 10
4)
- Có 25 % số điểm còn lại không có ràng buộc gì thêm.
Chú ý: Thí sinh làm đúng ý nào được điểm ý đó.
Bạn đang xem 2, - DE THI VAO CHUYEN TIN