Codeforces Round #804 (Div. 2)
23:06:38 |
Educational Codeforces Round 131 (Rated for Div. 2)
4 өдрийн дараа |
Codeforces Round #805 (Div. 3)
6 өдрийн дараа |
Codeforces Round #806 (Div. 4)
8 өдрийн дараа |
A. Лаптоп
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Нэгэн ѳдѳр Дима, Алекс нар лаптопныхоо үнэ ба чанарын талаар маргалджээ. Димагийхаар бол илүү үнэтэй лаптоп илүү чанартай. Харин Алекс үүнтэй санал нийлэхгүй байлаа. Алекс эхнийх нь хоёрдахиасаа хямд (эрс бага) байх хоёр лаптопны эхнийх нь илүү чанартай (эрс их) байж болно гэж бодож байв.
Алексийн таамаглалыг шалгаж ѳгнѳ үү. $n$ лаптопны үзүүлэлт ѳгѳгдсѳн. Дээрх нѳхцлийг хангах хоёр лаптоп байгаа эсэхийг шалга.
Оролт
Эхний мѳр лаптопны тоо болох $n$ ($1 ≤ n ≤ 10^{5}$) бүхэл тоог агуулна.
Дараагийн $n$ мѳр бүрт $a_{i}$, $b_{i}$ $(1 ≤ a_{i}, b_{i} ≤ n)$ бүхэл тоонууд байрлана, энд $a_{i}$ нь $i$-р лаптопны үнэ, $b_{i}$ нь $i$-р лаптопны чанарыг илтгэнэ (энэ тоо их байвал илүү чанартай).
Бүх $a_{i}$ тоонууд хоорондоо ялгаатай. Бүх $b_{i}$ тоонууд хоорондоо ялгаатай.
Гаралт
Алексийн зѳв бол "Happy Alex", эсрэг тохиолдолд "Poor Alex$" гэж хэвлэ.
Орчуулсан: Sugardorj
Жишээ тэстүүд
Оролт
2 1 2 2 1
Гаралт
Happy Alex