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