Codeforces Round #804 (Div. 2)
23:54:57 |
Educational Codeforces Round 131 (Rated for Div. 2)
4 өдрийн дараа |
Codeforces Round #805 (Div. 3)
6 өдрийн дараа |
Codeforces Round #806 (Div. 4)
8 өдрийн дараа |
F. Сэлгэмэл
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$1$-ээс $n$ хүртэлх тоонуудын сэлгэмэл өгөгдсөн. Энэ сэлгэмэлд $a, b$ $(1 ≤ a, b ≤ n; a ≠ b)$ тоонуудын хооронд (энэ нь энгийн хуваах үйлдэл, бүхэл хуваалт биш) тоотой тэнцүү элемент байдаг байх $a$, $b$ хос тоо байгаа эсэхийг тодорхойл.
Оролт
Эхний мөр сэлгэмлийн хэмжээ болох $n$ ($1 ≤ n ≤ 300000$) бүхэл тоог агуулна.
Хоёрдугаар мөрөнд сэлгэмлийг илэрхийлэх $n$ ширхэг бүхэл тоо байрлана.
Гаралт
Тийм хос олддог бол "YES", олддоггүй бол "NO" гэж хэвлэ.
Орчуулсан: Sugardorj
Жишээ тэстүүд
Оролт
4 1 3 4 2
Гаралт
NO
Оролт
5 1 5 2 4 3
Гаралт
YES
Тэмдэглэл
Хоёрдугаар жишээний хувьд $1$, $3$ тоонуудын хооронд $2$ гэсэн тоо оршиж байна. Бас $3$, $5$ тоонуудын хооронд $4$ гэсэн тоо оршиж байна.