- Mã:
- DAYSOTUNHIEN
- Tên:
- Tìm số tự nhiên bị thiếu
- 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:
- 22120413
Bé Vũ 2 tuổi đang được mẹ dạy đếm các số tự nhiên. Trước khi đi chợ, mẹ bé Vũ đưa ra một dãy các số tự nhiên liên tiếp, trong đó có thể thiếu một vài số, vì bé Vũ nghiện Genshin Impact nên đã quên làm bài mẹ giao. Chỉ còn 5 phút nữa là mẹ bé về tới nhà, hãy viết chương trình giúp bé Vũ kiểm tra dãy số được giao và tìm các số bị thiếu một cách tối ưu.
Input:
- Dòng đầu tiên chứa số nguyên N là số số tự nhiên (1 <= N <= 1000)
- Dòng tiếp theo chứa N số tự nhiên a[i] phân biệt bởi khoảng trắng (0 <= a[i] <= 7000)
Output:
- Nếu dãy bị thiếu số
+ Dòng đầu tiên xuất “Yes”
+ Dòng tiếp theo chứa các số tự nhiên bị thiếu
- Nếu dãy không bị thiếu
+ Xuất “No”
Ví dụ 1:
Input
Output
Input:
5
1 2 3 4 5
Output:
No
Input
Output
Input:
5
1 2 3 5 6
Output:
Yes
4
Theme :
Mời bạn soạn code
#include <iostream>using namespace std;struct ps { int tu, mau; &...