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
đơn giản, ta chỉ cần lấy tổng của 1 đến n trừ cho tổng của dãy đã cho:
-đầu tiên, tạo một biến sum, chạy một vòng lặp for cộng sum cho từng phần tử trong dãy (VD: sum = 2 + 3 + 1 + 5 = 11)
-tiếp theo, trả về kết quả tổng từ 1 đến n (công thức là n*(n + 1) / 2) trừ cho sum (VD: 15 - 11 = 4)
4 bình luận nữa