- Mã:
- [LTNC19]OT1
- Tên:
- BÀI 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- pedestrian
Trân là một sinh viên luôn
siêng năng làm bài. Kì thi lập trình nâng cao cuối kỳ sắp đến. Để chuẩn
bị cho kì thi này Ngáo là bạn của Trân cho Trân một bài tập nho nhỏ để
luyện tập. Ngáo cho một dãy số nguyên gồm n số và một số k. Yêu cầu của Ngáo như sau:
+ Yêu cầu 1: Hãy tìm xem có bao
nhiêu số là bình phương của một số.
+ Yêu cầu 2: Hãy tìm xem số k có hiện diện trong dãy số nguyên đã cho không.
+ Yêu cầu 3: Hãy tìm ra các số không phải là bình phương của một số.
Đặc biệt: phải sử dụng kĩ thuật cấp phát động và STL.
Dữ liệu vào gồm:
+ Dòng đầu tiên gồm 2 số n và k.
+ Dòng thứ 2 chứ n số nguyên.
Dữ liệu ra gồm: mỗi yêu cầu trên 1 dòng.
+ Yêu cầu 1.
+ Yêu cầu 2: xuất ra "Yes" nêu có xuất hiện số k, ngược lại xuất ra "No".
+ Yêu cầu 3: Xuất ra các số thỏa yêu cầu theo thứ tự tăng dần.
Input Output 4 2 1 2 3 4 2 Yes 2 3
Theme :
Mời bạn soạn code