MISSNUM - Find the Missing Number
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho số nguyên dương n và dãy gồm n – 1 số nguyên khác nhau có giá trị trong đoạn [1;n].

Yêu cầu: Tìm số nguyên nhỏ nhất không xuất hiện trong dãy.

Dữ liệu vào: 

+ Dòng thứ nhất là số nguyên dương n (n105).

+ Dòng thứ hai gồm n - 1 số nguyên ghi cách nhau một dấu cách.

Kết quả: In ra một số duy nhất là kết quả của bài toán.

Ví dụ

  • input
    6
    5 6 3 1 4
    output
    2
  • input
    4
    1 2 3
    output
    4
Back to Top