CSES - Missing Number | Số còn thiếu

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone , nhphucqt
Dạng bài
Đ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


  • 1
    Avocadorable    8:06 p.m. 22 Tháng 2, 2024 
    N = int(input())

sumtoN = N * ((1+N)/2)
actualSum = sum(list(map(int, input().split())))

print(int(sumtoN - actualSum))
      • 7 bình luận nữa