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

Xem PDF



Tác giả:
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

  • ducphong 4:20 p.m. 19 Tháng 1, 2025

    code c++ cho ai cần:

    include <bits/stdc++.h>

    using namespace std;
    long long s1,s2,n,a;
    int main()
    {
    cin>>n;
    for (int i=1;i<n;i++) { cin>>a;
    s1+=a;
    }
    s2=(n+1)*n/2;
    cout<<s2-s1;
    return 0;
    }

    • 8 bình luận nữa