DP5 - Đồng dư
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Viết chương trình nhập vào n số. Hãy kiểm tra xem trong n số đó có tất cả các đồng dư của n hay không? Ví dụ: ta có 3 số 0, 1, 2 - đã lập thành các đồng dư với 3, nhưng dãy 3, 4, 6 khi chia cho 3 được các số dư là 0, 1, 0 thì không có hết các loại đồng dư của 3.

Yêu cầu: Kiểm tra xem dãy nhập vào có đủ các đồng dư của n hay không? Nếu có ghi ra YES, nếu không thì ghi ra NO

Dữ liệu vào:

- Dòng đầu tiên ghi số nguyên dương n(<n<=106)

- Dòng kế tiếp ghi n số nguyên dương a1, a2,...,an

Dữ liệu ra:

- In ra YES nếu có đủ n loại đồng dư với n, ghi NO nếu không có đủ

 

Ví dụ

  • input
    3
    0 1 2
    output
    YES
  • input
    2
    2 4
    output
    NO
Back to Top