Bài 1) TỔ HỢP - COMBINATION.???

Mirko có một mảng A, có N số nguyên. Anh ta muốn tìm ra số cách chọn chính xác K số
chẵn từ mảng A đã cho.
Yêu cầu: Hãy giúp Mirko tìm ra số cách chọn theo yêu cầu của anh ấy.
Dữ liệu vào: Đọc từ file COMBINATION.INP
- Dòng đầu tiên bao gồm hai số nguyên biểu thị N và K(1 ≤ N ≤ 10)
- Dòng thứ hai gồm N số nguyên biểu thị mảng A. (1 ≤ 𝐴𝑖 ≤ 100) cách nhau bởi
khỏang trắng
Kết quả: Ghi ra file COMBINATION.OUT
- In số cách khác nhau để Mirko chọn chính xác K số chẵn ra khỏi mảng đã cho
Ví dụ:
COMBINATION.INP COMBINATION.OUT
41
2
1234
Lưu ý: Dữ liệu vào ra cách nhau khỏang trắng
- Đếm số phần tử chẵn trong mảng: cnt;
- Số cách chọn sẽ tổ hợp chập k của cnt phần tử
Bài 2) TRUY VẤN – QUERIES.???
Cho một mảng A có kích thước N và Q truy vấn Q. Với mỗi truy vấn, bạn được cung cấp
một số nguyên X.
Yêu cầu: Bạn phải tìm xem X có trong mảng A hay không.
Dữ liệu: Đọc vào từ file QUERIES.INP gồm:
- Dòng đầu tiên chứa hai số nguyên, N và Q, biểu thị kích thước của mảng A và số
lượng truy vấn.
- Dòng thứ hai chứa N số nguyên được phân tách bằng dấu cách, biểu thị mảng các
phần tử Ai.
- Q dòng tiếp theo chứa một số nguyên X trên mỗi dòng.
Kết quả: ghi ra file QUERIES.OUT
- Đối với mỗi truy vấn, in YES nếu X nằm trong mảng, ngược lại thì in NO.
Các ràng buộc:
1 ≤ 𝑁, 𝑄 ≤ 105 ; 1 ≤ 𝐴𝑖 ≤ 109 ; 1 ≤ 𝑋 ≤ 109
Ví dụ:
QUERIES.INP QUERIES.OUT
5 10 YES
50 40 30 20 10 YES
 10 YES
20 YES
30 YES
40 NO
50 NO
60 NO
70 NO
80 NO
90
100
Bài 3) Giá trị lớn nhất Tên file chương trình ‘GETMAX.???’
Cho dãy số nguyên a1, a2,…, an các phần tử đôi một khác nhau.
Yêu cầu: Hãy tìm giá trị lớn nhất của dãy số đó sao cho giá trị lớn nhất đó phải thuộc tập
số nguyên: b1, b2,... bm.
Dữ liệu vào từ file ‘GETMAX.INP’:
− Dòng thứ nhất chứa lần lượt các số nguyên dương n, m (n, m<105).
− Trong n dòng tiếp theo, dòng thứ i chứa số nguyên ai (|ai|<2*109; i=1,2,...n). a
− Trong m dòng cuối, dòng thứ j chứa số nguyên bj (|bj|<2*109; j=1,2,…m)
Kết quả ghi vào file ‘GETMAX.OUT’ giá trị lớn nhất thỏa điều kiện trên.
Ví dụ:
GETMAX.INP GETMAX.OUT
4 3 5
3
2
5
9
4
5
1
Bài 4) TRẠM THU PHÁT TÍN HIỆU RADIOTRANS.???
Vivu là thành phố một chiều kỳ lạ với N ngôi nhà, với mỗi ngôi nhà thứ I sẽ nằm
tại một vị trí trên trục X. Alice muốn cài đặt các trạm thu phát tín hiệu trên mái nhà của
các ngôi nhà này. Mỗi trạm thu phát sẽ có một vùng thu phát k, nghĩa là nó có thể truyền
phát dữ liệu cho tất cả các ngôi nhà nằm trong vùng phủ sóng của nó.
Bạn được đưa bản đồ của thành phố và giá trị k, hãy giúp Alice bố trí các trạm thu phát sao
cho số trạm thu phát là nhỏ nhất nhưng lại có thể thu phát cho tất cả các căn nhà trong
thành phố. Mỗi trạm thu phát bắt buộc phải đặt trên một mái nhà cụ thể.
Dữ liệu vào: từ file RADIOTRANS.INP
- Dòng đầu tiên chứa hai số nguyên phân cách nhau bởi khoảng trắng đại diện cho N
ngôi nhà trong thành phố và k là vùng phủ sóng của thiết bị thu phát.
- Dòng thứ 2 là chứa N số cách nhau bởi khoảng trắng mô tả vị trí của các ngôi nhà
trên trục đường của thành phố.
Dữ liệu ra: ghi vào file RADIOTRANS.OUT
- In ra một số duy nhất là số trạm thu phát cần lắp đặt để phủ tất cả các ngôi nhà trong
thành phố
Ràng buộc dữ liệu:
- 1 ≤ N,k ≤ 105
- 1 ≤ Xi ≤ 105
- Không có nhiều hơn 1 ngôi nhà ở cùng một vị trí
Subtasks:
Có 50% điểm với 1 ≤ N ≤ 1000.
Ví dụ:
RADIOTRANS.INP RADIOTRANS.OUT Giải thích
5 1 2
1 2 3 4 5

8 2 3
7 2 4 6 5 9 12
11