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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho một dãy gồm các số được đánh dấu từ 1 tới n, tuy nhiên rằng dãy này đã bị mất một số ở đâu đó, hãy tìm số này!
Input
- Dòng đầu tiên chứa số nguyên n
- dòng thứ hai chứa n số nguyên từ 1 tới n được sắp xếp ngẫu nhiên (0 < n < 10^6)
Output
- Số bị mất
Sample
Input #1
5
2 3 1 5
Output #1
4
Input #2
10
2 8 10 6 5 1 3 7 4
Output #2
9
Hint
- Trong ví dụ 1, ta có thể thấy ngay số bị thiếu là 4, và tương tự với ví dụ 2 thì số bị thiếu là 9
Bình luận
Đề nói là tìm số bị khuyết trong đoạn từ 1 tới n: Thế thì ta chỉ cần tính tổng các số từ 1 -> n (cái này có công thức tính nhanh). Sau đó trừ đi (n - 1) số mà ta nhập vào là AC