Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
B. П эрэмбэлэлт
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Нэгэн өдөр матрицын нүднүүд дараах тоглоомоор тоглохоор болжээ. Тоглоом эхлэхэд нүд тус бүр дэс тоотойгоо ($1$ -ээс эхэлсэн)тэнцүү тоо агуулж байв. Нүд бүр өөрийн дуртай тоог тодорхойлсон байна. Өөрийн ээлжиндээ $i$ дахь нүд $d_{i}$ гэсэн дуртай тоог нь авсан $j$ дахь нүдэн дэх тоогоор өөрийн утгыг сольж болно. Нүднүүд ямар ч дарааллаар нүүж болох боловч нүүдлийн тоо хязгаартай.
Нүд тус бүрийн дуртай тоо болон $1$ -ээс $n$ -ын хооронд хийгдсэн тооны солилцоо танд өгөгдсөн байна. Та тоглоом энэ байдалд шилжих боломжтой эсэхийг тодорхойлох ёстой.
Оролт
Эхний мөр нь $n$ ($1 ≤ n ≤ 100$) гэсэн эерэг бүхэл тоо агуулах ба энэ нь матриц дахь нүдийн тоог илэрхийлнэ. Хоёр дахь мөр нь солилцоог илэрхийлсэн $1$ -ээс $n$ хоорондох тодорхойгүй бүхэл тоог агуулна. Хамгийн сүүлийн мөр нь нүднүүдийн дуртай тоо болох $1$ -ээс $n$ -н хоородох $n$ бүхэл тоог агуулна.
Гаралт
Тоглоомонд өгөгдсөн даалгаварыг биелүүлж болох эсэхийг тодорхойл. хэрэв тий бол YES үгүй бол NO гэж гарга.
Орчуулсан: Энхгэрэл
Жишээ тэстүүд
Оролт
5 5 4 3 2 1 1 1 1 1 1
Гаралт
YES
Оролт
7 4 3 5 1 2 7 6 4 6 6 1 6 6 1
Гаралт
NO
Оролт
7 4 2 5 1 3 7 6 4 6 6 1 6 6 1
Гаралт
YES