Số bị thiếu
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Bạn được cho tất cả các số nguyên từ 1 đến ~n~, ngoại trừ một số bị thiếu. Nhiệm vụ của bạn là tìm ra số bị thiếu đó.
Dữ liệu vào:
~-~Dòng đầu tiên chứa một số nguyên ~n~ — số lượng số cần có (bao gồm cả số bị thiếu).
~-~Dòng thứ hai chứa ~n - 1~ số nguyên khác nhau, mỗi số nằm trong đoạn từ 1 đến n.
Dữ liệu ra:
In ra số nguyên duy nhất bị thiếu.
Ràng buộc:
~2 ≤𝑛≤2⋅10^5~
Ví dụ :
Input:
5
2 3 1 5
Output:
4
Bình luận
include <bits/stdc++.h>
using namespace std; long long n; int main() { cin>>n; long long sumA=0,x; for (int i=1;i<n;i++) { cin>>x; sumA+=x; } long long S=n*(n+1)/2; cout<<S-sumA; return 0; } tham khao