Cặp số đối kháng

Xem dạng PDF

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
Input: stdin
Output: stdout

Dạng bài

Cho một mảng ~n~ số nguyên ~a₁, a₂, ..., aₙ~.

Một cặp số ~(aᵢ, aⱼ)~ được gọi là cặp đối kháng nếu ~aᵢ + aⱼ = 0~ và ~i < j~.


Hãy kiểm tra xem mảng có chứa ít nhất một cặp đối kháng không?


Input:

~-~ Dòng đầu tiên là số nguyên n ~(1 ≤ n ≤ 1000)~

~-~ Dòng thứ hai là n số nguyên ~a₁, a₂, ..., aₙ~

Output:

In "YES" nếu tồn tại ít nhất một cặp đối kháng ~(aᵢ, aⱼ)~ với ~i < j~

In "NO" nếu không tồn tại cặp nào


Ví dụ:

Input:
5
0 2 5 4 9
Output:
NO

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.