CSES - Missing Number | Số còn thiếu
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn nhận được tất cả các số từ \(1\) đến \(n\) trừ một số. Nhiệm vụ của bạn là tìm số bị thiếu đó.
Input
- Dòng đầu tiên chứa một số nguyên \(n\).
- Dòng thứ hai chứa \(n-1\) số. Các số khác nhau đôi một và mỗi số có giá trị từ \(1\) đến \(n\).
Output
- In ra số còn thiếu.
Constraints
- \(2 \le n \le 2 \cdot 10^5\)
Example
Sample input
5
2 3 1 5
Sample output
4
Bình luận
include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
bool a[maxn];
int n;
int main() {
cin >> n;
fill (a, a+n, 0);
for (int y, i=1; i<n; i++) { cin >> y;
a[y]=1;
}
for (int i=1; i<n; i++) {
if (a[i]==0) {
cout << i;
return 0;
}
}
cout << n;
return 0;
}
10 bình luận nữa